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


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

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

 

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

 

ЗапросНайдено страниц
(в тысячах)
Леннон & Маккартни & Старр1100
Леннон & Маккартни & Харрисон1300
Леннон & Маккартни & Старр & Харрисон1000

 

 

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

(Леннон & Маккартни & Старр) | (Леннон & Маккартни & Харрисон)?

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

Решение.

Количество запросов в данной области будем обозначать Ni. Наша цель — найти

N9 + N13 + N10.

 

Тогда из таблицы находим, что:

 

N9 + N13 = 1100,

N13 + N10 = 1300,

N13 = 1000.

 

Сложим первое и второе уравнение: N9 + 2N13 + N10 = 2400. Для того, чтобы найти количество страниц по запросу "(Леннон & Маккартни & Старр) | (Леннон & Маккартни & Харрисон)", вычтем из правой и левой частей уравнения N13. Получим: N9 + N13 + N10 = 1400.

 

Приведём другое решение.

Можно несколько упростить решение, если вместо множеств, соответствующих запросам «Леннон» и «Маккартни», использовать множество «Леннон & Маккартни».

Тогда необходимо найти сумму N2 + N4 + N5. Из таблицы находим:

 

N2 + N5 = 1100,

N4 + N5 = 1300,

N5 = 1000.

 

Сложим первое и второе уравнения: N2 + N5 + N4 + N5 = 2400. Откуда N2 + N4 + N5 = 2400 − N5 = 1400.