Народ, кто помнит как решается задача на комбинаторику: есть пароль, известно из каких символов он состоит. Например, это цифры даты - 20110901.
В случае, когда цифры бы не повторялись, количество переборов было бы 8!, насколько я нагуглила. :) Но что-то напрочь забыла, как считается то же самое, с учетом повторов символов?
ЗЫ: ага, честно скажу - мозг напрягать лень :( Может просто кто-то помнит и так? :)

т.е.
цифры 0129
нужно разложить в 8 ?

не, именно имеющиеся. Т.е. 0 встречается два раза, а 9 только один, итп

в варианте, когда количество символов на каждом месте может быть 0129 - это я тоже помню, количество знаком в степени количества разрядов

8! - это как раз, когда повторы возможны, т.е. кол-во _перестановок_. Тебе надо _размещения_ или _сочетания_:
http://www.kolasc.net.ru/cdo/books/tv/page13.html

(4) Да я вот эти определения и читала. Поняла, что математика была очень давно, и я отучилась читать ее определения :(
8! - это, как я поняла, для случая:
12345678, переставляемых по разному
81234567
78123456 итп

так?

то есть в моем варианте количество комбинаций будет меньше чем  факториал 8-ки, за счет того, что часть символов - повторяются, так?

Вот эта формула, похоже...

З а м е ч а н и е. Выше предполагалось, что все n элементов различны. Если же некоторые элементы повторяются, то в этом случае комбинации с повторениями вычисляют по другим формулам. Например, если среди n элементов есть n1 элементов одного вида, n2 элементов другого вида и т.д., то число перестановок с повторениями
Pn (n1, n2, ...) = n! / (n1! n2! ... ),

где n1 + n2 + ... = n.

У меня 0 - 3 повтора
1 - 3 повтора
2 - один повтор
9 - один повтор

Т.е. получается 8!/ (3! * 3! * 1! * 1!)
Так что ли?

(7) Да, все верно.