8. Логические выражения: запросы поисковых систем: #293251
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Макбет | 150 |
| Шекспир | 104 |
| Лесков | 131 |
| Шекспир | Лесков | Макбет | 320 |
| Шекспир & Макбет | 10 |
| Шекспир & Лесков | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Макбет & Лесков?
Используем формулу количества элементов объединения трёх множеств: $$|М\cup Ш\cup Л|=|М|+|Ш|+|Л|-|М\cap Ш|-|Ш\cap Л|-|М\cap Л|+|М\cap Ш\cap Л|.$$
По запросу «Шекспир & Лесков» найдено $0$ страниц, поэтому:
$|Ш\cap Л|=0$,
$|М\cap Ш\cap Л|=0$.
Обозначим количество страниц по запросу «Макбет & Лесков» через $x$:
$320=150+104+131-10-0-x+0$
$320=375-x$
$x=375-320=55$.