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