В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
|---|---|
| Смешарики | 289 |
| Дикобраз | 114 |
| Ёжик & Дикобраз | 43 |
| Смешарики | Дикобраз | 403 |
| Смешарики | Ёжик | 415 |
Сколько страниц (в тысячах) будет найдено по запросу Ёжик | Смешарики | Дикобраз?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть Ёжик — круг 1, Смешарики — круг 2, Дикобраз — круг 3. Тогда задача — найти количество элементов N в областях 1 2, 3, 4, 5, 6 и 7: N1 + N2 + N3 + N4 + N5 + N6 + N7. По таблице известно:
N2 + N4 + N5 + N7 = 289. (1)
N3 + N5 + N6 + N7 = 114. (2)
N5 + N6 = 43. (3)
N2 + N3 + N4 + N5 + N6 + N7 = 403. (4)
N1 + N2 + N4 + N5 + N6 + N7 = 415. (5)
Подставим первое уравнение в четвёртое и найдём N3 + N6: N3 + N6 = 403 − 289 = 114. Теперь подставим N3 + N6 во второе уравнение и найдём N5 + N7: N5 + N7 = 114 − 114 = 0. Следовательно, N5 = 0, N7 = 0. Значит, N6 = 43. Подставив N6 во второе уравнение, найдём N3: N3 = 114 − 43 = 71. Теперь подставим N6 и первое уравнение в пятое и найдём N1: N1 = 415 − 289 − 43 = 83. Тогда получаем ответ: N1 + N2 + N3 + N4 + N5 + N6 + N7 = 83 + 289 + 71 + 43 = 486.
Ответ: 486.

