17

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

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

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

ЗапросНайдено страниц (в сотнях тысяч)
Пирамида54
Инки29
Египет38
Пирамида | Инки | Египет88
Пирамида & Инки25
Инки & Египет0
Таблица запросов и количества найденных страниц
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

Запрос

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

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

Пирамида

54

Инки

29

Египет

38

Пирамида | Инки | Египет

88

Пирамида & Инки

25

Инки & Египет

0

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

Пирамида & Египет?

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



Ваш ответ

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

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

Как связаны сумма мощностей трёх множеств, мощности их попарных пересечений и мощность объединения?

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

Используйте формулу включений и исключений: $|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

Так как $|\text{Инки} \cap \text{Египет}| = 0$, тройное пересечение также равно нулю. Поэтому $88 = 54 + 29 + 38 - 25 - x$, откуда $x = 8$.

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

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

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

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