Цветной дождь

В Банановой республике очень много холмов, соединенных мостами.
На химическом заводе произошла авария, в результате чего испарилось
экспериментальное удобрение "зован". На следующий день выпал
цветной дождь, причем он прошел только над холмами, в некоторых местах
падали красные капли, в некоторых -  синие, а в остальных - зеленые,
в результате чего холмы стали соответствующего цвета. Президенту Банановой
республики это понравилось, но ему захотелось покрасить мосты между вершинами
холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют.
К сожалению, если холмы разного цвета, то покрасить мост таким образом не
удастся. Посчитать количество таких "плохих" мостов.

Входные данные. В файле INPUT.TXT в первой строке записано N
(0<N<=100) - число холмов. Далее идет матрица смежности,
описывающая наличие мостов между холмами (1-мост есть, 0-нет).
В последней строке записано N чисел, обозначающих цвет холмов:
1 - красный; 2 - синий; 3 - зеленый.

Выходные данные. В файл OUTPUT.TXT вывести количество "плохих" мостов.

Пример файла INPUT.TXT	
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0

1 1 1 1 1 3 3	

Пример файла OUTPUT.TXT
4

   Решение

В равнобедренной трапеции ABCD основания  AD = 12,  BC = 6,  высота равна 4. Диагональ AC делит угол BAD трапеции на две части. Какая из них больше?

   Решение

Основанием пирамиды SABC является правильный треугольник, сторона которого равна 2. Основанием высоты, опущенной из вершины S , является точка O , лежащая внутри треугольника ABC . Известно, что синус угла OAB относится к синусу угла OAC как 2:3 , а синус угла OCB относится к синусу угла OCA как 4:3 . Площадь грани SAC равна . Найдите высоту пирамиды.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 93]      

Высота прямоугольного треугольника ABC, опущенная на гипотенузу, равна 9.6. Из вершины C прямого угла восставлен к плоскости треугольника ABC перпендикуляр CM, причем CM = 28. Найдите расстояние от точки M до гипотенузы AB.

Прислать комментарий

Решение

Докажите, что прямая, лежащая в плоскости, перпендикулярна к наклонной тогда и только тогда, когда она перпендикулярна к ортогональной проекции этой на наклонной на данную плоскость.

Прислать комментарий

Решение

Высота треугольной пирамиды проходит через точку пересечения высот треугольника основания. Докажите, что противоположные рёбра пирамиды попарно перпендикулярны.

Прислать комментарий

Решение

Основанием пирамиды SABC является правильный треугольник, сторона которого равна 2 . Основанием высоты, опущенной из вершины S , является точка O , лежащая внутри треугольника ABC . Расстояния от точки O до сторон AB , BC и CA находятся в отношении 2:1:3 . Площадь грани SAB равна . Найдите высоту пирамиды.

Прислать комментарий

Решение

Основанием пирамиды SABC является правильный треугольник, сторона которого равна 2. Основанием высоты, опущенной из вершины S , является точка O , лежащая внутри треугольника ABC . Известно, что синус угла OAB относится к синусу угла OAC как 2:3 , а синус угла OCB относится к синусу угла OCA как 4:3 . Площадь грани SAC равна . Найдите высоту пирамиды.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 93]