Kombinatoorika (0)

Sarnased õppematerjalid

13

pdf

Kombinatoorika 12. klass konspekt

 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 r

Matemaatika

5

docx

Matemaatika konspekt 11. klassi arvestus

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

Matemaatika

11

doc

Kombinatoorika tööleht

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

Matemaatika

12

docx

Tõenäosusteooria I

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

Algebra ja analüütiline geomeetria

20

docx

Tõenäosuse konspekt

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

Tõenäosusteooria ja matemaatiline statistika

19

doc

Matemaatika valemid.

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

17

doc

Valemid ja Mõisted

1. Ristkülik Mõiste: Ristkülik on nelinurk, mille kõik nurgad on täisnurgad. Pindala: S=ab Ümbermõõt: Ü=2(a+b) Omadused: 1. Ristkülikul on kõik rööpküliku omadused. 2. Kõik nurgad on täisnurgad 3. Diagonaalid on võrdsed 4. Ristkülikul on ümberringjoon, mille keskpunktiks on diagonaalide lõikepunkt (O) ning raadiuseks pool diagonaali. 5. Ristkülikul on kaks sümmeetriatelge ja sümmeetriakeskpunkt. Ruut: Mõiste: Ruutu võib defineerida, kui a) ristkülikut, mille lähisküljed on võrdsed b) rombi, mille üks nurk on täisnurk c) rööpkülikut, mille lähisküljedon võrdsed ja üks nurk on täisnurk. Pindala: S=a² Ümbermõõt: Ü=4a Omadused: 1. Ruudul on nii ristküliku kui ka rombi omadused 2. Ruudu küljed on võrdsed 3. Ruudu nurgad on täisnurgad 4. Ruut on korrapärane nelinurk 5. Ruudul on siseringjoon, mille keskpunktiks on diagonaalide lõikepunkt (O) ning raadiusekspool külje pik

Matemaatika

8

doc

Tõenäosus

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.

Matemaatika

Kommentaarid (0)