Kombinatoorika kordamisülesanded. 1. Korvis on 4 punast ja 3 kollast õuna. Mitu erinevat võimalust on a) kahe õuna võtmiseks? b) kahe punase õuna võtmiseks? c) kolme kollase õuna võtmiseks? d) kahe erinevat värvi õuna võtmiseks? 2. Mitu erinevat lauset saab moodustada sõnadest TIHTI TÄHTI TAEVAS NÄHTI nende sõnade järjrstuse muutmise teel? 3. Neli musketäri hüppavad postitõllale, kus on 6 vaba kohta. Mitmel viisil võivad nad istuda vabadele kohtadele? 4. Korvpallivõistlusel osaleb 12 võistkonda. Mitmel erineval viisil võivad jaotuda kuld-, hõbe- ja pronksmedal? 5. Korvpallivõistlusel osaleb 12 võistkonda. Neist 4 mängivad finaalturniiril. Mitu erinevat finaalgruppi võib moodustada? 6. Hulgimüügifirma “Ratsa rikkaks” võtab tööle müügijuhi, reklaamijuhi ja pankrotihalduri. Korraldati ühine konkurss, millest võttis osa 10 töösoovijat. Mitu erinevat töömääramist sa
Kombinatoorika kordamisülesanded. 1. Korvis on 4 punast ja 3 kollast õuna. Mitu erinevat võimalust on a) kahe õuna võtmiseks? b) kahe punase õuna võtmiseks? c) kolme kollase õuna võtmiseks? d) kahe erinevat värvi õuna võtmiseks? 2. Mitu erinevat lauset saab moodustada sõnadest TIHTI TÄHTI TAEVAS NÄHTI nende sõnade järjrstuse muutmise teel? 3. Neli musketäri hüppavad postitõllale, kus on 6 vaba kohta. Mitmel viisil võivad nad istuda vabadele kohtadele? 4. Korvpallivõistlusel osaleb 12 võistkonda. Mitmel erineval viisil võivad jaotuda kuld-, hõbe- ja pronksmedal? 5. Korvpallivõistlusel osaleb 12 võistkonda. Neist 4 mängivad finaalturniiril. Mitu erinevat finaalgruppi võib moodustada? 6. Hulgimüügifirma "Ratsa rikkaks" võtab tööle müügijuhi, reklaamijuhi ja pankrotihalduri. Korraldati ühine konkurss, millest võttis osa 10 töösoovijat. Mitu erinevat töömääramist saab t
Kontrolltöö kombinatoorikast. 1.Tiinal on 3 salli, 4 pluusi ja 6 seelikut. Mitu erinevat võimalust on Tiinal riietumiseks, kui ta iga kord kasutab kõiki kolme riietuseset? 2.Õpetaja jagab 5 õpilase vahel 5 erinevat sõnaraamatut. Mitmel erineval viisil saab ta seda teha? 3.Mitu erinevat parooli on võimalik koostada, kui parool koosneb 6-st erinevast arvust ja valida on numbrite 0,1,2,3,4,5,6,7,8,9 vahel? 4.Seltskonnas on 7 inimest. Iga neist kätleb kõiki teisi. Mitu käepigistust tehakse ühtekokku? 5.Klassis on 6 tüdrukut ja 14 poissi. Üheksa poissi ja neli tüdrukut on 16-aastased. Kõik ülejäänud on aga 15-aastased. Mitu erinevat võimalust on antud klassis sellise 4-liikmelise grupi moodustamiseks, kus on a)2 poissi ja 2 tüdrukut; b)2 16-aastast poissi ja 2 15-aastast tüdrukut; c)kõik ühevanused õpilased? 6)Mitu erinevat 4-kohalist arvu saab moodustada numbritest 0,1,2,3,4,5,6, kui need numbrid on erinevad?
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
Tõenäosusteooria. 1. Õpetaja kutsub kuuest nõrgast õpilasest kolm konsultatsiooni. Õpilane, kes pidi kutse edastama, unustas nimed ja saatis neist huupi kolm konsultatsiooni. Kui tõenäone on, et juhtusid kutsutud? 2. Õpilane oskab 25-st eksamiküsimusest vastata kahekümnele. Kui suur on tõenäosus, et pileti 3 küsimust on kõik nende kahekümne seast? 3. Kui suur on tõenäosus, et täringu viskamisel tuleb a. 5 silma, b. paaritu arv silmi, c. kolmega jaguv silmade arv. 4. Urnis on 3 punast ja 9 sinist ühesugust kuuli. Kui suur on tõenäosus, et kuuli juhuslikul võtmisel urnist saadakse d. sinine kuul, e. punane kuul, f. roheline kuul, g. kas punane või sinine kuul. 5. Lapse käes on neli kaarti, millest igaühele on kirjutatud üks number 1, 2, 3, 4. Laps laob need juhuslikus järjrkorras üksteise kõrvale. Kui suur on tõenäosus, et nii tekib a. arv 213
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