Все натуральные числа покрасили в пять цветов. Докажите, что найдётся миллион чисел одного цвета с одинаковой суммой цифр.

Question

Математика

Чэнон

2 ноября, 01:20

Все натуральные числа покрасили в пять цветов. Докажите, что найдётся миллион чисел одного цвета с одинаковой суммой цифр.

+5

Ответы (1)

Знаете ответ?

Джаминат · Answer 1

Числа 1, 10, 100, 1000, ... все имеют одинаковую сумму цифр (1). Их бесконечно много, значит, среди них найдется миллион чисел, раскрашенных одинаково (в противном случае каждого из пяти цветов было бы не больше 999999, а всего - не более 4999995).