В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
| Горло | 35 |
| Корабль | 30 |
| Нос | 40 |
| Горло | Корабль| Нос | 70 |
| Горло & Нос | 10 |
| Горло & Корабль | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Корабль & Нос?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера. Пусть Корабль — круг 1, Нос — круг 3, Горло — круг 5. Тогда задача — найти количество элементов N в области 4: N4. По таблице известно:
N1 + N2= 30. (1)
N2 + N3 + N4 = 40. (2)
N4 + N5 = 35. (3)
N1 + N2 + N3 + N4 + N5 = 70. (4)
N4 = 10. (5)
Подставим N4 в третье уравнение и найдём N5: N5 = 35 − 10 = 25. Вычтем из четвёртого уравнения второе, получим: N1 + N5 = 70 − 40 = 30. Подставим N5 в полученное уравнение, получим N1 = 30 − 25 = 5. Подставим N1 в первое уравнение и получим: N2 = 30 − 5 = 25.
Ответ: 25.

