РУҚА
17

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

ЕГЭ · Информатика · Задание 17 · Базы данных и поиск
ПовышеннаяФИПИ9B1CB1Короткий ответ≈ 3 минутыРазбор в 2 шагаОтвет сверен с ключом
Условие

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Напряжённость | Поле | Пшеница»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

ЗапросНайдено страниц (в сотнях тысяч)
Поле54
Пшеница40
Напряжённость44
Поле & Пшеница30
Напряжённость & Поле14
Напряжённость & Пшеница0
Количество найденных страниц
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

2 шага
1

Обозначим множества страниц, содержащих слова «Напряжённость», «Поле» и «Пшеница», соответственно. Для объединения трёх множеств применяем формулу включений и исключений.

$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$

Подставим значения из таблицы. Тройное пересечение равно нулю, так как пересечение «Напряжённость & Пшеница» равно нулю.

$$44 + 54 + 40 - 14 - 30 - 0 + 0 = 94$$
Ответ
94
94
так ответ выглядит в бланке

Где здесь ошибаются

Не вычитать количество страниц, найденных по запросам с операцией «И».

Добавлять тройное пересечение, не учитывая, что оно равно нулю.

Перепутать операции «И» и «ИЛИ».

Закрепить приёмВ теме «Базы данных и поиск» ещё 124 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 17 ЕГЭ, информатика

Разбор этой задачи разложен на 2 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Базы данных и поиск»: в ней 125 задач, и у каждой есть такой же разбор. Регистрация не нужна.