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

---

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

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

   Решение

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

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

---

Задача 104071

Темы:   [ Арифметика. Устный счет и т.п. ] [ Задачи на движение ]

Сложность: 2+ Классы: 5,6,7,8

Без ореха (от дупла до орешника) белка бежит со скоростью 4 м/с, а с орехом (от орешника до дупла) – со скоростью 2 м/с. На путь от дупла до орешника и обратно она тратит 54 секунды. Найдите расстояние от дупла до орешника.

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

Решение

---

Задача 104073

Темы:   [ Текстовые задачи (прочее) ] [ Перестановки и подстановки (прочее) ]

Сложность: 2+ Классы: 5,6,7,8

В забеге от Воробьёвых гор до Красной площади приняли участие три спортсмена. Сначала стартовал Гриша, затем – Саша, и последней – Лена. После финиша выяснилось, что во время забега Гриша обгонял других 10 раз, Лена – 6 раз, Саша – 4 раза, причём все трое ни разу не оказывались в одной точке одновременно. В каком порядке финишировали спортсмены, если известно, что они пришли к финишу в разное время?

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

Решение

---

Задача 104086

Темы:   [ Текстовые задачи (прочее) ] [ Арифметика. Устный счет и т.п. ]

Сложность: 2+ Классы: 6,7,8

На вопрос о возрасте его детей математик ответил:
– У нас с женой трое детей. Когда родился наш первенец, суммарный возраст членов семьи был равен 45 годам, год назад, когда родился третий ребёнок – 70 годам, а сейчас суммарный возраст детей – 14 лет.
Сколько лет каждому ребенку, если известно, что у всех членов семьи дни рождения в один и тот же день?

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

Решение

---

Задача 104096

Темы:   [ Текстовые задачи (прочее) ] [ Графики и ГМТ на координатной плоскости ]

Сложность: 2+ Классы: 7,8,9

Один градус шкалы Цельсия равен 1,8 градусов шкалы Фаренгейта, при этом 0° по Цельсию соответствует 32° по шкале Фаренгейта.
Может ли температура выражаться одинаковым числом градусов как по Цельсию, так и по Фаренгейту?

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

Решение

---

Задача 104104

Темы:   [ Квадратный трехчлен (прочее) ] [ Характеристические свойства и рекуррентные соотношения ]

Сложность: 2+ Классы: 7,8,9

Найдите все такие функции  f(x), что  f(2x + 1) = 4x² + 14x + 7.

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

Решение

---

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

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