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.

(n)

Výpočet:

Vk(n)=(nk)!n!  n=10 k=4  V4(10)=(104)!10!=6!10!=10987=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(n1)(n2)...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



slovní úlohy - více »