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



