Вязыкезапросовпоисковогосерверадляобозначениялогической операции«ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.Втаблицеприведенызапросыиколичествонайденныхпонимстраниц некоторого сегмента сети Интернет.Какое количество страниц (в тысячах) будет найдено по запросу Москва & Cанкт-Петербург & Вышний Волочек?ЗапросКол-во страниц (в тысячах)Москва & Cанкт-Петербург210Москва & Вышний Волочек270(Вышний Волочек| Санкт-Петербург)& Москва350

Нарисуем диаграмму Эйлера, соствующую множестами страниц, удовлетворяющих запросам.

Москва & Санкт-Петербург - синяя и красная области, 210 тыс. страниц
Москва & Вышний Волочек - красная и жёлтая области, 270 тыс. страниц
(Вышний Волочек | Санкт-Петербург ) & Москва - все три области, 350 тыс. результатов
Москва & Cанкт-Петербург & Вышний Волочек - красная область, ? тыс. страниц

Если сложить количества страниц по первым двум запросам, то получется сумма, в которой синяя и желтая области учтены один раз, а красная дважды. Если вычесть результат третьего запроса, получится как раз то, что надо.

210 + 270 - 350 = 130

(Знающие формулу включений-исключений не рисуют картинки, а сразу используют то, что |A ∩ B| = |A| + |B| - |A ∪ B|)

1. Спасибо.