Задача 77894

Темы:    [ Принцип Дирихле (прочее) ] [ Арифметика остатков (прочее) ]

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

Условие

Если имеется 100 любых целых чисел, то среди них всегда можно взять несколько (или может быть одно) так, что в сумме они дадут число, делящееся на 100. Доказать.

Решение

См. задачу 103964.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	12
Год	1949
вариант
Класс	7,8
Тур	2
задача
Номер	5
кружок
Место проведения	МЦНМО
класс
Класс	7
год
Год	2004/2005
занятие
Номер	8
Название	Принцип Дирихле
Тема	Принцип Дирихле
задача
Номер	8.3