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




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

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

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

 

ЗапросНайдено страниц
(в тыс.)
Жираф70
Слон112
Моська16
Слон & Моська5
Жираф & Моська0
Жираф | Слон | Моська164

 

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

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

Решение.

Обозначим количество запросов в данной области Ni. Наша цель — N2. Из таблицы находим, что:

 

N1 + N2 = 70,

N2 + N3 + N4 = 112,

N4 + N5 = 16,

N4 = 5,

N1 + N2 + N3 + N4 + N5 = 164.

 

Далее получаем:

N4 = 5,

N5 = 16 − N4 = 11,

N1 + N2 + N3 + N4 + N5 = 164,

N1 + N2 + N3 = 148

N2 + N3 + N4 = 112

N2 + N3 = 112 − 5 = 107

N1 = 148 − 107 = 41

N2 = 70 − 41 = 29.

 

Ответ: 29.