В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Тредиаковский | 84 |
| Тредиаковский | Жуковский | 488 |
| Сикорский | 354 |
| Сикорский & Жуковский | 114 |
| Сикорский & Тредиаковский | 0 |
| Жуковский | 426 |
Какое количество страниц (в тысячах) будет найдено по запросу
Тредиаковский | Жуковский | Сикорский?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть Сикорский — круг 1, Жуковский — круг 3, Тредиаковский — круг 5. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4, 5: N1 + N2 + N3 + N4 + N5. По таблице известно:
N4 + N5= 84. (1)
N2 + N3 + N4 + N5 = 488. (2)
N1 + N2 = 354. (3)
N2 = 114.
N2 + N3 + N4 = 426. (4)
Подставим N2 в третье уравнение и найдём N1: N1 = 354 − 114 = 240. После этого подставим четвёртое уравнение во второе и найдём N5: N5 = 488 − 426 = 62. Теперь подставим N5 в первое уравнение и найдём N4: N4 = 84 − 62 = 22. Далее найдём N3, подставив N2 и N4 в четвёртое уравнение: N3 = 426 − 114 − 22 = 290. Теперь можем найти количество элементов в областях 1, 2, 3, 4, 5:
N1 + N2 + N3 + N4 + N5 = 240 + 114 + 290 + 22 + 62 = 728.
Ответ: 728.

