Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Kombinatoorika tööleht (2)

4 HEA
Punktid

Esitatud küsimused

  • Kui eeldada et masina ümberlülitamine aega ei võta?
  • Mis ei jagu kahega kolmega ega viiega?
  • Mille kirjutis numbrit 1 ei sisalda?
  • Kumbki osa sisaldaks kaks ässa?
  • Mitu erinevat võimalust on täringumängus saada 3 viskega 9 silma?

Lõik failist

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 arvude
leidmiseks vajalikud valemid.
Variatsioonideks n elemendist
Vasakule Paremale
Kombinatoorika tööleht #1 Kombinatoorika tööleht #2 Kombinatoorika tööleht #3 Kombinatoorika tööleht #4 Kombinatoorika tööleht #5 Kombinatoorika tööleht #6 Kombinatoorika tööleht #7 Kombinatoorika tööleht #8 Kombinatoorika tööleht #9 Kombinatoorika tööleht #10 Kombinatoorika tööleht #11
Punktid 10 punkti Autor soovib selle materjali allalaadimise eest saada 10 punkti.
Leheküljed ~ 11 lehte Lehekülgede arv dokumendis
Aeg2011-04-03 Kuupäev, millal dokument üles laeti
Allalaadimisi 89 laadimist Kokku alla laetud
Kommentaarid 2 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor Eiro-Einar Kuslap Õppematerjali autor
Sisaldab kõike kombinatoorika kohta!

Sarnased õppematerjalid

thumbnail
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
thumbnail
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
thumbnail
54
doc

Valemid ja mõisted

MATEMAATIKA TÄIENDÕPE VALEMID JA MÕISTED KOOSTANUD LEA PALLAS 1 2 SAATEKS Käesolev trükis sisaldab koolimatemaatika valemeid, lauseid, reegleid ja muid seoseid, mille tundmine on vajalik kõrgema matemaatika ülesannete lahendamisel. Kogumikus on ka mõned kõrgema matemaatika õppimisel vajalikud mõisted, mida koolimatemaatika kursuses ei käsitletud.. 3 KREEKA TÄHESTIK - alfa - nüü - beeta - ksii - gamma - omikron - delta - pii - epsilon - roo - dzeeta - sigma - eeta - tau - teeta - üpsilon - ioota - fii - kapa - hii - lambda - psii - müü - oomega

Matemaatika
thumbnail
108
doc

MATEMAATIKA TÄIENDÕPE: Valemid

MATEMAATIKA TÄIENDÕPE VALEMID JA MÕISTED KOOSTANUD LEA PALLAS 1 2 SAATEKS Käesolev trükis sisaldab koolimatemaatika valemeid, lauseid, reegleid ja muid seoseid, mille tundmine on vajalik kõrgema matemaatika ülesannete lahendamisel. Kogumikus on ka mõned kõrgema matemaatika õppimisel vajalikud mõisted, mida koolimatemaatika kursuses ei käsitletud.. 3 KREEKA TÄHESTIK Α α  alfa Ν ν  nüü Β β  beeta Ξ ξ  ksii Γ γ  gamma Ο ο  omikron Δ δ  delta Π π  pii Ε ε  epsilon Ρ ρ  roo Ζ ζ  dzeeta Σ σ  sigma Η η  eeta Τ τ  tau Θ θ  teeta Υ υ  üpsilon Ι ι  ioota Φ φ  fii Κ κ  kap

Algebra I
thumbnail
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
thumbnail
34
doc

TÕENÄOSUSTEOORIA

TÕENÄOSUSTEOORIA 1 Juhuslik sündmus 1.1 Juhusliku sündmuse mõiste. Mingi katse või vaatluse tulemusena toimub teatud sündmus. Sündmusi tähistatakse tähtedega A, B, C, … . Iga sündmust vaadeldakse teatud tingimuste kompleksi olemasolu korral. Näiteks lumi sulab 0 kraadi juures normaalrõhul. Sündmused võib jaotada kolme liiki: 1. Kindel sündmus , mis toimub alati antud tingimuste juures ( päike tõuseb idast ja loojub läände). 2. Võimatu sündmus  , mis ei saa kunagi antud tingimuste kompleksi korral toimuda (rong sõidab maanteel, päike loojub itta). 3. Juhuslik sündmus, mis võib toimuda või mitte toimuda (paarisnumbrisaamine täringuviskel, mündi viskamisel saada kull või kiri). 1.2 Sündmuste vahelised seosed. Sündmuste vahelised seosed on nagu vastavate hulkade vahelised seosed. 1. AB, sündmus B järeldub sündmusest A ehk sündmus A sisaldub sündmuses B. Näiteks: A = (2) ja B = (2;4;6), siis

Tõenäosus
thumbnail
3
docx

Determinant

Determinant Def1 Eeskirja f, mis seab hulga V igale elemendile x vastavusse hulga W teatava elemendi y nimetatakse kujutiseks hulgast V hulka W. Def2 Kui mistahes x korral hulgast V on eeskirja f alusel vastavusse seatud üks kindel y hulgast W, siis öeldakse, et on määratud ühine kujutis hulgast V hulka W. L V = M(n × n) LW= f: M(n × n) f: Ad A M(n × n) d 1 2 n |a1 a1 ... a1 | |a21 a22 ... a2n| d = |.....................| = (-1) a11 a22 a33 ... ann permutatsioonid |an1 an2 ... ann| Selgitus: determinandi väärtust arvutav summa on võetud üle kõigi permutatsioonide, millised saab moodustada numbritest 1, 2, 3 ... n ( seega on liidetavaid n! tükki), sümbol summa avaldises tähistab inversioonide koguarvu permutatsioonis 1; 2;....; n. Permutatsioon on teatava hulga kõikidest elementidest moodustatud ning konk

Lineaaralgebra
thumbnail
48
pdf

Maatriksid

¨ TARTU ULIKOOL MATEMAATIKA-INFORMAATIKA TEADUSKOND Puhta matemaatika instituut Aivo Parring ALGEBRA JA GEOMEETRIA Tartu 2005 SISSEJUHATUS K¨aesolevate m¨arkmete j¨arele tekkis vajadus 2000/01 ~oppeaastal, kui muudeti tollase matemaatikateaduskonna ~oppekavasid. Selle tulemusena l¨ ulitati ~oppekavasse algebra ja anal¨ uu¨tilise geomeetria sissejuhatavaid pea- t¨ukke k¨asitlev aine "Algebra ja geomeetria". Vahepeal on elu edasi l¨ainud. Matemaatikateaduskonnast on juba saanud matemaatika-informaatikatea- duskond. Nelja-aastasest bakalaureuse ~oppest on saamas kolmeaastane bakalaureuse ~ope. Uue ~oppekava kohaselt on selle ~oppeaine maht n¨ uu ¨d 40 tundi loenguid ja sama palju harjutusi. Iseseisvaks t¨o¨ oks on ette n¨ahtud 80 tundi. Semestri jooksul toimub 20 kahetunnilist loengu

Algebra ja geomeetria




Kommentaarid (2)

smart150 profiilipilt
smart150: väga hea.
17:57 19-09-2012
 profiilipilt
: pole hea
21:42 01-12-2012



Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun