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


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

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

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

 

ЗапросНайдено страниц
(в тысячах)
Тредиаковский68
Тредиаковский & Жуковский14
Сикорский320
Сикорский | Жуковский584
Сикорский | Тредиаковский388
Жуковский366

 

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

 

Тредиаковский | Жуковский | Сикорский?

 

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

Решение.

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

 

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

N4 + N5 = 14. (2)

N3 + N5 + N6 + N7 = 320. (3)

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

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

N2 + N4 + N5 + N7 = 366. (6)

Подставим второе уравнение в первое и найдём N1 + N6: N1 + N6 = 68 − 14 = 54 (7). После этого подставим седьмое и второе уравнения в пятое и найдём N3 + N7: N3 + N7 = 388 − 14 − 54 = 320 (8). Теперь подставим восьмое уравнение в третье и найдём N5 + N6: N5 + N6 = 320 − 320 = 0. Следовательно, N5 и N6 равны 0. Следовательно, N4 = 14, N1 = 54. Подставим шестое уравнение в четвёртое и найдём N3: N3 = 584 − 366 = 218. Теперь подставим N3 в третье уравнение и найдём N7: N7 = 320 − 218 = 102. Вычислим N2, подставив N4 и N7 в шестое уравнение: N2 = 366 − 14 − 102 = 250. Теперь можем найти количество элементов в областях 1, 2, 3, 4, 5, 6, 7:

 

N1 + N2 + N3 + N4 + N5 + N6 + N7 = 54 + 250 + 218 + 14 + 0 + 0 + 102 = 638.

 

Ответ: 638.