17

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

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

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

ЗапросНайдено страниц (в сотнях тысяч)
Аврора50
Крейсер45
Заря23
Аврора | Крейсер | Заря93
Аврора & Заря9
Заря & Крейсер0
Количество найденных страниц
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в сотнях тысяч)

Аврора

50

Крейсер

45

Заря

23

Аврора | Крейсер | Заря

93

Аврора & Заря

9

Заря & Крейсер

0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу

Аврора & Крейсер?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Используйте формулу включений и исключений для объединения трёх множеств страниц.

2Наводящая — какие числа считатьуровень 2 из 3

Для трёх множеств $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|$.

3Прямая — фактически решениеуровень 3 из 3

Так как $|B \cap C| = 0$, то и $|A \cap B \cap C| = 0$. Подставьте известные значения и найдите $|A \cap B|$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 17 ЕГЭ, информатика

Задача из темы «Базы данных и поиск»: в ней 125 задач с ответом и разбором по шагам. В 17-м номере бланка — 96 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.