Задача 10

Возьмём любое натуральное число, например, 2019. Составим второе число, которое показывает, сколько и каких цифр (в порядке возрастания) содержит исходное число. Получится 10111219, что означает «один нуль, одна единица, одна двойка и одна девятка». На основе второго числа по тому же принципу образуем третье число 10511219, потом – четвёртое 1041121519, и т. д.
а) Квантик убеждён, что с какого бы числа ни начать, в получившейся последовательности какое-то число непременно встретится дважды. Ноутик считает, что не обязательно – возможна последовательность, в которой все числа различны. Кто прав?
б) Могут ли в такой последовательности встретиться два одинаковых числа подряд?