В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Тредиаковский | 68 |
| Тредиаковский & Жуковский | 14 |
| Сикорский | 320 |
| Сикорский | Жуковский | 584 |
| Сикорский | Тредиаковский | 388 |
| Жуковский | 366 |
Какое количество страниц (в тысячах) будет найдено по запросу
Тредиаковский | Жуковский | Сикорский?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть Тредиаковский — круг 1, Сикорский — круг 3, Жуковский — круг 2. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4, 5: N1 + N2 + N3 + N4 + N5 + N6 + N7. По таблице известно:
N1 + N4 + N5 + N6 = 68. (1)
N4 + N5 = 14. (2)
N3 + N5 + N6 + N7 = 320. (3)
N2 + N3 + N4 + N5 + N6 + N7 = 584. (4)
N1 + N3 + N4 + N5 + N6 + N7 = 388. (5)
N2 + N4 + N5 + N7 = 366. (6)
Подставим второе уравнение в первое и найдём N1 + N6: N1 + N6 = 68 − 14 = 54 (7). После этого подставим седьмое и второе уравнения в пятое и найдём N3 + N7: N3 + N7 = 388 − 14 − 54 = 320 (8). Теперь подставим восьмое уравнение в третье и найдём N5 + N6: N5 + N6 = 320 − 320 = 0. Следовательно, N5 и N6 равны 0. Следовательно, N4 = 14, N1 = 54. Подставим шестое уравнение в четвёртое и найдём N3: N3 = 584 − 366 = 218. Теперь подставим N3 в третье уравнение и найдём N7: N7 = 320 − 218 = 102. Вычислим N2, подставив N4 и N7 в шестое уравнение: N2 = 366 − 14 − 102 = 250. Теперь можем найти количество элементов в областях 1, 2, 3, 4, 5, 6, 7:
N1 + N2 + N3 + N4 + N5 + N6 + N7 = 54 + 250 + 218 + 14 + 0 + 0 + 102 = 638.
Ответ: 638.

