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

В подземелье 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₁ , был равен данному.

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 105]      

Пятиугольник ABCDE вписан в окружность. Найдите её длину, если BC = CE, площадь треугольника ADE равна площади треугольника CDE, площадь треугольника ABC равна площади треугольника BCD, а 3AC + 2BD = 5.

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

Решение

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

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

Решение

Дана окружность с диаметром AB. Вторая окружность с центром в точке A пересекает первую в точках C и D, а диаметр AB – в точке E. На дуге CE, не содержащей точки D, взята точка M, отличная от точек C и E. Луч BM пересекает первую окружность в точке N. Известно, что  CN = a, DN = b.  Найдите MN.

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

Решение

Дана окружность с диаметром PQ. Вторая окружность с центром в точке Q пересекает первую в точках S и T, а диаметр PQ в точке A. AB – диаметр второй окружности. На дуге SB, не содержащей точки T, взята точка C, отличная от точек S и B. Отрезок PC пересекает первую окружность в точке D. Известно, что
SD = n,  DC = m.  Найдите DT.

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

Решение

Дана окружность, её диаметр AB и точка C на этом диаметре. Постройте на окружности две точки X и Y, симметричные относительно диаметра AB, для которых прямая YC перпендикулярна прямой XA.

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 105]