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

Обозначим множество страниц со словом «Пушкин» через П, а со словом «Лермонтов» — через Л. Для объединения множеств:

\(|П \cup Л| = |П| + |Л| - |П \cap Л|\).

Подставим данные: \(4500 = 3500 + 2000 - |П \cap Л|\).

\(|П \cap Л| = 3500 + 2000 - 4500 = 1000\) тысяч страниц.

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