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

В подземелье 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

   Решение

Две окружности O и O₁ пересекаются в точке A . Провести через точку A такую прямую, чтобы отрезок BC , высекаемый на ней окружностями O и O₁ , был равен данному.

   Решение

В треугольнике ABC известно, что AB = BC, AC = 4, радиус вписанной окружности равен 3. Прямая AE пересекает высоту BD в точке E, а вписанную окружность — в точках M и N (M лежит между A и E), ED = 2. Найдите EN.

   Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 149]      

Две окружности ω₁ и ω₂ с центрами O₁ и O₂ пересекаются в точках A и B. Точки C и D, лежащие соответственно на ω₁ и ω₂ по разные стороны от прямой AB, равноудалены от этой прямой. Докажите, что точки C и D равноудалены от середины отрезка O₁O₂.

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

Решение

Дан треугольник ABC. Окружность радиуса R касается стороны AC в точке M и стороны BC в точке P. Сторона AB пересекает эту окружность в точках K и E (точка E лежит на отрезке BK). Найдите BE, зная, что BC = a, CM = b < a, KME = .

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

Решение

В параллелограмме KLMN сторона KL равна 8. Окружность, касающаяся сторон NK и NM, проходит через точку L и пересекает стороны KL и ML в точках C и D соответственно. Известно, что KC : LC = 4 : 5 и LD : MD = 8 : 1. Найдите сторону KN.

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

Решение

В треугольнике ABC известно, что AB = BC, AC = 4, радиус вписанной окружности равен 3. Прямая AE пересекает высоту BD в точке E, а вписанную окружность — в точках M и N (M лежит между A и E), ED = 2. Найдите EN.

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

Решение

В равнобедренную трапецию KLMN ( LMKN) вписана окружность, касающася сторон LM и KN в точках P и Q соответственно, KN = 4, PQ = 4. Прямая CN пересекает отрезок PQ в точке C, а вписанную окружность — в точках A и B (A между N и C), PC : CQ = 3. Найдите AC.

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

Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 149]