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
- Podmnožiny
Kolik je všech podmnožin množiny C = (12, 24, 36, 54, 26, 57, 73, 19, 62)?
- Sklenice
Mám 7 sklenic: 1 2 3 4 5 6 7. Kolik je možnosti postavení sklenic pokud 1 a 2 jsou stále vedle sebe a mohou se navzájem prohodit?
- Osum kvádrů
Dana měla za úlohu uložit osum kvádrů podle těchto pravidel: 1. Mezi dvěma červenými kvádry musí být jeden jiné barvy. 2. Mezi dvěma modrými musí být dva jiné barvy. 3. Mezi dvěma zelenými musí být tři jiné barvy. 4. Mezi dvěma žlutými kvádry musí být čty
- Svetry
Mám vedle sebe umístit 4 svetry, dva jsou bílé, 1 červenej a 1 zelený. Kolika způsoby to jde?
- Fourland 3542
V zemi Fourland mají pouze čtyři písmena F, O, U, R a každé slovo má právě čtyři písmena. V žádném slově se nesmí opakovat ani jedno písmeno. Napiš všechna slova, která se dají u nich napsat.
- 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?
- Očíslovány 4459
V přízemí budovy školy jsou 4 učebny, které jsou očíslovány čísly 1,2,3,4. Do těchto učeben budou umístěni žáci prvního ročníku A, B, C, D. Napište všechna možná uspořádání tříd a určitě jejich počet. Děkuji
- Dělitelné 66374
Najděte možné hodnoty A a B, je-li 6místné číslo 2A16B6 dělitelné 4 a 9. Výsledek zapište jako složené číslo.
- Spolužáci
Když se chlapci a dívky z deváté třídy loučili na konci školního roku, dal každý každému svoji fotografii. Celkem to bylo 552 snímků. Kolik bylo loučících se spolužáků?
- Přirozených 5474
Kolik přirozených čísel menších než 301 lze vytvořit z číslic 0,1,2,3,6,7?
- 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?
- Osudí 2
V osudí je 15 míčků černých a 20 bílých. Kolika způsoby lze vylosovat šest míčků tak, aby mezi nimi byly právě dva bílé?
- Liché 2-ciferné čísla
Vypíše všechny liché 2-ciferné přirozená čísla sestavené z cifer 1; 3; 4; 6; 8, pokud se cifry neopakují.
- Vystavit 6517
Aranžér má ve výloze vystavit tři stejné béžové, dva stejné zelené a jeden černý kabát. Kolika způsoby to může udělat?
slovní úlohy - více »