Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции«ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Художник | 61 |
Тропинин | 35 |
Импрессионист | 54 |
Художник | Тропинин | Импрессионист | 117 |
Тропинин & Художник | 16 |
Тропинин & Импрессионист | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Художник & Импрессионист?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
17
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Обозначим множества страниц, соответствующих запросам, буквами:
— Художник,
— Тропинин,
— Импрессионист.
Из условия задачи нам известно, что количество страниц по запросу «Тропинин & Импрессионист» равно . Это означает, что множества и не пересекаются. На схеме из трёх кругов область их общего пересечения и область пересечения только и будут пустыми.
Пусть:
Нам нужно найти .
Воспользуемся формулой включений и исключений для трёх множеств:
Так как , то и тройное пересечение также равно , так как оно является частью пересечения и .
Подставим известные значения в формулу:
Проведём вычисления в правой части уравнения:
Теперь уравнение выглядит так:
Отсюда находим искомое значение:
Таким образом, по запросу «Художник & Импрессионист» будет найдено 17 сотен тысяч страниц.
Ответ: 17
Источник: ФИПИ