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