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 1. futbalovej lige je 10 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 32-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?
• Zasadací poriadok II
  V triede je 18 miest, ale v triede 3.B je len 4 žiakov. Koľkými spôsobmi možno zostaviť zasadací poriadok? (V triede je 9 lavíc. Jedna lavica je pre dvojicu žiakov.) Výsledok (veľké číslo) zapíšete aj ako ako mocninu čísla 10 (logaritmujte).
• Hračky
  3 deti si z krabice vytiahli 6 rôznych hračiek. Koľkými spôsobmi sa o ne môžu podeliť tak, aby každé malo aspoň jednu hračku?
• Deliteľe
  Koľko rôznych deliteľov má číslo 3 ⁸ * 11 ⁶?
• Autobusy
  Koľkými spôsobmi možno 7 autobusov zoradiť na letisku?
• Kopec
  Do kopca vedú 4 cesty a 1 lanovka. a)koľko je všetkých možností tam a späť b)koľko je všetkých možností aby cesta tam a späť nebola rovnaká c)koľko je všetkých možností aby sme išli aspoň raz lanovkou
• Variácie
  Určte počet prvkov ak je počet variacií štvrtej triedy bez opakovania 30-krát väčší ako počet variacií tretej triedy bez opakovania.
• Hokejisti
  Po vystriedaní si na striedačke náhodne sadlo vedľa seba päť hokejistov. Aká je pravdepodobnosť, že dvaja najlepší strelci z tejto pätice budú sedieť vedľa seba?
• Sedemsegmentovka
  Lenka sa bavila tým, že vyťukávala na kalkulačke (sedemsegmentový displej) čísla, pričom používala iba číslice od 2 do 9. Zápisy niektorých čísel mali tú vlastnosť, že ich obraz v osovej alebo stredovej súmernosti bol opäť zápisom nejakého čísla. Určte po
• Trojciferné
  Určte počet všetkých kladných trojciferných čísiel, ktoré obsahujú číslicu 7.
• Ako fungujú senáty
  Rozhodovacia komisia je tvorená troma ľuďmi. Aby bolo rozhodnutie komisie plátne, je nutné, aby najmenej dvaja členovia hlasovali rovnako. V komisii nieje možné nehlasovať, každý hlasuje iba áno, alebo nie. Predpokladáme, že prví dvaja členovia komisie sú

slovné úlohy - viacej »