Forum Programosy

Witam. Szukam programu, który oblicza ilość kombinacji poszczególnych liczb, np. :
liczba x ma jedną kombinację, bo jest sama ( szkomplikowane... )
liczba xy ma 2 kombinacje (xy, yx)
liczba xyz ma 6 kombinacji (xyz, xzy, yzx, yxz, zyx, zxy)..
etc...

O ile przy 3 liczbach idzie to jakoś samemu obliczyć, o tyle przy 12 nie byłbym raczej w stanie tego zrobić (albo byłbym, ale nie mam tyle czasu )

A może istnieje jakiś wzór matematyczny na to ?

Liczę na odpowiedzi Dziękuję z góry.

Policz silnie dla k-elementów, np.

Kod: Zaznacz wszystko

3 elementy - 3!=1*2*3=6
4 elementy - 4!=1*2*3*4=24

A tak nawiasem, to są to permutacje bez powtórzeń

Doszedłem do tego trochę prymitywnie, sam do końca nie wiem, czy dobrze. Stworzyłem taki schemat :

x -> 1 (kombinacja) *2
xy -> 2 *3
xyz -> 6 *4
xyza -> 24 *5
xyzab -> 120 *6
xyzabc -> 600 *7
xyzabcd -> 4200 *8
xyzabcde -> 33600 *9
xyzabcdef -> 302400 *10
xyzabcedfg -> 3024000 *11
xyzabcdefgh -> 3326400 *12
xyzabcdefghi -> 399168000
etc...

Gdzie poszczególne litery zastępujemy znakami, bądź literami (nie ma znaczenia jakimi, mnożymy tylko prawą stronę).

Co o tym sądzicie?

Powyżej liczysz po prostu silnie, ale korzystasz za każdy razem z wyniku dla (k-1)!

Licz po prostu silnie. Tutaj masz kalkulator silni: http://pl.numberempire.com/factorialcalculator.php

Piszesz jakiś program? Można w prosty sposób napisać skrypt w C++, albo PHP.

Potrafiłbyś to zrobić?

ja proponuje zrób to sam a my (userzy forum) poprawimy/naprowadzimy do celu

Nie mam pojęcia jak zrobić coś takiego
Tak naprawdę wystarczy mi kalkulator silni podany przez zucha