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
- Soutěž
Ve třídě je 15 chlapců a 10 dívek. Na školní soutěž z nich třeba vybrat 6-členné družstvo složené ze 4 chlapců a 2 dívek. Kolika způsoby můžeme žáků vybrat? - Každý s každým
Do turnaje v basketbalu se přihlásilo šest družstev. Kolik zápasů se odehraje, pokud má každé družstvo sehrát s každým jeden vzájemný zápas? - Třídílný román
Kolika způsoby lze uložit na poličce 7 knih, pokud je mezi nimi jeden třídílný román, který má být uložen vedle sebe? - Neshodné trojúhelníky
Boulder Bob má spoustu holí o délce 3,5 a 7. Chce tvořit trojúhelníky, z nichž každý okraj sestává právě z jedné hole. Kolik neshodných trojúhelníků lze vytvořit pomocí tyčinek? - Pořadí čtení
Petra si na začátku letních prázdnin vypůjčila z knihovny čtyři knihy. Kolik je pořadí, ve kterých je postupně mohla přečíst? - Rovnoramenné trojúhelníky
Dáno je 6 úseček o délkách 3 cm, 4 cm, 5 cm, 7 cm, 8 cm, 9 cm, z každé délky po dvě. Kolik rovnoramenných trojúhelníků lze z nich sestrojit? Vypiš všechny možnosti. - Trojciferná čísla
Kolik 3 ciferných čísel lze vytvořit z čísel 1, 2, 3, 4, pokud se mohou opakovat? - Pravděpodobnost uhádnutí
Při zadávání PIN kódu jsme použili číslice 2, 3, 4, 5, 7, přičemž každou číslici jsme použili pouze jednou. Jaká je pravděpodobnost, že někdo uhodne náš PIN kód na první pokus? - Ponožky
Ben má oblíbené barvy modrou a zelenou. Má šest modrých ponožek a šest zelených ponožek v zásuvce. Bohužel jsou naprosto pomíchané a jednoho dne musí v naprosté tmě vytáhnout nějaké ponožky na nošení. Kolik ponožek (minimálně) musí vytáhnout ze zásuvky, a - Z kolika 3
Z kolika prvků můžeme vytvořit 5040 permutací bez opakování? - Permutace
Z kolika prvků můžeme sestavit 720 permutací bez opakování? - Permutace
Pokud se zmenší počet prvků o dva, zmenší se počet permutací třicetkrát. Kolik je prvků? - V hotelu
V hotelu,, U převrácené devítky" je každé číslo hotelového pokoje dělitelné 6. Kolik pokojů víš očíslovat trojmístným číslem zapsaným pomocí cifer 1,8,7,4,9? - Počet čtyřciferných kódů
Kolik čtyřciferných kódů na zámku na kolo můžeme vytvořit z cifer 0,1,2,3,4,5,6,7,8,9. Pokud platí, že číslice se nemohou opakovat. - Kombinatorické úlohy
1. Kolik je různých možností pro rozměnění desetieurovky pomocí jednoeurovek, dvoueurovek a pětieurovek? a) 5 b) 8 c) 14 d) 10 2. Kolik trojciferných čísel bez opakování lze napsat pomocí lichých číslic? a) 999 b) 225 c) 60 d) 25
slovní úlohy - více »
