ЕГЭ · информатика · номер 17 · решения с ответами

Задание 17 ЕГЭ по информатике: решения ФИПИ с ответами по шагам

Все задачи задания 17 из открытого банка ФИПИ с готовым ответом и началом разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений

решений с ответами

тем в номере

страниц списка

01ФИПИ 0040E4№ 17ПовышеннаяМассивы и строки

Поиск отдельного слова

Текст произведения Льва Николаевича Толстого «Севастопольские рассказы» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное…

1
Открываем один из файлов с текстом произведения и используем функцию поиска.
2
Настраиваем поиск точного отдельного слова «Офицер» с прописной буквы, чтобы формы «Офицеры», «Офицерам» и другие слова не учитывались.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

02ФИПИ 010B55№ 17БазоваяМассивы и строки

Поиск слова в тексте

Текст романа Льва Николаевича Толстого «Анна Каренина» представлен в виде файлов нескольких форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «душа» со…

1
Открываем один из файлов с текстом романа и запускаем поиск слова «душа».
2
Проверяем найденные совпадения: учитываем только отдельное слово со строчной буквы, исключая вхождения внутри других слов и слово с заглавной буквы.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

03ФИПИ 03AADF№ 17ПовышеннаяБазы данных и поиск

Пересечение поисковых запросов

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…

1
Обозначим через $x$ количество страниц, найденных по запросу «Корабль & Нос». Применим формулу включений и исключений.$$N(A \cup B \cup C)=N(A)+N(B)+N(C)-N(A\cap B)-N(A\cap C)-N(B\cap C)+N(A\cap B\cap C)$$
2
Общее пересечение страниц равно нулю, поскольку оно является частью пересечения «Горло & Корабль», равного 0.$$N(A\cap B\cap C)=0$$

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

04ФИПИ 03B67F№ 17ПовышеннаяМассивы и строки

Подсчёт пар последовательности

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от…

1
Считываем последовательность и находим её минимальный элемент $m$.$$m=\min(a_1,a_2,\ldots,a_n)$$
2
Перебираем все пары соседних элементов $(a_i,a_{i+1})$ при $1\leq i<n$.

Ещё 3 шага — в полном решении

Решение полностьюОтвет Решать самому5 шагов в разборе

05ФИПИ 06D6B0№ 17ПовышеннаяМассивы и строки

Поиск слов в тексте

Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «чай»…

1
Открываем файл с текстом романа и выполняем поиск сочетания букв «чай» без учёта регистра.
2
Из результатов поиска исключаем отдельные слова «чай» и «Чай», оставляя слова, в которых сочетание входит в состав другого слова, например «случай» или «величайший».

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

06ФИПИ 0A2c26№ 17ПовышеннаяМассивы и строки

Поиск пар в последовательности

1
Считываем все элементы последовательности и находим её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
2
Последовательно рассматриваем пары соседних элементов $(a_i, a_{i+1})$ для $i$ от 1 до $n-1$.

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

07ФИПИ 0CF934№ 17ПовышеннаяМассивы и строки

Подсчёт слова в тексте

Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте слово «случай» со строчной…

1
Открываем файл с текстом романа и выполняем поиск слова «случай» с учётом границ слова и регистра.
2
Исключаем найденные фрагменты, входящие в состав слов «случайный», «случайно» и других однокоренных слов.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

08ФИПИ 0D8887№ 17ПовышеннаяМассивы и строки

Поиск сочетания букв в тексте

1
Открываем файл с текстом романа и выполняем поиск сочетания букв «игра» без учёта регистра.
2
Из результатов поиска исключаем отдельные слова «игра» и «Игра», оставляя слова, в которых это сочетание входит в состав другого слова.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

09ФИПИ 0E40D9№ 17ПовышеннаяБазы данных и поиск

Объединение поисковых запросов

1
Обозначим множества страниц, содержащих слова «Поле», «Пшеница» и «Напряжённость», через $A$, $B$ и $C$ соответственно.
2
Для объединения трёх множеств применяем формулу включений и исключений.$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

10ФИПИ 133D72№ 17ПовышеннаяМассивы и строки

Анализ пар последовательности

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100000 включительно. Определите количество пар последовательности, в которых остаток от…

1
Считать всю последовательность из файла и найти её минимальный элемент $m$.
2
Перебрать все пары соседних элементов $(a_i, a_{i+1})$.

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

11ФИПИ 154C1F№ 17ПовышеннаяМассивы и строки

Поиск сочетания букв в тексте

С помощью текстового редактора определите, сколько раз встречается сочетание букв «дом» или «Дом» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок».

1
Открываем файл с текстом повести в текстовом редакторе и выполняем поиск сочетания «дом» без учёта регистра.
2
Проверяем найденные вхождения: учитываем только те, которые входят в состав других слов, и исключаем отдельные слова «дом» и «Дом».

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

12ФИПИ 154FA8№ 17ПовышеннаяБазы данных и поиск

Пересечение поисковых запросов

1
Обозначим через $A$, $B$ и $C$ множества страниц, содержащих слова «Бабочка», «Гусеница» и «Трактор» соответственно.
2
Так как $|A \cap C| = 0$, пересечение всех трёх множеств также равно нулю.$$|A \cap B \cap C| = 0$$

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

13ФИПИ 1C0762№ 17ПовышеннаяМассивы и строки

Подсчёт вхождений в тексте

С помощью текстового редактора определите, сколько раз встречается сочетание букв «труд» или «Труд» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок».

1
Открываем файл с текстом повести «Поединок» в текстовом редакторе и выполняем поиск сочетания «труд» без учёта регистра.
2
Проверяем найденные фрагменты: учитываем вхождения внутри других слов и исключаем случаи, когда «труд» является отдельным словом.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

14ФИПИ 1DCD1C№ 17ПовышеннаяФайлы и документы

С помощью текстового редактора определите, сколько раз встречается сочетание букв «голос» или «Голос» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок».

1
Открываем текст повести «Поединок» в текстовом редакторе и используем поиск сочетаний «голос» и «Голос».
2
Из найденных совпадений исключаем случаи, когда сочетание является отдельным словом. Оставляем только вхождения внутри других слов.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

15ФИПИ 1DD018№ 17ПовышеннаяФайлы и документы

Поиск сочетания в тексте

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается сочетание букв «вечер» или «Вечер» только в составе других слов, но не как отдельное слово, в тексте повести…

1
Открываем файл с текстом повести в текстовом редакторе и выполняем поиск сочетания «вечер» без учёта регистра.
2
Исключаем результаты, относящиеся к сноскам, а также случаи, когда «вечер» является отдельным словом.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

16ФИПИ 1F0F94№ 17ПовышеннаяМассивы и строки

Поиск троек в последовательности

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов последовательности, в…

1
Просматриваем всю последовательность и находим максимальное число, оканчивающееся на $33$. Обозначим его через $M$.$$M=\max\{a_i\mid a_i\bmod 100=33\}$$
2
Рассматриваем все тройки соседних элементов $a_i$, $a_{i+1}$, $a_{i+2}$.

Ещё 3 шага — в полном решении

Решение полностьюОтвет Решать самому5 шагов в разборе

17ФИПИ 2011C7№ 17ПовышеннаяМассивы и строки

Поиск сочетания букв в тексте

1
Открываем файл с текстом романа и выполняем поиск сочетания букв «удар», не учитывая регистр.
2
Проверяем каждое найденное вхождение: слова «сударь», «Ударили» и «ударный» учитываем, а отдельные слова «удар» и «Удар» исключаем.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

18ФИПИ 204c0F№ 17ПовышеннаяМассивы и строки

Поиск троек в последовательности

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в каждой…

1
Просмотреть всю последовательность и найти максимальное число, оканчивающееся на 27. Это число будет порогом для сумм троек.$$M = \max\{a_i \mid a_i \bmod 100 = 27\}$$
2
Рассмотреть все тройки из трёх соседних элементов последовательности.

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

19ФИПИ 239591№ 17БазоваяМассивы и строки

Поиск слова в тексте

Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте слово «Человек» с прописной…

1
Открываем файл с текстом романа и запускаем поиск по документу.
2
Включаем поиск с учётом регистра и ищем точное слово «Человек», исключая формы «Человеку», «Человеком» и другие.

Ещё 1 шаг — в полном решении

Решение полностьюОтвет Решать самому3 шага в разборе

20ФИПИ 25DA37№ 17ПовышеннаяБазы данных и поиск

Пересечение поисковых запросов

1
Обозначим через $A$, $B$ и $C$ множества страниц, содержащих слова «Часы», «Башня» и «Будильник» соответственно.
2
Количество страниц в объединении трёх множеств равно 105. По формуле включений и исключений:$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$

Ещё 2 шага — в полном решении

Решение полностьюОтвет Решать самому4 шага в разборе

Те же задачи без решений, с фильтрами по сложности и типу ответа, — список заданий. Другой предмет — в каталоге.