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


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

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц
(в тысячах)
Юпитер & (Марс | Сатурн)467
Марс & Юпитер274
Марс & Юпитер & Сатурн119

 

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

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

Решение.

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

 

m(Юпитер & (Марс | Сатурн))=m(Марс & Юпитер) + m (Юпитер & Сатурн) - m(Марс & Юпитер & Сатурн).

 

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

 

m(Юпитер & Сатурн) = m(Юпитер & (Марс | Сатурн)) − m (Марс & Юпитер) + m(Марс & Юпитер & Сатурн) =

 

= 467 − 274 + 119 = 312.

 

 

Ответ: 312.