РУҚА
17

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

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

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

ЗапросНайдено страниц (в сотнях тысяч)
Бабочка22
Гусеница44
Трактор24
Трактор | Бабочка | Гусеница66
Трактор & Гусеница12
Трактор & Бабочка0
Таблица · поисковые запросы
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

Запрос

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

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

Бабочка

22

Гусеница

44

Трактор

24

Трактор | Бабочка | Гусеница

66

Трактор & Гусеница

12

Трактор & Бабочка

0

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

Бабочка & Гусеница?

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



Ваш ответ

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

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

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

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

Число страниц в объединении равно сумме мощностей трёх множеств минус суммы попарных пересечений плюс мощность тройного пересечения.

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

Так как пересечение «Трактор» и «Бабочка» пусто, тройное пересечение тоже равно нулю: $66 = 22 + 44 + 24 - 12 - 0 - x$. Отсюда $x = 12$.

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

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

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

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