8. Логические выражения: запросы поисковых систем: #293253
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Маяковский | 115 |
| Клоп | 161 |
| Блоха | 132 |
| Маяковский | Клоп | Блоха | 333 |
| Маяковский & Клоп | 20 |
| Маяковский & Блоха | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Блоха & Клоп?
Используем формулу количества элементов объединения трёх множеств: $$|М\cup К\cup Б|=|М|+|К|+|Б|-|М\cap К|-|М\cap Б|-|К\cap Б|+|М\cap К\cap Б|.$$
По запросу «Маяковский & Блоха» найдено $0$ страниц, поэтому:
$|М\cap Б|=0$,
$|М\cap К\cap Б|=0$.
Обозначим количество страниц по запросу «Блоха & Клоп» через $x$:
$333=115+161+132-20-0-x+0$
$333=388-x$
$x=388-333=55$.