Доброе время суток всем!
есть четыре знака 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
Вообщем не совсем уверен что он полон. Может ктонить подскажет, хотябы способ вычесления количества этих самых комбинаций...
Зарание благодарен
1. Sajaxt - 08 Декабря, 2009 - 17:47:39 - перейти к сообщению
2. Мелкий - 08 Декабря, 2009 - 17:57:27 - перейти к сообщению
Перестановки из комбинаторики. Количество перестановок равно факториалу от количества объектов.
4! = 24, так что все варианты перечислены
4! = 24, так что все варианты перечислены
3. Ch_chov - 08 Декабря, 2009 - 19:09:30 - перейти к сообщению
Если нужно получить список всех комбинаций используй Permutation
4. Sajaxt - 08 Декабря, 2009 - 23:31:31 - перейти к сообщению
Спасибо! Вы мне очень помогли!
5. Монстр_11111 - 14 Декабря, 2009 - 17:24:22 - перейти к сообщению
Гг тож мне , вычисляешь длину (допустим четыре) . А дальше ставишь получившееся число в получившуюся степень .
Пример - 4 символа. Решение - 4 в четвертой степени (256 комбинаций) .
2 символа . Решение 2 в квадрате. 4 комбинации .
Пример - 4 символа. Решение - 4 в четвертой степени (256 комбинаций) .
2 символа . Решение 2 в квадрате. 4 комбинации .
6. Ch_chov - 14 Декабря, 2009 - 17:48:06 - перейти к сообщению
Цитата:
вычти отсюда все комбинации, в которых есть одинаковые символы
Решение - 4 в четвертой степени (256 комбинаций)
7. Монстр_11111 - 14 Декабря, 2009 - 19:17:05 - перейти к сообщению
Не совсем понял , ты про то чтоб вычесть aaaa , bbbb, cccc и подобные ?
Без проблем . 256 минус четыре = 252 комбинации .
Но при чем тут это, я дал способ о всевозможных комбинациях .
--------------
PS Также можно вычислять кол-во комбинаций с несколькими параметрами .
Основа - степень в степени .
Возьмем к примеру кубик рубик , что имеем
6 сторон , 6 цветов , 9 клеток на каждой стороне ( для правильности умножим на кол-во сторон )
Итого = Вычислите на питоне ) 6**6**54 . Получившееся число будет кол-во возможных комбинаций цветов,сторон и ячеек .
Кто не верит,проверьте )
Без проблем . 256 минус четыре = 252 комбинации .
Но при чем тут это, я дал способ о всевозможных комбинациях .
--------------
PS Также можно вычислять кол-во комбинаций с несколькими параметрами .
Основа - степень в степени .
Возьмем к примеру кубик рубик , что имеем
6 сторон , 6 цветов , 9 клеток на каждой стороне ( для правильности умножим на кол-во сторон )
Итого = Вычислите на питоне ) 6**6**54 . Получившееся число будет кол-во возможных комбинаций цветов,сторон и ячеек .
Кто не верит,проверьте )
8. Ch_chov - 14 Декабря, 2009 - 19:21:47 - перейти к сообщению
Цитата:
Не совсем понял , ты про то чтоб вычесть aaaa , bbbb, cccc и подобные
aabc, abca и т.д.
Тут правильней наверно говорить не кол-во комбинаций, а кол-во перестановок.