В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Царевна & Лягушка | 700 |
| Царевна | 3200 |
| Царевна | Лягушка | 5000 |
Какое количество страниц (в тысячах) будет найдено по запросу Лягушка?
По формуле включений и исключений имеем:
m(Лягушка) = m(Царевна | Лягушка) − m(Царевна) + m(Царевна & Лягушка) =
= 5000 − 3200 + 700 = 2500.
Ответ: 2500.



