1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц
(в тысячах)
Пшеница | Овёс 6400
Пшеница & Овёс 550
Пшеница 4300
Какое количество страниц (в тысячах) будет найдено по запросу
Овёс?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
По формуле включений и исключений имеем:
m(Пшеница | Овёс) = m(Пшеница) + m(Овёс) − m(Пшеница & Овёс) = 6400 — 4300 + 550 = 2 650
ответ: 2650 страниц.