8. Логические выражения: запросы поисковых систем: #293226
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Прокофьев | 87 |
| Апельсин | 39 |
| Лимон | 52 |
| Прокофьев | Апельсин | Лимон | 150 |
| Прокофьев & Апельсин | 19 |
| Прокофьев & Лимон | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу «Апельсин & Лимон»?
Используем формулу количества элементов объединения трёх множеств: $$|П \cup А \cup Л|=|П|+|А|+|Л|-|П\cap А|-|П\cap Л|-|А\cap Л|+|П\cap А\cap Л|.$$
Так как страниц, содержащих одновременно слова «Прокофьев» и «Лимон», нет, то:
$|П\cap Л|=0$,
$|П\cap А\cap Л|=0$.
Обозначим количество страниц по запросу «Апельсин & Лимон» через $x$:
$150=87+39+52-19-0-x+0$
$150=159-x$
$x=159-150=9$.