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

