8. Логические выражения: запросы поисковых систем: #293245
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Марка | 103 |
| Автомобиль | 102 |
| Филателист | 69 |
| Марка | Автомобиль | Филателист | 239 |
| Марка & Автомобиль | 25 |
| Филателист & Автомобиль | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Филателист & Марка?
Используем формулу количества элементов объединения трёх множеств: $$|М\cup А\cup Ф|=|М|+|А|+|Ф|-|М\cap А|-|А\cap Ф|-|М\cap Ф|+|М\cap А\cap Ф|.$$
По запросу «Филателист & Автомобиль» найдено $0$ страниц, следовательно:
$|А\cap Ф|=0$,
$|М\cap А\cap Ф|=0$.
Обозначим количество страниц по запросу «Филателист & Марка» через $x$:
$239=103+102+69-25-0-x+0$
$239=249-x$
$x=249-239=10$.