Задание:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
---|---|
Торты | Пироги | 12000 |
Торты & Пироги | 6500 |
Пироги | 7700 |
Какое количество страниц (в тысячах) будет найдено по запросу Торты?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
Для решения задачи отобразим множества Тортов и Пирогов в виде кругов Эйлера.
Обозначим каждый сектор отдельной буквой (А, Б, В).
Из условия задачи следует:
Торты │Пироги = А+Б+В = 12000
Торты & Пироги = Б = 6500
Пироги = Б+В = 7700
Чтобы найти количество Тортов (Торты = А+Б), надо найти сектор А, для этого из общего множества (Торты│Пироги) отнимем множество Пироги.
Торты│Пироги – Пироги = А+Б+В-(Б+В) = А = 1200 – 7700 = 4300
Сектор А равен 4300, следовательно
Торты = А+Б = 4300+6500 = 10800
Ответ: 10800