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

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

Количество страниц с обоими словами = 3500 + 2000 − 4500 = 1000.

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