Permutace bez opakování
Kalkulačka vypočítá počet permutací n prvků. Permutace n prvků je každá uspořádaná n-tice vytvořená z těchto prvků. Permutace bez opakování z prvků je variace n-té třídy z n prvků. Slovo permutovat znamená obměňovat.Výpočet:
Vk(n)=(n−k)!n! n=10 k=4 V4(10)=(10−4)!10!=6!10!=10⋅9⋅8⋅7=5040
počet variací: 5040
Trošku teorie - základy kombinatoriky
Permutace
Permutace je synonymický název pro variaci n-té třídy z n-prvků. Je to tedy každá n-prvková uspořádána skupina vytvořená z n-prvků. Prvky se neopakují a záleží na pořadí prvků ve skupině.P(n)=n(n−1)(n−2)...1=n!
Typický příklad je: Máme 4 knihy a kolika způsoby jejich můžeme uspořádat vedle sebe v poličce?
Základy kombinatoriky v slovních úlohách
- Telefonní čísla
Kolik různých 7-místných telefonních čísel lze sestavit z číslic 0,1,2, .., 8,9 tak aby se žádná číslice neopakovala?
- N-úhelník
Kolik vnitřních úhlopříček má konvexní 10-úhelník?
- Zasedací pořádek
Kolika způsoby se může posadit 6 osob na 6 židlí (např. obstarávání lístků ve vlaku)?
- Školní výlet
Třída má 17 žáků. Jakými různými způsoby lze žáky ubytovat v hostelu, pokud jsou dostupné 3×2-lůžkových, 1×3-lůžkových a 2×4-lůžkových pokojů. (Každý pokoj má své unikátní číslo ale postele nejsou číslované)
- Hrací karty
Kolika způsoby lze zamíchat 7 hracích karet?
- Šachy
Kolik způsoby je možno na klasické šachovnici s 64 poli vybrat 4 polia tak, aby pole neměly stejnou barvu?
- Vlajky
Kolik různých vlajek lze vytvořit z látek barvy šedej, žltej, modrej, oranžovej, bielej, červenej, fialovej, zelenej tak aby každá vlajka se skládala ze tří různých barev?
- Obdélníky
Kolik je obdélníků, jejichž délky stran jsou vyjádřeny přirozenými čísly a mají obsah 8937 cm²?
- Slovo
Jaká je pravděpodobnost, že slovem náhodně sestaveným z písmen P, Ř, D, L, K, A, Í bude PŘÍKLAD?
- Podmnožiny
Kolik je všech podmnožin množiny C = (12, 24, 36, 54, 26, 57, 73, 19, 62)?
- 7 statečných
9 hrdinů cválá na 9 koních za sebou. Kolika způsoby je lze seřadit za sebou?
- Hračky
3 děti si z krabice vytáhly 7 různých hraček. Kolika způsoby se o ně můžou podělit tak, aby každé mělo alespoň jednu hračku?
- Manželé
U stolu sedí 6 lidí, 3 na jedné a 3 na opačné straně. Mezi nimi jsou 2 manželské páry. Každý manželský pár chce sedět naproti sobě. Kolika způsoby se mohou usadit?
- Autobusy
Kolika způsoby lze 5 autobusů seřadit na letišti?
- Cifry
Napište nejmenší a největší 2-ciferné přirozené číslo.
slovní úlohy - více »