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


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

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

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

некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц, тыс.
Германия & (Литва & Латвия | Эстония)350
Германия & Эстония204
Германия & Литва & Латвия & Эстония96

 

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

 

Германия & Литва & Латвия?

 

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

Решение.

Преобразуем выражение Германия & (Литва & Латвия | Эстония):

 

Германия & (Литва & Латвия | Эстония) = Германия & Литва & Латвия | Германия & Эстония

 

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

 

m(Германия & Литва & Латвия | Германия & Эстония) = m(Германия & Литва & Латвия) +

 

+ m(Германия & Эстония) − m(Германия & Литва & Латвия & Эстония);

 

m(Германия & Литва & Латвия) = m(Германия & Литва & Латвия | Германия & Эстония) −

 

− m(Германия & Эстония) + m(Германия & Литва & Латвия & Эстония) = 350 — 204 + 96 = 242.

 

 

Ответ: 242.


Аналоги к заданию № 7674: 7701 Все