Форум » Запросы для поисковых систем » B12 задача 32 » Ответить

B12 задача 32

elzara: 32) Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Ключевое слово Количество сайтов, для которых данное слово является ключевым принтеры 400 сканеры 300 мониторы 500 Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры если по запросу принтеры | сканеры было найдено 600 сайтов, по запросу принтеры | мониторы – 900, а по запросу сканеры | мониторы – 750. Нашла решения но в одном месте застряла, разобраться не могу. составляем уравнения, которые определяют запросы, заданные в условии: сканер: N1 + N2 + N4 + N5 = 300 принтер: N2 + N3 + N5 + N6 = 400 принтер | сканеры: N1 + N2 + N3 + N4 + N5 + N6 = 600 Из первого и третьего получаем, что N3 + N6 = 600 - 300 = 300 Из второго и третьего получаем, что N1 + N4 = 600 - 400 = 200 Помимо этого: принтеры | мониторы: N7 + N2 + N3 + N4 + N5 + N6 = 900 сканеры | мониторы : N1 + N2 + N4 + N5 + N6 + N7 = 750 монитор: N4 + N5 + N6 + N7 = 500 Преобразуем, учитывая выкладки выше: N7 + N2 + N4 + N5 = 600 N2 + N5 + N6 + N7 = 550 N4 + N5 + N6 + N7 = 500 Из первого и второго: N3 - N1 = 150 это как получили поняла. А дальше нет!Помогите!Не могу разобраться в таких задачах. N3 + N4 = 350 N2 + N5 = 100 N3 + N6 = 300

Ответов - 1

Поляков: В таких задачах, как правило, две области разделены. Иначе они очень получаются сложными. Посмотрите на результаты запросов:[pre2] принтеры = 400 мониторы = 500 принтеры | мониторы = 900 [/pre2] Вспомним, формулу для двух областей:[pre2] N(A|B) = N(A) + N(B) - N(A&B)[/pre2] В данном случае [pre2] N(A|B) = N(A) + N(B)[/pre2]Это значит, что N(A&B) = 0, то есть области принтеры и сканеры не пересекаются. Дальше уже просто. :-)



полная версия страницы