8. Логические выражения: запросы поисковых систем: #293258
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Художник | 116 |
| Баталист | 88 |
| Васнецов | 100 |
| Художник | Баталист | Васнецов | 260 |
| Художник & Баталист | 25 |
| Васнецов & Баталист | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Художник & Васнецов?
Используем формулу количества элементов объединения трёх множеств: $$|Х\cup Б\cup В|=|Х|+|Б|+|В|-|Х\cap Б|-|Б\cap В|-|Х\cap В|+|Х\cap Б\cap В|.$$
По запросу «Васнецов & Баталист» найдено $0$ страниц, поэтому:
$|Б\cap В|=0$,
$|Х\cap Б\cap В|=0$.
Обозначим количество страниц по запросу «Художник & Васнецов» через $x$:
$260=116+88+100-25-0-x+0$
$260=279-x$
$x=279-260=19$.