СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 17 № 4855

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц
(в тысячах)
Лебедь & (Рак | Щука)320
Лебедь & Рак200
Лебедь & Рак & Щука50

 

Какое количество страниц (в тысячах) будет найдено по запросу

Лебедь & Щука

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение.

По формуле включений и исключений имеем:

 

m(Лебедь & (Рак | Щука))=m(Лебедь & Щука) + m (Лебедь & Рак) - m(Лебедь & Рак & Щука).

 

Тогда искомое количество страниц:

 

m(Лебедь & Щука) = m(Лебедь & (Рак | Щука)) − m (Лебедь & Рак) + m(Лебедь & Рак & Щука) = 320 − 200 + 50 = 170.