3. Тип 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: «Пушкин» — 3500 тыс.; «Лермонтов» — 2000 тыс.; «Пушкин | Лермонтов» — 4500 тыс. Какое количество страниц (в тысячах) будет найдено по запросу «Пушкин & Лермонтов»?

Обозначим множество страниц с упоминанием Пушкина через П, а множество страниц с упоминанием Лермонтова — через Л.

При запросе «Пушкин | Лермонтов» находятся страницы из объединения этих множеств. Поэтому количество страниц, содержащих оба имени, равно сумме отдельных количеств минус количество страниц в объединении:

\(|П \cap Л| = |П| + |Л| - |П \cup Л| = 3500 + 2000 - 4500 = 1000\).

Ответ: 1000 тысяч страниц.