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


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

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

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

 

ЗапросНайдено страниц
(в тысячах)
Козерог522
Щука700
Козерог | Лебедь1446
Щука | Лебедь1125
Козерог | Щука1222
Лебедь | Щука | Козерог1543

 

Какое количество страниц (в тысячах) будет найдено по запросу Козерог & Лебедь?

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

Решение.

Представим таблицу в виде кругов Эйлера. Пусть козерог — круг 1, лебедь — круг 2, щука — круг 3. Тогда задача — найти количество элементов N в областях 4 и 5: N4 + N5. По таблице известно:

 

N1 + N4 + N5 + N6 = 522. (1)

N3 + N5 + N6 + N7 = 700. (2)

N1 + N2 + N4 + N5 + N6 + N7 = 1446. (3)

N2 + N3 + N4 + N5 + N6 + N7 = 1125. (4)

N1 + N3 + N4 + N5 + N6 + N7 = 1222. (5)

N1 + N2 + N3 + N4 + N5 + N6 + N7 = 1543. (6)

 

Подставляем пятое уравнение в шестое и получаем: N2 = 1543 − 1222 = 321. Теперь подставляем второе уравнение в четвёртое и находим: N2 + N4 = 1125 − 700 = 425. Следовательно, N4 = 425 − 321 = 104. После этого подставляем четвёртое уравнение в шестое и находим N1 = 1543 − 1125 = 418. Далее подставляем N1 и N4 в первое уравнение и находим N5 + N6 = 522 − 418 − 104 = 0. Следовательно, N5 = 0, N6 = 0.

 

Таким образом, N4 + N5 = 104 + 0 = 104.

 

Ответ: 104.