Задание №8
ID: 242
Поисковые запросы и логические операции
Три слова: формула включений-исключений
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Вулкан | 48 |
| Лава | 37 |
| Кратер | 29 |
| Вулкан & Лава | 16 |
| Кратер & Вулкан | 11 |
| Кратер & Лава | 0 |
Какое количество страниц (в тысячах) будет найдено по запросу Кратер | Вулкан | Лава?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.