В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Козерог | 522 |
| Щука | 700 |
| Козерог | Лебедь | 1446 |
| Щука | Лебедь | 1125 |
| Козерог | Щука | 1222 |
| Лебедь | Щука | Козерог | 1543 |
Какое количество страниц (в тысячах) будет найдено по запросу Козерог & Лебедь?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть козерог — круг 1, лебедь — круг 2, щука — круг 3. Тогда задача — найти количество элементов N в областях 4 и 5: N4 + N5. По таблице известно:
N1 + N4 + N5 + N6 = 522. (1)
N3 + N5 + N6 + N7 = 700. (2)
N1 + N2 + N4 + N5 + N6 + N7 = 1446. (3)
N2 + N3 + N4 + N5 + N6 + N7 = 1125. (4)
N1 + N3 + N4 + N5 + N6 + N7 = 1222. (5)
N1 + N2 + N3 + N4 + N5 + N6 + N7 = 1543. (6)
Подставляем пятое уравнение в шестое и получаем: N2 = 1543 − 1222 = 321. Теперь подставляем второе уравнение в четвёртое и находим: N2 + N4 = 1125 − 700 = 425. Следовательно, N4 = 425 − 321 = 104. После этого подставляем четвёртое уравнение в шестое и находим N1 = 1543 − 1125 = 418. Далее подставляем N1 и N4 в первое уравнение и находим N5 + N6 = 522 − 418 − 104 = 0. Следовательно, N5 = 0, N6 = 0.
Таким образом, N4 + N5 = 104 + 0 = 104.
Ответ: 104.

