Вязыке запросов поискового сервера для обозначения логической операции «или» используется символ «|», а для логической операции «и» — символ «& ». в таблице запросы и количество найденных по ним страниц некоторого сегмента сети интернет. в таблице запросы и количество найденных по ним страниц некоторого сегмента сети интернет. какое количество страниц (в тысячах) будет найдено по запросу москва & cанкт-петербург & вышний волочек? запрос кол-во страниц (в тысячах) москва & cанкт-петербург 210 москва & вышний волочек 270 (вышний волочек| санкт-петербург)& москва 350
Москва & Санкт-Петербург - синяя и красная области, 210 тыс. страниц
Москва & Вышний Волочек - красная и жёлтая области, 270 тыс. страниц
(Вышний Волочек | Санкт-Петербург ) & Москва - все три области, 350 тыс. результатов
Москва & Cанкт-Петербург & Вышний Волочек - красная область, ? тыс. страниц
Если сложить количества страниц по первым двум запросам, то получется сумма, в которой синяя и желтая области учтены один раз, а красная дважды. Если вычесть результат третьего запроса, получится как раз то, что надо.
210 + 270 - 350 = 130
(Знающие формулу включений-исключений не рисуют картинки, а сразу используют то, что |A ∩ B| = |A| + |B| - |A ∪ B|)