В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пшеница | 240 |
| Поле | 450 |
| Напряженность | 440 |
| Поле & Пшеница | 170 |
| Напряженность & Поле | 190 |
| Напряженность & Пшеница | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Напряженность | Поле | Пшеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть «напряжённость» — круг 1, «поле» — круг 3, «пшеница» — круг 5. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4 и 5: N1 + N2 + N3 + N4 + N5. По таблице известно:
N4 + N5 = 240. (1)
N2 + N3 + N4 = 450. (2)
N1 + N2 = 440. (3)
N4 = 170.
N2 = 190.
Подставляем N2 в третье уравнение и получаем: N1 = 440 − 190 = 250.
Теперь подставляем N4 в первое уравнение и находим: N5 = 240 − 170 = 70. После этого подставляем N2 и N4 во второе уравнение и находим N3 = 450 − 170 − 190 = 90.
Таким образом, N1 + N2 + N3 + N4 + N5 = 250 + 190 + 90 + 170 + 70 = 770.
Ответ: 770.

