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


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

Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

 

Ключевое словоКоличество сайтов,для которых
данное слово является ключевым
принтеры400
сканеры300
мониторы500

 

Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры

если по запросу принтеры | сканеры было найдено 600 сайтов,

по запросу принтеры | мониторы – 900,

а по запросу сканеры | мониторы – 750.

Решение.

Для сокращения записи обозначим через C, П, М высказывания «ключевое слово на сайте – сканер» (соответственно принтер, монитор) и нарисуем эти области виде диаграммы (кругов Эйлера). Заметим, что поскольку по запросу принтеры | мониторы было найдено 900 страниц, по запросам принтеры — 400, мониторы — 500, а 900 = 500 + 400, области П и М не пересекаются. Интересующему нас запросу (П | M) & C соответствует объединение областей 4 и 2 («зеленая зона» на рисунке). Количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni.

Из условия:

N1 + N4 + N7  + N2= 750,

N1 + N4 + N2  + N3= 600,

N2 + N3  = 400,

N1 + N2 + N4 = 300,

N4 + N7  = 500.

Тогда из первого и пятого уравнений получаем, что N1 + N2 = 250, а из четвёртого:

N4 = 300 − 250 = 50.

Из второго и четвёртого уравнений получаем, что N3 = 300, а из третьего:

N2 = 400 − 300 = 100.

Следовательно ответ N2 + N4 = 150.