PHP týden Předvánoční slevová akce
Pouze tento týden sleva až 80 % na PHP e-learning!
Využij předvánočních slev a získej od nás 20 % bodů zdarma! Více zde

Diskuze: permutace

Aktivity (2)
Avatar
Denisa Váňová:12. listopadu 11:26

Ahoj, mohl by mi někdo, prosím, napsat návod, jak na toto? Děkuji.
Uživatel zadá číslo n. Spočítejte a vypište počet všech permutací n-prvkové množiny.

 
Odpovědět
12. listopadu 11:26
Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:12. listopadu 15:35
n = 3

000
001
002

010
011
012
...
222

Takkhle to chapu ja. Ale pro upresneni zadani se zeptej ucitele. Mat. vzorec pro permutace je n na k, cili 2 parametry, zadani ma jen jeden.
A v pythonu se to da udelat treba dvema cykly v sobe, co jsem napsal. google = python cycle example

Editováno 12. listopadu 15:36
 
Nahoru Odpovědět
12. listopadu 15:35
Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!
Avatar
Odpovídá na Peter Mlich
David Flieger:13. listopadu 4:12

To co, jsi vypsal a na co jsi napsal vzorec není permutace, ale variace s opakováním, což je sice podobné, ale není to přesně ono. Permutace (bez opakování) je počet prohození prvků n-prvkové množiny a vzoreček je n!. V pythonu na to existuje funkce v math.factorial(n), nebo si lze nadefinovat vlastní, podle definice faktoriálu. Jinak, tvou vybraný příklad pro n=3 by vypadal:

n = 3

Počet permutací: 6

012
021
120
102
210
201
 
Nahoru Odpovědět
13. listopadu 4:12
Avatar
Odpovídá na David Flieger
Denisa Váňová:14. listopadu 16:14

Super, moc děkuji. Nevěděla jsem, zda jsem to pochopila správně, ale udělala jsem to přesně tak, jak píšeš. A výsledek vypadá stejně :)) Díky!

 
Nahoru Odpovědět
14. listopadu 16:14
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 4 zpráv z 4.