В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «р», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) 1310 1220 1750 Байрон & Пушкин Байрон & Лермонтов Байрон & (Пушкин | Лермонтов) Какое количество страниц (в тысячах) будет найдено по запросу Байрон & Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Привет! Давай разберемся с этой задачей пошагово.
Нам нужно найти количество страниц, которые содержат все три слова: Байрон, Пушкин и Лермонтов. Для этого используем данные, представленные в таблице:
- По запросу "Байрон & Пушкин" найдено 1310 страниц.
- По запросу "Байрон & Лермонтов" найдено 1220 страниц.
- По запросу "Байрон & (Пушкин | Лермонтов)" найдено 1750 страниц.
Из указанных данных видно, что запрос "Байрон & (Пушкин | Лермонтов)" включает в себя все страницы, где есть Байрон и Пушкин, а также все страницы, где есть Байрон и Лермонтов. Таким образом, результат этого запроса составляет объединение результатов двух предыдущих запросов, но поскольку в этом объединении страницы, где есть и Байрон, и Пушкин, и Лермонтов, учитываются дважды (они встречаются и в первом, и во втором запросах), из общего числа нужно вычесть количество страниц, удовлетворяющих исходному запросу - то есть со всеми тремя именами, чтобы получить истинное количество уникальных страниц.
Таким образом, количество страниц, которые удовлетворяют запросу "Байрон & Пушкин & Лермонтов", можно вычислить так:
1750 (все страницы с Байроном и Пушкиным или Лермонтовым) - (1310 страниц с Байроном и Пушкиным + 1220 страниц с Байроном и Лермонтовым - 1750 страниц с Байроном и Пушкиным или Лермонтовым) = количество страниц искомых
Подставим числа:
1750 - (1310 + 1220 - 1750) = 1750 - (2580 - 1750) = 1750 - 830 = 920
Ответ: по запросу "Байрон & Пушкин & Лермонтов" будет найдено 920 тысяч страниц.
