Variácie (bez opakovania)

Kalkulačka vypočíta počet variácií k-tej striedy z n prvkov. Variácia k-tej triedy z n prvkovej množiny M, je každá usporiadaná k-prvková skupina zostavená iba z týchto n prvkov tak, že každý sa v nej nachádza najviac raz.

Počet prvkov:

(n)

Vyberám prvkov:

(k)

Vypočítaj

Trošku teórie - základy kombinatoriky

Variácie

Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine (preto usporiadaná).

Počet variácií vypočítame ľahko použitím kombinatorického pravidla súčinu. Ak máme napríklad množinu n=5 čísel 1,2,3,4,5 a máme urobiť variácie tretej triedy, bude ich V₃(5) = 5*4*3 = 60.

Vk​(n)=n(n−1)(n−2)...(n−k+1)=(n−k)!n!​

n! voláme faktoriál čísla n a je to súčin prvých n prirodzených čísel. Zápis s faktoriálom je len prehľadnejší, ekvivalentný, pre výpočty je plne postačujúce používať postup vyplývajúci z kombinatorického pravidla súčinu.

Základy kombinatoriky v slovných úlohách

• N-uholník
  Koľko vnútorných uhlopriečok má konvexný 8-uholník?
• Zasadací poriadok
  Koľkými spôsobmi sa môže posadiť 6 osôb na 3 stoličiek (napr. miestenky vo vlaku)?
• Futbalová liga
  V 3. futbalovej lige je 14 mužstiev. Koľkými spôsobmi môže byť obsazeno prvé, druhé a tretie miesto?
• Bity, bajty
  Vypočítajte koľko rôznych čísel možno zakódovať v 16-bitovom binárnom slove?

• 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?

slovné úlohy - viacej »