Версия для печати
Убрать все задачи

---

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

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

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 57946

Тема:   [ Поворот (прочее) ]

Сложность: 3 Классы: 9

Поворот с центром O переводит прямую l₁ в прямую l₂, а точку A₁, лежащую на прямой l₁, — в точку A₂. Докажите, что точка пересечения прямых l₁ и l₂ лежит на описанной окружности треугольника A₁OA₂.

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

Решение

---

Задача 78015

Темы:   [ Свойства симметрий и осей симметрии ] [ Многоугольники ]

Сложность: 3 Классы: 9

Сколько осей симметрии может иметь семиугольник?

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

Решение

---

Задача 78287

Темы:   [ Симметрия помогает решить задачу ] [ Правильные многоугольники ] [ Композиции симметрий ] [ Отношения линейных элементов подобных треугольников ]

Сложность: 3 Классы: 8,9,10

У края биллиарда, имеющего форму правильного 2n-угольника, стоит шар. Как надо пустить шар от борта, чтобы он, отразившись последовательно от всех бортов, вернулся в ту же точку? (При отражении углы падения и отражения равны.) Доказать, что при этом длина пути шара не зависит от выбора начальной точки.

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

Решение

---

Задача 97767

Темы:   [ Свойства симметрии и центра симметрии ] [ Метод координат на плоскости ]

Сложность: 3 Классы: 8,9,10,11

M – множество точек на плоскости. Точка O называется "почти центром симметрии" множества M, если из M можно выбросить одну точку так, что для оставшегося множества O является центром симметрии в обычном смысле. Сколько "почти центров симметрии" может иметь конечное множество на плоскости?

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

Решение

---

Задача 97801

Тема:   [ Симметрия помогает решить задачу ]

Сложность: 3 Классы: 8,9

Бильярд имеет форму прямоугольного треугольника, один из острых углов которого равен 30°. Из этого угла по медиане противоположной стороны выпущен шар (материальная точка). Доказать, что после восьми отражений (угол падения равен углу отражения) он попадёт в лузу, находящуюся в вершине угла 60°.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями