Variácie s opakovaním

Kalkulačka vypočíta počet variácií s opakovaním. Variácia k-tej triedy s opakovaním z n prvkov je každá usporiadaná k-prvková skupina zostavená iba z týchto n prvkov tak, že sa každý prvok môže ľubovoľne krát opakovať.

Počet prvkov:

(n)

Vyberám prvkov:

(k)

Vypočítaj

Trošku teórie - základy kombinatoriky

Variácie s opakovaním

Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorených z množiny n prvkov, pričom prvky sa môžu opakovať a záleží na ich poradí. Typickým príkladom je tvorenie čísel z číslic 2,3,4,5 a zistenie ich počtu. Ich počet podľa kombinatorického pravidla súčinu vypočítame:

Vk′​(n)=n⋅n⋅n⋅n...n=nk

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 »