Задание №8
ID: 240

Поисковые запросы и логические операции

Три слова: формула включений-исключений

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Клавиатура34
Монитор46
Проектор29
Клавиатура & Монитор12
Проектор & Клавиатура8
Проектор & Монитор0

Какое количество страниц (в тысячах) будет найдено по запросу Проектор | Клавиатура | Монитор?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.