Светофорчики

В подземелье M тоннелей и N перекрестков, каждый тоннель
соединяет какие-то два перекрестка. Мышиный король решил поставить
по светофору в каждом тоннеле перед каждым перекрестком. Напишите
программу, которая посчитает, сколько светофоров должно быть
установлено на каждом из перекрестков. Перекрестки пронумерованы числами
от 1 до N.

Входные данные. В файле INPUT.TXT записано два числа N и M (0<N<=100,
0<=M<=N*(N-1)/2 ). В следующих M строках записаны по два числа i и j
(1<=i,j<=N ), которые означают, что перекрестки i и j соединены тоннелем.

Выходные данные. В файл OUTPUT.TXT вывести N чисел:
k-ое число означает количество светофоров на k-ом перекрестке.

Примечание. Можно считать, что любые два перекрестка соединены не более,
чем одним тоннелем. Нет тоннелей от перекрестка i до него самого.

Пример файла INPUT.TXT	
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3	

Пример файла OUTPUT.TXT
3 3 2 2 5 2 3

   Решение

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 149]      

Отрезок KB является биссектрисой треугольника KLM . Окружность радиуса 5 проходит через вершину K , касается стороны LM в точке B и пересекает сторону KL в точке A . Найдите угол MKL и площадь треугольника KLM , если ML=9 , KA:LB=5:6 .

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

Решение

Отрезок AL является биссектрисой треугольника ABC . Окружность радиуса 3 проходит через вершину A , касается стороны BC в точке L и пересекает сторону AB в точке K . Найдите угол BAC и площадь треугольника ABC , если BC=4 , AK:LB=3:2 .

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

Решение

Две окружности радиусов R и r пересекаются в точках A и B и касаются прямой в точках C и D; N — точка пересечения прямых AB и CD (B между A и N). Найдите:

1) радиус окружности, описанной около треугольника ACD;

2) отношение высот треугольников NAC и NAD, опущенных из вершины N.

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

Решение

Продолжение общей хорды AB двух пересекающихся окружностей радиусов R и r пересекает их общую касательную в точке C (A между B и C, M и N — точки касания). Найдите:

1) радиус окружности, проходящей через точки A, M и N;

2) отношение расстояний от точки C до прямых AM и AN.

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

Решение

Две окружности радиусов r и R (r < R) касаются друг друга внешним образом. Прямая касается этих окружностей в точках M и N. В точках A и B окружности касаются внешним образом третьей окружности. Прямые AB и MN пересекаются в точке C. Из точки C проведена касательная к третьей окружности (D — точка касания). Найдите CD.

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

Решение

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 149]