BRUTE FORCE

[Unknown_friend]

Здравствуйте, нужно написать программу подбора паролей. Изначально заданы все используемые символы. Собствеенно нужно выписывать поочередно все возможные комбинации заданных символов. Может быть максимально 8 символов: 1-9, A-Z, a-z. Повторяться символы не могут. Подскажите с чего начать. С рекурсией пока на Вы, так что если можно объясните как ее в этом случае использовать?

[p51x]

А причем тут рекурсия? Или это требование задачи?

[eoln]

Начать с расчёта времени. (26+26+10)^8=218 340 105 584 896 вариантов
Почти 7 лет при условии, что будет генерироваться только 8-значные пароли по миллион штук в секунду. Если их захочется записать в файл(ы), то советую купить пару сотен терабайтных жёстких дисков.

Если нолик нельзя использовать, пару недель можно сэкономить )

[p51x]

А если еще захочется это в какую-то программу вставить и получить результат, можно умножать еще на 2-3

[Unknown_friend]

Если у нас на входе 8 символов ( неповторяющихся) например: 'abcABC12' . То помоему количество комбинаций которые из них можно составить = 8! = 40320. Что для компьютера не так много. При чем по условию задачи их нельзя сохранять а нужно сразу выписывать.

[p51x]

То помоему количество комбинаций которые из них можно составить = 8! = 40320.

Бегом перечитывать учебники! У нас 8 мест. Первую выбираем из ( 26 + 26 + 9 ) вариантов = 61 вариантов, вторую из 60, и т.д., т.е. при условии неповторяемости вариантов 61 * 60 * 59 * 58 * 57 * 56 * 55 * 54 = 118735455484800 возможностей.

[Unknown_friend]

Мы говорим о разных вещях. Вы выбираете из всех символов: 26 a-z, 26 A-Z и 9 1-9. А по условию задачи нам даются символы из которых мы должны делать комбинаци, их всего 8 и они не повторяются.

[olej.tsil]

Сообщение от Unknown_friend

нам даются символы из которых мы должны делать комбинаци,

Глупость какая!

[Unknown_friend]

Пример ответа для входа: 'abc'
abc
acb
bac
bca
cab
cba

[Unknown_friend]

В чем глупость?