В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Масло | 146 |
| Сыр | 66 |
| Холст | 120 |
| Сыр & Масло | 40 |
| Сыр | Холст | 186 |
| Холст | Сыр | Масло | 222 |
Какое количество страниц (в тысячах) будет найдено по запросу Холст & Масло?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть масло — круг 1, сыр — круг 2, холст — круг 3. Тогда задача — найти зону (обозначим зону за N) N5 + N6. По таблице известно:
N1 + N4 + N5 + N6 =146. (1)
N2 + N4 + N5 + N7 = 66. (2)
N3 + N6 + N5 + N7 = 120. (3)
N4 + N5 = 40. (4)
N2 + N4 + N5 + N6 + N7 + N3 = 186. (5)
N1 + N2 + N3 + N4 + N5 + N6 + N7 = 222. (6)
Выразим сумму N2 + N7, подставив четвёртое уравнение во второе:
N2 + N7 = 66 − 40 = 26. (7)
Подставляем пятое уравнение в шестое и получаем N1 = 222 − 186 = 36. После этого подставляем четвёртое уравнение в первое и находим N6 = 146 − 40 − 36 = 70. Теперь подставляем четвёртое и седьмое уравнения в пятое и находим N3 = 186 − 26 − 40 − 70 = 50. Далее подставляем N3 и N6 в третье уравнение и получаем N5 + N7 = 120 − 50 − 70 = 0. Следовательно, N5 = 0.
Таким образом, N5 + N6 = 0 + 70 = 70.
Ответ: 70.

