Да вот я уже поняла что без рекурсии тут никуда )) Но если в плане реализации "генератора" я её еще более менее справлюсь одним циклом и рекурсивной функцией с циклом, то математически обосновать мне что-то не дается...
Может проще начать с минимальной длины? 9, 8, 7, ...., 1, 0, потом добавлять по символу (9 7, 9 6, 9 5, 9 4, 9 3, 9 2, 9 1, 9 0, 8 6, ..., 8 0, ..., 3 1, 3 0, 2 0, 9 7 5, 9 7 4 и т.д.). Но здесь, похоже, нужна рекурсия? Циклами никак?
А вот по формуле что-то совсем туго, первый уровень 10 вариантов, второй 36 (8+7+6+5+4+3+2+1), третий - ?. Всего - ?
Давайте перейдем на числа 0-9, чтобы короче )
n = 10, максимальная длина 5 (9 7 5 3 1 и 8 6 4 2 0, только 2 варианта, других быть не может).
Уменьшаю длину до 4 цифр, возможные варианты: 9 7 5 0, 9 7 5 1, 9 7 5 2, 9 7 5 3, 8 6 4 0, 8 6 4 1 и 8 6 4 2 (7 вариантов). Так? Далее уменьшаю до 3, 2, 1...
Но как у меня тогда получатся варианты: 9 3 1, 9 2 0, 3 0 и т.п.?
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.