комбинаторика

[http://users.livejournal.com/__le__/]

Не могу сориентироваться...
Есть 8 букв (допустим, abcdefgh). Как найти все возможные комбинации, полученные из этих букв? При этом важно сохранять порядок следования (т.е., может быть adef, но не faс). Количество символов в сочетаниях - от 1 до 8, буквы не повторяются.
Если можно, дайте ссылку на литературу или он-лайн программы...
В идеале, конечно, найти какой-то способ получить список всех этих комбинаций, а не только количество.
Или подскажите, пожалуйста - может быть, есть специализированные сообщества.
спасибо.

Comments

[akeepaki.livejournal.com]

Сам уже заметил два косяка, забыл сделать для одного символа. (для этого достаточно вставить перед началом восьми ендов writeln(file_out, M[A]), и еще в таком сочетании будут писаться повторы правильных комбинаций. Для этого можно запустить еще один цикл. Он записывает первую строку из файла, сравнивает ее со всеми последующими, если нет повтора - записывает в новый файл, и так далее, получим в новом файле только уникальные значения, без повторяющихся =).

[http://users.livejournal.com/__le__/]

спасибо за идею алгоритма!)сейчас попробую написать на перле. думаю, должно получиться)

[akeepaki.livejournal.com]

Всегда рад помочь :). Сработать вроде должно на самом деле. (главное без опечаток все написать =). и всунь счетчик, интересно на самом деле, сколько же их :).

[http://users.livejournal.com/__le__/]

все действительно работает. 255 :)