Дада, сейчас перечитал и понял, что тупил тогда нипадецки. Конечно, это одинаковые задачи, ответ получается либо рекуррентно (объединяя списки), либо непосредственно: запускаем счётчик в той же системе счисления и двигаем колёсико, соответствующее максимальному изменившемуся разряду счётчика. Наверное, несложно доказать, что так мы переберём всё. Это, в общем, практически очевидно =) Кстати, я даже подозреваю, что оно работает и в системах счисления с переменной базой.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2007-03-26 02:00 pm (UTC)