ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 5 задач
Версия для печати
Убрать все задачи

(Та же задача, что и 122, только может быть введено до 100000 чисел)

Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел

Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).


Пример входного файла
1 1 4 1 5 8 6 3 5 1 0

Пример выходного файла:
4 0 1 1 2 1 0 1 0

Вниз   Решение


В треугольнике ABC проведены медианы AD и BE. Углы CAD и CBE равны 30o. Доказать, что треугольник ABC правильный.

ВверхВниз   Решение


Докажите, что числа от 1 до 15 нельзя разбить на две группы: A из двух чисел и B из 13 чисел так, чтобы сумма чисел в группе B была равна произведению чисел в группе A.

ВверхВниз   Решение


"Компоненты связности"

В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.

Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.

Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.

Пример входного файла	
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла	
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла	
5 0

Пример выходного файла
5

ВверхВниз   Решение


Прямая раскрашена в два цвета. Докажите, что найдётся отрезок, оба конца и середина которого покрашены в один и тот же цвет.

Вверх   Решение

Задачи

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



Задача 104119

Темы:   [ Куб ]
[ Задачи на максимум и минимум (прочее) ]
Сложность: 3-
Классы: 7,8,9

На прозрачном столе стоит куб 3×3×3, составленный из 27 одинаковых кубиков. Со всех шести сторон (спереди, сзади, слева, справа, сверху, снизу) мы видим квадрат 3×3. Какое наибольшее число кубиков можно убрать так, чтобы со всех сторон был виден квадрат 3×3 и при этом оставшаяся система кубиков не разваливалась?
Прислать комментарий     Решение


Задача 105194

Темы:   [ Раскраски ]
[ Метод координат на плоскости ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 3-
Классы: 7,8,9

Прямая раскрашена в два цвета. Докажите, что найдётся отрезок, оба конца и середина которого покрашены в один и тот же цвет.
Прислать комментарий     Решение


Задача 30292

Темы:   [ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 3-
Классы: 6,7

Из набора домино выбросили все кости с шестёрками. Можно ли оставшиеся кости выложить в ряд?

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

Задача 32780

Тема:   [ Арифметика. Устный счет и т.п. ]
Сложность: 3-
Классы: 7,8

В строчку написано 37 чисел так, что сумма каждых шести подряд идущих чисел равна 29. Первое число 5. Каким может быть последнее число?

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

Задача 32799

Тема:   [ Задачи на движение ]
Сложность: 3-
Классы: 7,8

После того, как Клайв собрал и завел свои часы (см. задачу 32798), поставив их по дедушкиным, они стали идти в обратную сторону. Сколько раз в сутки они покажут правильное время?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .