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ť.

(n)

Výpočet:

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



slovné úlohy - viacej »