Представим, что существуют пароли, состоящие из n цифр, причем каждая цифра должна принадлежать интервалу [1..n], так же цифры не могут повторяться, например пароль из трех символ может быть одним из следующих:
123
132
213
231
312
321
Так вот если существуют такие пароли, то можно написать пргограмму которая будет их перебирать. Для числа 4, это будут перестановки (возможные пароли) :
1234
1243
1432
...
...
...
4321
Число таких перестановок определяется как n! Для числа 3, количество перестановок будет равно 3! = 3 * 2 * 1 = 6. Для четырех: 4! = 4 * 3 * 2 * 1 = 24.
Для пяти - 5*4*3*2*1 =120