В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:фрегат & эсминец 500 фрегат 2000эсминец 2500 фрегат | эсминец -?

Здесь используются логические операторы поискового запроса:

• & означает И (страницы, где встречаются оба слова).

• | означает ИЛИ (страницы, где встречается хотя бы одно из слов).

Дано:

• фрегат & эсминец = 500 — это пересечение (страницы, где есть и “фрегат”, и “эсминец”).

• фрегат = 2000 — все страницы со словом “фрегат” (включая те, где есть и “эсминец” тоже).

• эсминец = 2500 — все страницы со словом “эсминец” (тоже включая совместные).

Нужно найти фрегат | эсминец, то есть размер объединения двух множеств страниц.

Чтобы не посчитать совместные страницы дважды (они входят и в “фрегат”, и в “эсминец”), применяем формулу включений-исключений:

Подставляем:

Ответ: 4000.