Задание №8
ID: 239
Поисковые запросы и логические операции
Три слова: формула включений-исключений
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Количество страниц (тыс.) |
|---|---|
| гитара | 5100 |
| барабан | 3400 |
| синтезатор | 2700 |
| гитара & барабан | 1250 |
| гитара & синтезатор | 980 |
| барабан & синтезатор | 760 |
| гитара & барабан & синтезатор | 310 |
Сколько страниц (в тысячах) будет найдено по запросу гитара | барабан | синтезатор?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.