On olemas n elementi. Nendest elementidest moodustatakse kogumeid, mis võivad erineda üksteisest elementide järjestuse poolest elementide endi poolest elementide endi ja nende järjestuse poolest.
Kõiki selliseid kogumeid nimetatakse ühenditeks. Permutatsioonid ühendid, mis erinevad üksteisest ainult elementide järjestuse poolest.
Kombinatsioonid ühendid, mis erinevad üksteisest ainult elementide endi poolest
Variatsioonid ühendid, mis erinevad üksteisest kas elementide endi või nende järjestuse poolest. Liitmisreegel: Kui mingi elemendi A võib valida r erineval viisil, elementi B aga s erineval viisil (mis erinevad elemendi A valimisviisidest), siis elemendi "kas A või B" saab valida r+s erineval viisil.
Näide: Tüdrukul on peole minekuks valida kas ta paneb 3 miniseelikust ühe või 5 pikast seelikust ühe. Kokku on tal 3 + 5 = 8 erinevat võimalust. Korrutamise reegel: Kui mingi elemendi A võib valida r erineval viisil, elementi B aga s erineval viisil (sõltumata elemendi A valikust), siis elementide paari "A ja B" saab valida r·s erineval viisil.
Näide: Kui poisil on peole minekuks võimalik valida 3 ülikonna ja 5 lipsu hulgast, siis ülikonna ja lipsu valimiseks on tal 3·5=15 erinevat võimalust. Permutatsioon tähendab ümberpaigutust.
Lõpliku hulga elementide permutatsiooniks nimetatakse igat selle hulga elementide järjestust.
Kui hulgas on n elementi, siis permutatsioonides esinevad nad kõik. Tähis Pn Arvutatakse Pn n! n! = 1·2·3· ... ·n (n! faktoriaal)
Tühihulk on järjestatud ühel võimalikul viisil, see tähendab P0 1 Näide: Mitmel erineval viisil on võimalus moodustada 5-st õpilasest järjekorda? P5 5! 1 2 3 4 5 120 Variatsioonide tüüpülesande võib esitada kujul:
On antud n erinevat elementi. Mitmel erineval viisil saab nende hulgast välja valida k elementi, nii et oleks erinev kas vähemalt üks element või elementide järjekord. Variatsioonideks n elemendist k elemendi kaupa nimetatakse n-elemendilise hulga k elemendilisi järjestatud osahulki.
Tähis variatsioonide arvu n elemendist k kaupa n! A V k k n n ( n k )! Kui k = 1, siis A n 1 n
Kui k = n, siis A n n! Pn n
Kui k = 0, siis 1 0 A n
Näide: On neli võistkonda. Mitmel erineval moel saab jaotada I, II ja III kohta?
4! 1 2 3 4 A 24 3 4 ( 4 3 )! 1 Kui variatsioonide puhul on oluline ka gruppide järjestus, siis kombinatsioonide korral järjestus ei ole oluline. Kombinatsioonideks n elemendist k kaupa nimetatakse n elemendilise hulga k elemendilisi osahulki. Iga kaks kombinatsiooni erinevad vähemalt ühe elemendi poolest (järjekord hulgas pole oluline). n! k C n k ! ( n k )! Kombinatsioonide arvu omadused
nk Cn Cn k
C1 C n 1 0 n
n 1 C C n 1 n n Näide: Poolfinaalis osaleb 6 võistkonda. Finaali pääseb vaid kolm. Mitu erinevat võimalust on finaalgrupi moodustamiseks?
6! 6! C 3 6 3! ( 6 3 )! 3! 3!
1 2 3 4 5 6 20 1 2 3 1 2 3
12. klass Kombinatoorika 1. Liitmisreegel. Kui mingi elemendi A võib valida k erineval viisil, elemendi B aga r erineval viisil (sõltumata A valikust), siis elemendi "kas A või B" saab valida k + r erineval viisil. 2. Korrutamisreegel. Kui mingi elemendi A võib valida k erineval viisil, elemendi B aga r erineval viisil (sõltumata A valikust), siis elementide paari "A ja B" saab valida k*r erineval viisil. 3. a) Kassikülast Hiirekülla pole otseteed, kuid Rotiste kaudu läheb 2 teed ja Linnukese
KOMBINATOORIKA 2 Kombinatoorika tegeleb üldiste meetodite ja valemite loomisega niisuguste ülesannete lahendamiseks, kus tuleb leida erinevate võimaluste arv mingis mõttes eristatavate hulkade moodustamiseks. Näiteks kui meil on vaja numbritest 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 moodustada neljakohalisi naturaalarve, siis saame neid arve eristada selles esinevate kohtade arvu järgi, aga lisaks sellele veel selle järgi, kas selles neljakohalises arvus on korduvaid numbreid, kas selles võib esikohal olla number 0, kas numbrite erinev järjestus annab erineva arvu jne. Seega on ennekõike vaja ülesande teksti põhjal määrata ühendite arvu määramise eeskirjad. Ühendeiks nimetatakse mingeist esemeist ehk elementidest moodustatud rühmi, mis erinevad üksteisest kas elementide endi, nende järjestuse või arvu poolest. Niisugust üldist definitsiooni saab väga mitmel viisil täpsustada. Järgnevalt vaatleme kuut kõige olulisemat võimalust selleks ja esitame vastavate ühendite ar
Tõenäosus Kombinatoorika kasutamine tõenäosuse arvutamisel Liitmise reegel – kui mingi elemendi A võib valida r erineval viisil, elemendi B aga s erineval viisil (mis ei sõltu elemendi A valimisviisist), siis elemendi “kas A või B” saab valida r + s erineval viisil. Näide 1. Kui kooli sööklas on võimalik valida soolastest toitudest kahe erineva supi ja kolme erineva prae vahel, siis kokku on soolase toidu valimiseks 2 + 3 = 5 võimalust.
Tõenäosusteooria ja matemaatiline statistika Ajaloost Tekkinud 17. saj. seoses hasartmängudes (kaardid, täringud) tekkinud probleemidega kuidas jaotada panuseid, kui mäng juhtuks mingil põhjusel pooleli jääma, milliste kaartide korral on mõtet edasi mängida jms Tuntumad teadlased, kellel on suuri teeneid tõenäosusteooria arendamisel: De Fermat, Pascal, Huygens, Bernoulli, Gauss, Laplace, Kolmogorov jt Tänapäeval on tõenäosusteooria ja matemaatiline statistika paljude ülikoolide mitmete erialade õppekavas. Põhimõisted katse põhimõtteliselt lõpmatult palju kordi teostatav toiming, mille korraldamise protseduur on fikseeritud; katse käigus jälgitakse, kas teatud sündmused toimuvad või mitte sündmus katse tulemus või erinevate tulemuste ühendamisel saadav tulemus Näit. Katseks on täringu viskamine, sündmusteks võivad olla järgmised: - saadakse 4 silma - saadakse 5 silma - saadakse 3 või 6 silma - saadakse paarisarv s
Ande Andekas-Lammutaja Matemaatika Kombinatoorika Liitmislauset iseloomustab lause: ,,kas objekt A või objekt B." Kui A = n ja B = m, siis valikuks on n + m. Korrutamislauset iseloomustab lause: ,,nii objekt A kui ka objekt B." Kui A = n ja B = m, siis valikuks on n*m. Permutatsioonid on ühe hulga elemendi kõikvõimalikud järjestused. Permutatsioon nullist on üks. Variatsioonideks n elemendist k-kaupa ( k n ) nimetatakse n-elemendilise hulga kõigi k-elemendiliste osahulkade erinevaid järjestusi
Sündmuse A tõenäosuseks nimetatakse sündmuse jaoks soodsate võimaluste arvu m ja kõigi võimaluste arvu n suhet, st m P( A ) = . n Iga sündmuse ja tema vastandsündmuse tõenäosuste summa on 1, st P ( A ) + P (A ) = 1 . Kombinatoorika kasutamine tõenäosuse arvutamisel Liitmise reegel kui mingi elemendi A võib valida r erineval viisil, elemendi B aga s erineval viisil (mis ei sõltu elemendi A valimisviisist), siis elemendi "kas A või B" saab valida r + s erineval viisil. Näide 1. Kui kooli sööklas on võimalik valida soolastest toitudest kahe erineva supi ja kolme erineva prae vahel, siis kokku on soolase toidu valimiseks 2 + 3 = 5 võimalust.
MATEMAATIKA ARVESTUS 1. Kombinatoorika põhiprintsiibid-liitmis ja korrutamisprintsiip. Liitmisprintsiip- ,,kas üks või teine" . kui mingit objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning valida tuleb kas objekt A või objekt B, siis kõigi erinevate võimalike valikute arv on n + m. Korrutamisprintsiip- ,, nii üks kui ka teine" kui mingit objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning valida tuleb nii objekt A kui ka objekt B, siis kõigi võimalike erinevate valikute arv on n · m. 2. Permutatsiooni permutatsioonideks n erinevast elemendist nimetatakse nende elementide kõikvõimalikke erinevaid järjestusi. Pn = n! 3. Variatsioonid Variatsioonideks n elemendist k-kaupa (k n) nimetatakse nelemendilise hulga kõigi k-elemendiliste osahulkade elementide erinevaid järjestusi. Vnk = n!/(n-k)! k 0! = 1 Variatsioonides on oluline liikmete järjestus erinevalt kombinatsioonidest. Variatsioone on 2x ro
Kasutame vastandsündmuse tõenäosuse leidmise valemit P( ) = 1 P(A) = 1 0,9 = 0,1. Näide 12. Vaatame näites 10 kirjeldatud ülesannet. Leiame tõenäosuse, et nelja huupi üksteise järel valitud detaili hulgas on vähemalt üks defektiga. Paneme tähele, et meid huvitav sündmus on sündmuse A1 A2 A3 A4 vastandsündmuseks, st ( ) . Kasutame teoreemis tõestatud valemit, P( ) = 1 P(A1 A2 A3 A4) = 1 0,647 = 0,353. 2 KOMBINATOORIKA 2.1.1.1 Valemid ja näited katsetulemuste arvu loendamiseks Permutatsioonid Katses osaleb k elementi, katse tulemuseks on nende elementide teatav järjestus. Niisuguse katse võimalike tulemuste arvuks on n elemendi kõikvõimalike erinevate järjestuste arv. Erinevaid järjestusi etteantud elementidest nimetatakse permutatsioonideks. Kõikvõimalike permutatsioonide arv k elemendist Pk määratakse valemiga Pk = k! =1 × 2 × 3 × 4 × (k1) × k Näide 1
Kõik kommentaarid