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

---

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

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

   Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 424]      

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

---

Задача 34865

Темы:   [ Делимость чисел. Общие свойства ] [ Четность и нечетность ] [ Числовые таблицы и их свойства ] [ Инварианты ]

Сложность: 4-

Во всех клетках таблицы 20×20 расставлены плюсы. Разрешается менять знак одновременно во всех клетках строки или столбца.
Можно ли, пользуясь этими операциями, получить ровно 199 минусов?

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

Решение

---

Задача 34997

Темы:   [ Делимость чисел. Общие свойства ] [ Разложение на множители ]

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

Натуральные числа a, b, c и d удовлетворяют равенству  ab = cd.  Докажите, что число  a²⁰⁰⁰ + b²⁰⁰⁰ + c²⁰⁰⁰ + d²⁰⁰⁰  составное.

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

Решение

---

Задача 64627

Темы:   [ Делимость чисел. Общие свойства ] [ Разложение на множители ] [ Примеры и контрпримеры. Конструкции ]

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

Стозначное натуральное число n назовём необычным, если десятичная запись числа n³ заканчивается на n, а десятичная запись числа n² не заканчивается на n. Докажите, что существует не менее двух стозначных необычных чисел.

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

Решение

---

Задача 64817

Темы:   [ Делимость чисел. Общие свойства ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

Существует ли число, которое делится ровно на 50 чисел из набора 1, 2, ..., 100?

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

Решение

---

Задача 65433

Темы:   [ Делимость чисел. Общие свойства ] [ Примеры и контрпримеры. Конструкции ]

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

Можно ли расставить натуральные числа от 1 до 10 в ряд так, чтобы каждое число было делителем суммы всех предыдущих?

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

Решение

---

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 424]      

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