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


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

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

 

ЗапросНайдено страниц, тыс.
Пилот700
Пилот | Вертолёт | Акула1200
Пилот & Вертолёт & Акула0
Пилот & Акула110
Пилот & Вертолёт220
Вертолёт & Акула330

 

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

 

Вертолёт | Акула?

 

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

Решение.

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

 

m(Пилот | Вертолёт | Акула) = m(Пилот) + m(Вертолёт | Акула) − m(Пилот & (Вертолёт | Акула));

 

m(Пилот & (Вертолёт | Акула)) = m(Пилот & Вертолёт) | m(Пилот & Акула) =

 

= m(Пилот & Вертолёт) + m(Пилот & Акула) − Пилот & Вертолёт & Акула = 220 + 110 − 0 = 330.

 

Из первого выражения находим m(Вертолёт | Акула):

 

m(Вертолёт | Акула) = m(Пилот | Вертолёт | Акула) − m(Пилот) + m(Пилот & (Вертолёт | Акула)) = 1200 − 700 + 330 = 830.

 

Ответ: 830.