В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Поле | 40 |
| Агроном | 20 |
| Индукция | 44 |
| Индукция | Поле | Агроном | 74 |
| Индукция & Поле | 14 |
| Индукция & Агроном | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Поле & Агроном?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера (см.рис.). Пусть Индукция — круг 1, Поле — круг 2, Агроном — круг 3. Тогда задача — найти количество элементов N в области N4. По таблице известно:
N1 + N2 = 44
N2 + N3 + N4 = 40
N4 + N5 = 20
N1 + N2 + N3 + N4 + N5 = 74
N2 = 14
N1 = 44 − N2 = 30
N1 + N2 + N3 + N4 = 30 + 40 = 70
N5 = 74 − 70 = 4
N4 = 20 − 4 = 16
Таким образом, по запросу Поле & Агроном будет найдено N4 = 16 тысяч страниц.
Ответ: 16.