180 likes | 780 Views
KOMBINATORIKA. OBSAH. 1. VARIÁCIE. 2. PERMUTÁCIE. 3. VARIÁCIE a PERMUTÁCIE S OPAKOVANÍM. 4. KOMBINÁCIE. 5. KOMBINÁCIE S OPAKOVANÍM. 6. VLASTNOSTI KOMBINAČNÝCH ČÍSEL. 7. PASCALOV TROJUHOLNÍK. 8. BINOMICKÁ VETA. 1. V A R I Á C I E.
E N D
OBSAH 1. VARIÁCIE 2. PERMUTÁCIE 3. VARIÁCIE a PERMUTÁCIE S OPAKOVANÍM 4. KOMBINÁCIE 5. KOMBINÁCIE S OPAKOVANÍM 6. VLASTNOSTI KOMBINAČNÝCH ČÍSEL 7. PASCALOV TROJUHOLNÍK 8. BINOMICKÁ VETA
1. V A R I Á C I E Variácie k-tej triedy z n prvkov bez opakovania sú usporiadanék-tice vytvorené z n prvkov, pričom sa žiadny prvok v k-tici neopakuje, t.j. z n prvkov vyberáme k, záleží na ich poradí a prvky sa neopakujú.
2. P E R M U T Á C I E Premutácie n prvkov bez opakovania sú usporiadanén-tice vytvorené z n prvkovej množiny, t. j. z n prvkov vyberáme n, záleží na poradí prvkov a prvky sa neopakujú.
3. VARIÁCIE A PERMUTÁCIE S OPAKOVANÍM Variácie k-tej triedy z n prvkov s opakovaním sú usporiadanék-tice vytvorené z n prvkov a prvky sa môžu v k-tici ľubovoľne opakovať t. j. z n prvkov vyberáme k, záleží na ich poradí a prvky sa opakujú. Premutácie s opakovaním. n je počet prvkov uvažovanej množiny. Z toho n1 je 1. druhu, n2 je 2. druhu, ... nk je k-teho druhu, pričom n1+n2+...+nk=n . Každé usporiadanie prvkov nazývame permutáciou s opakovaním.
4. K O M B I N Á C I E Kombinácie k-tej triedy z n prvkov bez opakovania sú ľubovoľnék-prvkové podmnožiny n prvkovej množiny, t.j. z n prvkov vyberáme k, nezáleží na poradí prvkov a prvky sa neopakujú.
5. KOMBINÁCIE S OPAKOVANÍM Kombinácie k-tej triedy z n prvkov s opakovaním sú ľubovoľné skupiny k-prvkov z n prvkov, t.j. z n prvkov vyberáme k, nezáleží na poradí prvkov v skupine a prvky sa môžu opakovať.
7. PASCALOV TROJUHOLNÍK Pascalov trojuholník je schéma kombinačných čísel, ktorú môžeme rýchlo zapísať takto: krajné čísla sú 1 a každé ďalšie číslo v schéme sa rovná súčtu čísel bezprostredne nad ním. + =
8. B I N O M I C K Á V E T A platí: Čísla v jednom riadku Pascalovho trojuholníka sú vlastne koeficienty rozvoja pre odpovedajúce n. (napr. ) Binomický rozvoj má sčítancov. Pre k-ty člen binomického rozvoja platí:
KOMBINATORIKA Vypracoval: Richard Kováčik Trieda: 3.A