17

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

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

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

ЗапросНайдено страниц (в сотнях тысяч)
Ухо35
Подкова25
Наковальня40
Подкова & Наковальня24
Ухо & Наковальня8
Ухо & Подкова0
Количество найденных страниц
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

Запрос

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

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

Ухо

35

Подкова

25

Наковальня

40

Подкова & Наковальня

24

Ухо & Наковальня

8

Ухо & Подкова

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$. Поэтому вычислите $35 + 25 + 40 - 0 - 8 - 24$.

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

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

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

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