В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Поле | 90 |
| Пшеница | 83 |
| Солнце | 62 |
| Поле | Солнце | 142 |
| Пшеница & Поле | 20 |
| Пшеница & Солнце | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Поле | Пшеница | Солнце?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть пшеница — круг 1, поле — круг 2, солнце — круг 3. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4 и 5: N1 + N2 + N3 + N4 + N5. По таблице известно:
N2 + N4 + N5 = 90. (1)
N1 + N4 = 83. (2)
N3 + N5 = 62. (3)
N2 + N4 + N5 + N3 = 142. (4)
N4 = 20.
Подставляем N4 во второе уравнение и получаем: N1 = 83 − 20 = 63.
Теперь подставляем первое уравнение в четвёртое и находим: N3 = 142 − 90 = 52. После этого подставляем N3 в третье уравнение и находим N5 = 62 − 52 =10. Далее подставляем N4 и N5 в первое уравнение и находим N2 = 90 − 10 − 20 = 60.
Таким образом, N1 + N2 + N3 + N4 + N5 = 63 + 60 + 52 + 20 + 10 = 205.
Ответ: 205.

