Отправлено: 28.01.13 16:40. Заголовок: B12 задача 32

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

 Отправлено: 28.01.13 20:40. Заголовок: В таких задачах, как..

В таких задачах, как правило, две области разделены. Иначе они очень получаются сложными. Посмотрите на результаты запросов:

 принтеры = 400 
 мониторы = 500 
 принтеры | мониторы = 900 

Вспомним, формулу для двух областей:

 N(A|B) = N(A) + N(B) - N(A&B)

В данном случае

 N(A|B) = N(A) + N(B)

Это значит, что N(A&B) = 0, то есть области принтеры и сканеры не пересекаются. Дальше уже просто. :-)

 Отправлено: 01.11.23 15:24. Заголовок: хохохо

Поляков Поляков Поляков Поляков Поляков Поляков Поляков Поляков