Задача 65725
|
|
 |
Условие
На длинной ленте бумаги выписали все числа от 1 до 1000000 включительно (в некотором произвольном порядке). Затем ленту разрезали на кусочки по две цифры в каждом кусочке. Докажите, что в каком бы порядке ни выписывались числа, на кусочках встретятся все двузначные числа.
Решение
Кусочек ab встретится при любом разрезании пятизначного числа abcab.
Замечания
4 балла
