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

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

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

Задания без решений
96
решений с ответами
3
тем в номере
5
страниц списка
61ФИПИ 9362D2№ 17ПовышеннаяФайлы и документы

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

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

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

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

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

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

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

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

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

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

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

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

  1. 1
    Сначала просматривают всю последовательность и находят минимальное двузначное число $m$, то есть минимальный элемент из диапазона $10\leq x\leq99$.$$m=\min\{x\mid 10\leq x\leq99\}$$
  2. 2
    Затем рассматривают все пары соседних элементов $(a_i,a_{i+1})$.

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

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

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

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

  1. 1
    Обозначим множества страниц, содержащих слова «Напряжённость», «Поле» и «Пшеница», соответственно. Для объединения трёх множеств применяем формулу включений и исключений.$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$
  2. 2
    Подставим значения из таблицы. Тройное пересечение равно нулю, так как пересечение «Напряжённость & Пшеница» равно нулю.$$44 + 54 + 40 - 14 - 30 - 0 + 0 = 94$$
Решение полностьюОтветРешать самому2 шага в разборе
65ФИПИ 9C6456№ 17ПовышеннаяМассивы и строки

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

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

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

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

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

Подсчёт пар по остаткам

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

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

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

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

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

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

  1. 1
    Обозначим через $x$ количество страниц, найденных по запросу «Поле & Индукция». Так как пересечение «Агроном & Индукция» равно нулю, пересечение всех трёх множеств также равно нулю.$$|А \cap И| = 0,\quad |А \cap П \cap И| = 0$$
  2. 2
    Применим формулу включений и исключений к объединению трёх множеств.$$74 = 20 + 40 + 48 - 14 - 0 - x + 0$$

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

Решение полностьюОтветРешать самому3 шага в разборе
68ФИПИ A63519№ 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$ и $C$ пусто, поэтому тройное пересечение также пусто: $|A \cap B \cap C| = 0$.$$|A \cap C| = 8?;\quad |B \cap C| = 0;\quad |A \cap B \cap C| = 0$$

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

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

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

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

  1. 1
    Просматриваем последовательность и находим минимальное положительное число, кратное 21.$$m=\min\{a_i\mid a_i>0,\ a_i\bmod 21=0\}$$
  2. 2
    Рассматриваем все пары соседних элементов последовательности: $(a_i,a_{i+1})$.

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

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

Порядок поисковых запросов

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения…

  1. 1
    Запрос с операцией «И» выдаёт страницы, на которых одновременно встречаются все указанные слова. Поэтому запрос Г даёт наименьшее количество результатов.
  2. 2
    При использовании операции «ИЛИ» добавление новых слов не уменьшает количество найденных страниц.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
74ФИПИ CB4361№ 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 \cup B \cup C| = 51 + 24 + 25 - 18 - 16 - 0 + 0 = 66$$
Решение полностьюОтветРешать самому2 шага в разборе
75ФИПИ CE16A5№ 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 C|=0 \Rightarrow |A\cap B\cap C|=0$$

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

Решение полностьюОтветРешать самому4 шага в разборе
76ФИПИ CFF2B8№ 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|$$

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Решение полностьюОтветРешать самому3 шага в разборе
80ФИПИ E39E8F№ 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 шага в разборе