РУҚА
17

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

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

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

ЗапросНайдено страниц (в тысячах)
Биология & Физика170
Биология & Химия245
Биология & (Физика | Химия)360
Количество найденных страниц
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

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

2 шага
1

Запрос «Биология & (Физика | Химия)» объединяет страницы из запросов «Биология & Физика» и «Биология & Химия». Пересечение этих двух множеств — страницы, содержащие все три слова.

$$|A \cup B| = 360$$

По формуле мощности объединения множеств найдём размер пересечения:

$$|A \cap B| = |A| + |B| - |A \cup B| = 170 + 245 - 360 = 55$$
Ответ
55
55
так ответ выглядит в бланке

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

Складывают 170 и 245 без вычитания страниц, попавших в оба запроса.

Путают объединение запросов с их пересечением.

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

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

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

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