[impersonalis]

млин - генерь слова в три бита дилной как было сказанов ыше
получай их текстовую запись в бин-коде
перводи его на новый алфавит

0->000->aaa
1->001->aab
2->010->aba
3->011->abb
4->100->baa
5->101->bab
...
7->111->bbb

Для ABC - юзай троичную с\с, генерь 3^strlen(ABC) степени состояний слова.
Есди задача о перстанвоках - то решение тоже, если о сочтеаниях без повторений - необходимо сперва сжать строку, выкинув повтроения.