В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Вагнер | 95 |
| Валькирия | 39 |
| Ника | 53 |
| Вагнер | Валькирия | Ника | 159 |
| Вагнер & Валькирия | 9 |
| Вагнер & Ника | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Валькирия & Ника?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера (см.рис.). Пусть Вагнер — круг 1, Валькирия — круг 2, Ника — круг 3. Тогда задача — найти количество элементов N в области N4. По таблице известно:
N1 + N2 = 95
N2 + N3 + N4 = 39
N4 + N5 = 53
N1 + N2 + N3 + N4 + N5 = 159
N2 = 9
N1 = 95 − N2 = 86
N1 + N2 + N3 + N4 = 86 + 39 = 125
N5 = 159 − 125 = 34
N4 = 53 − 34 = 19
Таким образом, по запросу Валькирия & Ника будет найдено N4 = 19 тысяч страниц.
Ответ: 19.