В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Новый год & Дед Мороз | 177 |
| Новый год & Санта Клаус | 218 |
| Новый год & Дед Мороз & Санта Клаус | 64 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Новый год & (Дед Мороз | Санта Клаус)?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Представим таблицу в виде кругов Эйлера (см. рис.). Пусть Новый год — круг 1, Дед Мороз — круг 2, Санта Клаус — круг 3. Тогда задача — найти количество элементов N4 + N5 + N6.
Из условия известно:
N4 + N5 = 177.
N5 + N6 = 218.
N5 = 64.
Тогда:
N6 = 218 − 64 = 154.
N4 + N5 + N6 = 177 + 154 = 331.
Таким образом, по запросу Новый год & (Дед Мороз | Санта Клаус) будет найдено 331 страница.
Ответ: 331.



