Задача 7.
На бумажной полоске записано 30-значное число без нулей. Полоску разрезают в нескольких местах (между соседними цифрами), и она распадается на, части с числами. Докажите, что всегда найдутся хотя бы два разных способа разрезать полоску так, чтобы сумма получившихся чисел будет одной и той же. (Способы считаются разными, если какой-то разрез в одном способе есть, а в другом — нет.)
Ответ на Задачу 7.
Решение:
Поскольку у нас есть 30 цифр, а используем мы только 9 разных цифр (от 1 до 9), то среди этих 30 цифр найдутся по крайне мере 4 одинаковые, пусть они равны
Заметим, что цифра