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


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

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

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

 

ЗапросНайдено страниц
(в тысячах)
суффикс108
суффикс | корень358
суффикс & корень71
уравнение320
уравнение & суффикс0
уравнение | корень433

 

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

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

Решение.

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

 

N1 + N2 = 108. (1)

N1 + N2 + N3 + N4 = 358. (2)

N2 = 71. (3)

N4 + N5 = 320. (4)

N2 + N3 + N4 + N5 = 433. (5)

Подставляем N2 в первое уравнение и получаем: N1 = 108 − 71 = 37. Теперь подставляем первое и третье уравнения в пятое и находим: N3 = 433 − 320 − 71 = 42. Далее подставляем N1, N2 и N3 во второе уравнение и находим N4 = 358 − 37 − 71 − 42 = 208.

 

Таким образом, N4 = 208.

 

Ответ: 208.