Задача «В Америке». В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Майами | 4220 |
| Чикаго | 3600 |
| Чикаго & Майами | 1920 |
Какое количество страниц (в тысячах) будет найдено по запросу Чикаго | Майами?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос «Чикаго | Майами» находит страницы, содержащие хотя бы одно из слов. Если сложить числа страниц по «Чикаго» и «Майами», страницы с обоими словами будут посчитаны дважды, поэтому одно такое количество вычитаем:
Формула включений-исключений для двух множеств:
