Количество комбинаций!

Доброе время суток всем!

есть четыре знака a,b,c,d. Мне нужны все возможные комбинации из них. Пытался найти какуюнить закономерность, чтото аж бошка закипела Вот что впринципе у меня получилось:

abcd abdc
dabc dacb
cdab cdba
bcda bcad

adbc adcb
acdb acbd

dcab dcba
dbca dbac

cbda cbad
cabd cadb

bacd badc
bdac bdca

Вообщем не совсем уверен что он полон. Может ктонить подскажет, хотябы способ вычесления количества этих самых комбинаций...

Зарание благодарен

Перестановки из комбинаторики. Количество перестановок равно факториалу от количества объектов.
4! = 24, так что все варианты перечислены

(Отредактировано автором: 08 Декабря, 2009 - 17:57:54)

-----
PostgreSQL DBA

Если нужно получить список всех комбинаций используй Permutation

Спасибо! Вы мне очень помогли!

Гг тож мне , вычисляешь длину (допустим четыре) . А дальше ставишь получившееся число в получившуюся степень .
Пример - 4 символа. Решение - 4 в четвертой степени (256 комбинаций) .
2 символа . Решение 2 в квадрате. 4 комбинации .

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

Не совсем понял , ты про то чтоб вычесть aaaa , bbbb, cccc и подобные ?
Без проблем . 256 минус четыре = 252 комбинации .
Но при чем тут это, я дал способ о всевозможных комбинациях .
--------------
PS Также можно вычислять кол-во комбинаций с несколькими параметрами .
Основа - степень в степени .
Возьмем к примеру кубик рубик , что имеем
6 сторон , 6 цветов , 9 клеток на каждой стороне ( для правильности умножим на кол-во сторон )
Итого = Вычислите на питоне ) 6**6**54 . Получившееся число будет кол-во возможных комбинаций цветов,сторон и ячеек .
Кто не верит,проверьте )

aabc, abca и т.д.
Тут правильней наверно говорить не кол-во комбинаций, а кол-во перестановок.