Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Пушкин & Лермонтов | 295 |
Пушкин & Гоголь | 310 |
Пушкин & (Лермонтов | Гоголь) | 510 |
Какое количество страниц (в тысячах) будет найдено по запросу
Пушкин& Лермонтов & Гоголь?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
95
Пояснение
Решение. Для решения задач на логические запросы удобнее всего использовать круги Эйлера. Заметим, что во всех трёх запросах присутствует слово «Пушкин». Это означает, что мы можем рассматривать все операции только внутри множества страниц, содержащих слово «Пушкин».
Обозначим за множество страниц со словом «Лермонтов» (внутри страниц с «Пушкиным»), а за — множество страниц со словом «Гоголь» (также внутри страниц с «Пушкиным»). Тогда данные из таблицы можно записать в виде формул для количества элементов множеств:
1) Запрос «Пушкин & Лермонтов» соответствует пересечению множеств и с «Пушкиным». Так как «Пушкин» есть везде, обозначим это просто как .
2) Запрос «Пушкин & Гоголь» соответствует множеству .
3) Запрос «Пушкин & (Лермонтов | Гоголь)» соответствует объединению множеств и . Запишем это как .
4) Нам нужно найти количество страниц по запросу «Пушкин & Лермонтов & Гоголь», что соответствует пересечению множеств и , то есть .
Воспользуемся классической формулой включений и исключений для двух множеств:
Подставим известные нам значения в эту формулу:
Теперь выразим искомое значение :
1) Сложим количество страниц для отдельных запросов: .
2) Вычтем из полученной суммы количество страниц их объединения: .
3) Выполним вычитание: .
Таким образом, по запросу «Пушкин & Лермонтов & Гоголь» будет найдено 95 тысяч страниц.
Ответ: 95
Источник: ФИПИ