№ 15429

Даны $2n$-значное натуральное число $a$ и натуральное число $k$. Числа $a$ и $ka$ записали на ленте и каждую из двух записей разрезали на двузначные числа, начиная с последних цифр (при этом числа 00, 01, $\ldots$, 09 здесь тоже считаются двузначными; если в числе $ka$ оказалось нечётное количество цифр, к нему спереди приписали 0). Оказалось, что у числа $a$ полученные двузначные числа строго убывают справа налево (от младших разрядов числа $a$ к старшим), а у числа $ka$ — строго возрастают. Докажите, что $k\geqslant n$.