IT rekvalifikace s garancí práce. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.
Avatar
Denisa Váňová:12.11.2019 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.11.2019 11:26
Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:12.11.2019 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.11.2019 15:36
 
Nahoru Odpovědět
12.11.2019 15:35
Avatar
Odpovídá na Peter Mlich
David Flieger:13.11.2019 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.11.2019 4:12
Avatar
Odpovídá na David Flieger
Denisa Váňová:14.11.2019 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.11.2019 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.