Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Форумы портала PHP.SU :: Версия для печати :: Количество комбинаций!
Форумы портала PHP.SU » Разное » Прочее » Количество комбинаций!

Страниц (1): [1]
 

1. Sajaxt - 08 Декабря, 2009 - 17:47:39 - перейти к сообщению
Доброе время суток всем!

есть четыре знака 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

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

Зарание благодарен
2. Мелкий - 08 Декабря, 2009 - 17:57:27 - перейти к сообщению
Перестановки из комбинаторики. Количество перестановок равно факториалу от количества объектов.
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 комбинации .
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 . Получившееся число будет кол-во возможных комбинаций цветов,сторон и ячеек .
Кто не верит,проверьте )
8. Ch_chov - 14 Декабря, 2009 - 19:21:47 - перейти к сообщению
Цитата:
Не совсем понял , ты про то чтоб вычесть aaaa , bbbb, cccc и подобные

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

 

Powered by ExBB FM 1.0 RC1