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




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

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

 

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

 

ЗапросНайдено страниц
(в тысячах)
Ильф & Петров & Остап800
Ильф & Петров & Бендер600
Ильф & Петров & Бендер & Остап500

 

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

 

 

(Ильф & Петров & Остап)|(Ильф & Петров & Бендер)?

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

Решение.

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

N9 + N13 + N10.

 

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

 

N9 + N13 = 600,

N13 + N10 = 800,

N13 = 500.

 

Сложим первое и второе уравнение: N9 + 2N13 + N10 = 1400. Для того, чтобы найти количество страниц по запросу "(Ильф & Петров & Остап)|(Ильф & Петров & Бендер)", вычтем из правой и левой частей уравнения N13. Получим: N9 + N13 + N10 = 900.

 

Ответ: 900.

 

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

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

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

 

N2 + N5 = 800,

N4 + N5 = 600,

N5 = 500.

 

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