Если пароли считаются уникальными строками, то количество возможных комбинаций будет равно 2 в степени n, где n - количество символов в пароле.
Если пароли считаются уникальными последовательностями из "aa", "a", "b" и "bb", то количество комбинаций можно вычислить с помощью рекуррентной формулы F(N) = 2(F(N-1) + F(N-2)), F(1) = 2, F(2) = 6. Здесь F(N) обозначает количество последовательностей длины N. Формула выводится следующим образом: в конце последовательности может быть один символ, из которых есть два варианта: "a" или "b". Таких последовательностей будет F(N-1). Если в конце идет "aa" или "bb", то таких последовательностей будет F(N-2). Общая формула - 2(F(N-1) + F(N-2)).
Можно также использовать формулу F(N) = (1+√3)^(N+1) - (1-√3)^(N+1) / (2√3).
Если вы пишете программу, то лучше вычислять F() итеративно. Учтите, что значения будут очень большими и могут не поместиться в 64-битный тип данных.
72 в десятой степени равно 3 743 906 242 624 487 424. Это очень большое число. В физических величинах оно соответствует примерно 3 квинтиллионам.