Kombinačné číslo kalkulačka

Kalkulačka vypočíta koľkými rôznymi spôsobmi sa dajú vybrať k prvkov z množiny n prvkov bez uvažovania poradia a bez opakovania. Takéto číslo sa nazýva aj kombinačné číslo alebo n nad k číslo alebo binomický koeficient. Pozrite si aj všeobecnú kombinatorickú kalkulačku.

(n)
(k)

Výpočet:

Ck(n)=(nk)=n!k!(nk)!  n=10 k=4  C4(10)=(104)=10!4!(104)!=109874321=210

Počet kombinácií: 210



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 V3(5) = 5*4*3 = 60.
Vk(n)=n(n1)(n2)...(nk+1)=n!(nk)!
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.

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?

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)=nnnn...n=nk

Permutácie s opakovaním

Permutácia s opakovaním je usporiadaná k-prvková skupina z n-prvkov, pričom niektoré prvky sa opakujú v skupine. Opakovanie niektorých (alebo všetkých v skupine) znižuje počet takýchto permutácií s opakovaním.
Pk1k2k3...km(n)=n!k1!k2!k3!...km!
Typický príklad je zistiť koľko je sedemmiestnych čísel utvorených z číslic 2,2,2, 6,6,6,6.

Kombinácie

Kombinácia k-tej triedy z n prvkov je neusporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a nezáleži na poradí prvkov v skupine. Neusporiadané skupiny sa v matematike volajú množiny resp. podmnožiny. Ich počet je kombinačné číslo a vypočíta sa takto:
Ck(n)=(nk)=n!k!(nk)!
Typický príklad na kombinácie je že máme 15 žiakov a máme vybrať trojice. Koľko ich bude?

Kombinácie s opakovaním

Tu vyberáme k prvkové skupiny z n prvkov, pričom nezáleží na poradí a prvky sa môžu opakovať. k je logicky väčšie ako n (inak by sme dostali kombinácie obyčajné). Ich počet je:
Ck(n)=(n+k1k)=(n+k1)!k!(n1)!
Vysvetlenie vzorca - počet kombinácii s opakovaním sa rovná počtu umiestnení n−1 oddeľovačov na n-1+k miest. Typický príklad je: ideme si do obchodu kúpiť 6 čokolád. V ponuke majú len 3 druhy. Koľko máme možností? k=6, n=3..

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

  • Štartovné čísla
    ski V žrebovacom zariadení sú štartovné čísla od 1 do 20. Aká je pravdepodobnosť, že si prvý žrebujúci pretekár v zjazdovom lyžovaní vyžrebuje štartovné číslo menšie ako 6?
  • Jedálniček
    jedalnicek Na jedálnom lístku je 12 druhov jedál. Koľkými spôsobmi môžeme vybrať 4 rôzne jedlá do denného menu?
  • Firma
    probability Firma doteraz vyrobila 500 000 áut a z toho 5000 bolo vadných. Aká je pravdepodobnosť, že z dennej produkcie 50 áut bude najviac jedno auto vadné?
  • Traja strelci
    terc2 Traja strelci strieľajú, každý raz, na ten istý terč. Prvý zasiahne cieľ s pravdepodobnosťou 0,7; druhý s pravdepodobnosťou 0,8 a tretí s pravdepodobnosťou 0,9. Aká je pravdepodobnsť, že terč zasiahnu: a) práve raz b) aspoň raz c) aspoň dvakrát
  • Maturitka
    losovanie Slohových maturitných tém zo Slovenského jazyka je 8. Minister školstva z nich vyžrebuje 4. Aká je pravdepodobnosť že vyberie aspoň jednu z dvojice Úvaha, Diskusný príspevok.
  • Medaila
    medails Koľkými spôsobmi je možné rozdeliť zlatú, striebornú a bronzovú medailu medzi 21 súťažiacich?
  • Hráč futbalového
    futball_ball Hráč futbalového tímu strelí gól z pokutového kopu s pravdepodobnostou 0,8. Brankár má úspešnosť chytených pokutových kopov 0,4 Aká je pravdepodobnosť že: a) - padne gól pri realizácii jedného kopu b) - že gól nepadne pri realizácii jedného kopu
  • Roviny
    roviny V priestore je 12 bodov, pričom, žiadne 3 neležia na priamke. Koľko rôznych rovín je určených týmito bodmi?
  • Totálna nekvalita
    socik2 Máme tri série výrobkov. Vyberieme na kontrolu kvality jeden výrobok. Určte pravdepodobnosť toho, že sa zistí nekvalitná výroba, ak v prvej sérii je 2/3, v druhej 7/9 a v tretej 3/4 kvalitných výrobkov.
  • Ele spotrebiče
    tr Pri elektrických spotrebičoch určitého druhu sa vyskytuje výrobná chyba s pravdepodobnosťou 0,1. Pri výrobkoch s uvedenou chybou dochádza v záručnej dobe k poruche s pravdepodobnosťou 0,5. Výrobky, ktoré nemajú výrobnú chybu, vykazujú poruchu v záručnej d
  • Vrecko
    kamene V nepriehladnom vrecku sú červené, biele, žlté, modré žetóny, ťaháme 3x po jednom žetóne a opäť ho vrátime, napíš všetky možnosti
  • Priadza
    priadza Pracovníčka obsluhuje 600 vretien, na ktoré sa navíja priadza. Pravdepodobnosť roztrhnutia priadze na každom z vretien za čas t je 0,005. a) Určte rozdelenie pravdepodobnosti počtu roztrhnutých vretien za čas t a strednú hodnotu a rozptyl. b) Aká je pravd
  • Na polici
    books Na polici je uložených 27 atlasov, 29 slovníkov, 8 učebníc a 16 encyklopédií. Aká je pravdepodobnosť, že náhodne vybraná kniha z tejto police je encyklopédia? Výsledok uveďte v percentách.
  • Olympiáda
    olympics Koľkými spôsobmi sa môžu umiestniť šiesti pretekári na medailových pozíciách na olympiáde? Na farbe kovu záleží.
  • Náhodná udalosť
    workers Aká je pravdepodobnosť náhodnej udalosti, že zo spoločnosti 5 mužov a 7 žien ako prvý odišiel muž?
  • Guľôčky
    balls Vo vrecúšku máme 4 červené, 3 modré, 6 žltých a 2 čierne guľôčky. Určte pravdepodobnosť vytiahnutia modrej alebo červenej guľôčky.


slovné úlohy - viacej »