Permutácie (bez opakovania)
Kalkulačka vypočíta počet permutácií n prvkov. Permutácia n prvkov je každá usporiadaná n-tica vytvorená z týchto prvkov. Permutácia bez opakovania z prvkov je variácia n-tej triedy z n prvkov. Slovo permutovať znamená obmieňať.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 variácii: 5040
Trošku teórie - základy kombinatoriky
Permutácie
Permutácia je synonymický názov pre variáciu n-tej triedy z n-prvkov. Je to teda každá n-prvková usporiadaná skupina vytvorená z n-prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine.P(n)=n(n−1)(n−2)...1=n!
Typický príklad je: Máme 4 knihy a koľkými spôsobmi ich môžme usporiadať vedľa seba v poličke?
Základy kombinatoriky v slovných úlohách
- Školský výlet
Trieda má 21 žiakov. Akými rôznymi spôsobmi možno žiakov ubytovať v hosteli, ak sú k dispozícií 2× 2-posteľových, 3× 3-posteľových a 2× 4-posteľových izbieb. (Každá izba má svoje unikátne číslo ale postele nie sú číslovné)
- Vlajky
Koľko rôznych vlajok možno vytvoriť z látok farby zelenej, červenej, žltej, šedej, modrej, oranžovej, čiernej, bielej, fialovej tak aby každá vlajka sa skladala z troch rôznych farieb?
- Hračky
3 deti si z krabice vytiahli 6 rôznych hračiek. Koľkými spôsobmi sa o ne môžu podeliť tak, aby každé malo aspoň jednu hračku?
- Kopec
Do kopca vedú 2 cesty a 1 lanovka. a)koľko je všetkých možností tam a späť b)koľko je všetkých možností aby cesta tam a späť nebola rovnaká c)koľko je všetkých možností aby sme išli aspoň raz lanovkou
slovné úlohy - viacej »