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

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

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

Задания без решений
96
решений с ответами
3
тем в номере
5
страниц списка
41ФИПИ 655816№ 17ПовышеннаяМассивы и строки

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

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

  1. 1
    Считываем всю последовательность из файла и подсчитываем количество элементов, делящихся на 32 без остатка.$$k = \left|\{x \mid x \bmod 32 = 0\}\right|$$
  2. 2
    Перебираем все пары соседних элементов. Для пары \((a_i, a_{i+1})\) проверяем наличие отрицательного элемента и условие для суммы.$$(a_i < 0 \lor a_{i+1} < 0) \land (a_i + a_{i+1} < k)$$

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

Решение полностьюОтветРешать самому4 шага в разборе
42ФИПИ 671119№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
43ФИПИ 672C3F№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
44ФИПИ 68E9C5№ 17ПовышеннаяМассивы и строки

Подсчёт точных словоформ

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
45ФИПИ 6EA065№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
46ФИПИ 7478FE№ 17ПовышеннаяМассивы и строки

Поиск пар по остаткам

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

  1. 1
    Считываем все числа из файла и находим минимальный элемент последовательности.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Для каждой пары соседних элементов проверяем равенство суммы их остатков минимальному элементу.$$a_i \bmod 21 + a_{i+1} \bmod 21 = m$$

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

Решение полностьюОтветРешать самому4 шага в разборе
47ФИПИ 783CED№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
48ФИПИ 7E91B6№ 17ПовышеннаяБазы данных и поиск

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
49ФИПИ 86A2CD№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
50ФИПИ 87061D№ 17ПовышеннаяБазы данных и поиск

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

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

  1. 1
    Обозначим через $A$, $B$ и $C$ множества страниц, содержащих слова «Время», «Новости» и «Секунда» соответственно.
  2. 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 шага в разборе
51ФИПИ 870FE9№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
52ФИПИ 87B01F№ 17ПовышеннаяБазы данных и поиск

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

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

  1. 1
    Обозначим множества страниц с соответствующими словами через $Р$, $С$ и $М$. По формуле включений и исключений:$$|Р \cup С \cup М| = |Р| + |С| + |М| - |Р \cap С| - |Р \cap М| - |С \cap М| + |Р \cap С \cap М|$$
  2. 2
    Поскольку $|Р \cap С| = 0$, тройное пересечение также равно нулю. Подставим известные значения, обозначив искомое пересечение через $x$:$$102 = 34 + 24 + 80 - 0 - x - 17 + 0$$

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

Решение полностьюОтветРешать самому3 шага в разборе
53ФИПИ 8AAe42№ 17ПовышеннаяМассивы и строки

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

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

  1. 1
    Просматриваем всю последовательность и находим минимальное положительное число, кратное $33$.$$d=\min\{x\mid x>0,\ x\bmod 33=0\}$$
  2. 2
    Последовательно рассматриваем все пары соседних элементов $a_i$ и $a_{i+1}$.

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

Решение полностьюОтветРешать самому4 шага в разборе
54ФИПИ 8B2678№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
55ФИПИ 8C5A88№ 17ВысокаяМассивы и строки

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

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

  1. 1
    Из последовательности необходимо выбрать все окна длины 3: $(a_i,a_{i+1},a_{i+2})$.
  2. 2
    Сначала одним проходом находится минимальный элемент, который является трёхзначным числом и оканчивается на 15. Обозначим его через $m$.

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

Решение полностьюОтветРешать самому5 шагов в разборе
56ФИПИ 8E41ED№ 17ПовышеннаяБазы данных и поиск

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
57ФИПИ 8F19C3№ 17ПовышеннаяМассивы и строки

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
58ФИПИ 8FCA06№ 17ПовышеннаяБазы данных и поиск

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
59ФИПИ 900D56№ 17ПовышеннаяБазы данных и поиск

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

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

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

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

Решение полностьюОтветРешать самому4 шага в разборе
60ФИПИ 910530№ 17ПовышеннаяБазы данных и поиск

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

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

  1. 1
    Запрос «Биология & (Физика | Химия)» объединяет страницы из запросов «Биология & Физика» и «Биология & Химия». Пересечение этих двух множеств — страницы, содержащие все три слова.$$|A \cup B| = 360$$
  2. 2
    По формуле мощности объединения множеств найдём размер пересечения:$$|A \cap B| = |A| + |B| - |A \cup B| = 170 + 245 - 360 = 55$$
Решение полностьюОтветРешать самому2 шага в разборе