8. Логические выражения: запросы поисковых систем: #293242
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Художник | 61 |
| Тропинин | 35 |
| Импрессионист | 54 |
| Художник | Тропинин | Импрессионист | 117 |
| Тропинин & Художник | 16 |
| Тропинин & Импрессионист | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Художник & Импрессионист?
Используем формулу количества элементов объединения трёх множеств: $$|Х\cup Т\cup И|=|Х|+|Т|+|И|-|Х\cap Т|-|Т\cap И|-|Х\cap И|+|Х\cap Т\cap И|.$$
По запросу «Тропинин & Импрессионист» найдено $0$ страниц, следовательно:
$|Т\cap И|=0$,
$|Х\cap Т\cap И|=0$.
Обозначим количество страниц по запросу «Художник & Импрессионист» через $x$:
$117=61+35+54-16-0-x+0$
$117=134-x$
$x=134-117=17$.