8

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

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

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

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

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

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

2 шага
1

Пусть $A$ — множество страниц по запросу «Хоккей & Россия», а $B$ — множество страниц по запросу «Хоккей & Канада». Тогда запрос «Хоккей & (Россия | Канада)» соответствует объединению $A \cup B$.

$$A \cup B = 413$$

По формуле включений и исключений найдём количество страниц в пересечении множеств. Это и есть страницы, содержащие одновременно слова «Хоккей», «Россия» и «Канада».

$$|A \cap B| = |A| + |B| - |A \cup B| = 235 + 316 - 413 = 138$$
Ответ
138
138
так ответ выглядит в бланке

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

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

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

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

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

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

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