№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 17 № 14703

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

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

 

ЗапросНайдено страниц
(в тыс.)
Жираф75
Слон109
Моська14
Слон & Жираф33
Жираф & Моська0
Жираф | Слон | Моська153

 

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

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

Решение.

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

 

N1 + N2 = 75,

N2 + N3 + N4 = 109,

N4 + N5 = 14,

N2 = 33,

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

 

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

N2 = 33,

N1 + N2 = 75; N1 = 75 − 33 = 42,

N2 + N3 + N4 = 109; N3 + N4 = 109 − 33 = 76,

N1 + N2 + N3 + N4 + N5 = 153; N5 = 153 − 75 − 76 = 2,

N4 + N5 = 14; N4 = 14 − 2 = 12.

 

Ответ: 12.