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


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

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

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

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

 

ЗапросНайдено страниц, тыс.
Ростов & (Орёл & Курск | Белгород)370
Ростов & Белгород204
Ростов & Орёл & Курск & Белгород68

 

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

 

Ростов & Орёл & Курск?

 

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

Решение.

Преобразуем выражение Ростов & (Орёл & Курск | Белгород):

 

Ростов & (Орёл & Курск | Белгород) = Ростов & Орёл & Курск | Ростов & Белгород

 

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

 

m(Ростов & Орёл & Курск | Ростов & Белгород) = m(Ростов & Орёл & Курск) +

 

+ m(Ростов & Белгород) − m(Ростов & Орёл & Курск & Белгород);

 

m(Ростов & Орёл & Курск) = m(Ростов & Орёл & Курск | Ростов & Белгород) −

 

− m(Ростов & Белгород) + m(Ростов & Орёл & Курск & Белгород) = 370 — 204 + 68 = 234.

 

 

Ответ: 234.


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