Dzień dobry.
Miałem następujące zadanie: ile można utworzyć słów 5 literowych (niekoniecznie poprawnych gramatycznie) z podanego zestawu liter:
{a, a, a, b, b}
Wiadomo - Permutacja z powtórzeniami

Moje pytanie jest natomiast takie - czy jest jakiś sprawny sposób aby policzyć ile można utworzyć słów nie pięcio - a czteroliterowych. Albo bardziej ogólny problem - ile można utworzyć ogólnie słów (1, 2, 3, 4 i 5 literowych) mając dane litery.

Wariacja z powtórzeniami nie zadziała bo wygeneruje też takie same słowa - np. aa i aa
Kombinacja z powtórzeniami nie zadziała bo wygeneruje te same słowa oraz wygeneruje np. ab ale nie wygeneruje ba