В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Бейсик | Паскаль | Ньютон | 953 |
| Бейсик & Паскаль & Ньютон | 1 |
| Бейсик | 355 |
| Паскаль | 618 |
| Ньютон | 319 |
| Бейсик | Ньютон | 673 |
| Бейсик & Паскаль | 223 |
Какое количество страниц (в тысячах) будет найдено по запросу
Паскаль & Ньютон?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Пусть Б, П, Н — обозначения соответствующих множеств. По формуле включений-исключений:
Откуда
Найдём по формуле включений-исключений при помощи формулы включений-исключений:
Найдём
Ответ: 116.

