В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Колбаса & Молоко | 151 |
| Сыр & Молоко | 89 |
| Колбаса & Сыр & Молоко | 75 |
Какое количество страниц (в тысячах) будет найдено по запросу (Колбаса | Сыр) & Молоко?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Раскроем скобки:
Страницы, содержащие и «Колбаса & Молоко», и «Сыр & Молоко», — это «Колбаса & Сыр & Молоко». По формуле объединения двух множеств:
Количество элементов объединения:
