Задание №8 — Цифровая грамотность
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
Стихотворение | 113 |
Пушкин | 83 |
Лесков | 70 |
Стихотворение | Пушкин | Лесков | 211 |
Стихотворение & Пушкин | 22 |
Стихотворение & Лесков | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Пушкин & Лесков?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
33
Пояснение
Решение.
Для решения задач на логические запросы удобно использовать круги Эйлера. Пусть — множество страниц по запросу «Стихотворение», — «Пушкин», — «Лесков».
1. Проанализируем условие: запрос «Стихотворение & Лесков» равен . Это означает, что множества и не пересекаются. На схеме кругов Эйлера круг и круг находятся отдельно друг от друга, но оба они могут пересекаться с кругом («Пушкин»).
2. Обозначим части кругов цифрами:
Пусть — всё множество . Оно состоит из областей: (только Стихотворение) и (Стихотворение и Пушкин).
Пусть — всё множество . Оно состоит из областей: (Пушкин и Стихотворение), (только Пушкин) и (Пушкин и Лесков).
Пусть — всё множество . Оно состоит из областей: (Лесков и Пушкин) и (только Лесков).
Области «Стихотворение и Лесков» не существует, так как их пересечение равно .
3. Выпишем данные из таблицы в виде уравнений:
(объединение всех трёх множеств)
n(A \text{ & } B) = 22 (область )
Нам нужно найти n(B \text{ & } C) (область ).
4. Используем формулу включений и исключений для объединения трех множеств. Так как и не пересекаются, формула упрощается:
n(A | B | C) = n(A) + n(B) + n(C) - n(A \text{ & } B) - n(B \text{ & } C)
Заметим, что вычитать n(A \text{ & } C) и n(A \text{ & } B \text{ & } C) не нужно, так как они равны .
5. Подставим известные значения в формулу:
211 = 113 + 83 + 70 - 22 - n(B \text{ & } C)
6. Выполним вычисления:
Теперь уравнение выглядит так:
211 = 244 - n(B \text{ & } C)
7. Находим искомую величину:
n(B \text{ & } C) = 244 - 211 = 33
Ответ: 33
Источник: ФИПИ