Eksam 1. Binoomkordajad 1.1 Tuletada valem binoomkordaja (n/m) väärtuse arvutamiseks. 1.2 Kasutaddes eelmises punktis tuletatud valemit tõestada, et binoomkordajate vahel kehtib võrdus (n/m) = (n-1/m)+ (n-1/m-1). 1.3 Eelmine võrdus avaldab bioomkordaja (n/m) kahe kahe binoomkordaja kaudu, mille ülemine indeks on n-1. Leida seos, mis avaldab binoomkordaja (n/m) niisuguste binoomkordajate kaudu, mille ülemine indeks on n-2. 2. Graafid 2.1 Def graaf 2.2 Tõestada, et igas graafis on paaritu astmega tippe paarisarv 2.3 Olgu G mingi n-tipuline graaf, milles on m paaritu astmega tippu. Teha kindlaks kui palju on paaritu astmega tippe graafi G täiendis ja kuidas nende arv sõltub graafi G tippude arvust. 2.4 Leida graaf, milles on pooled tipud teatava ühesuguse paaritu astmega d1 ja pooled
"Kombinatsioonidest" "Veenmiskunstist" "Traktaat veerandringi siinusest" "Lettre escrite à un provincial" (16561657, eesti keeles "Kirjad provintsiaalile...") "Pensées" (postuumselt 1670, eesti keeles "Mõtted", 1998) Avastusi matemaatikas Pascali kokkupuude hasartmängudega ning kirjavahetus Pierre de Fermat'ga pani aluse klassikalisele tõenäosusteooriale. Samuti on tal olulisi teeneid arvuteoorias ja geomeetrias. Pascal esitas binoomkordajate (Pascali kolmnurk) ja kombinatsioonide arvu leidmise eeskirjad. Tema tööd tsükloidi pindalast (1661) peetakse diferentsiaalarvutuse eelkäijaks. Pascali tegi teadlaste seas tuntuks "Essee koonuslõikelistest tasapindadest", milles ta tõestas Pascali teoreemi. Mersenne'i järgi tuletas ta sellest hiljem nelisada järeldust ja teoreemi, kuid Pascali "Täielik traktaat koonuslõikelistest tasapindadest", mis olnud matemaatika arengust sadakond aastat ees, on kaotsi läinud. Säilinud on
Pascali mõtted religioonist ja mõnest muust ainest". Pascali "Mõtetest" ilmus aegade jooksul arvukalt tendentslikult moonutatud versioone, autentne tekst taastati alles 20. sajandil. 4 Matemaatika Pascali kokkupuude hasartmängudega ning kirjavahetus Pierre de Fermat'ga 1954 pani aluse klassikalisele tõenäosusteooriale. Samuti on tal olulisi teeneid arvuteoorias ja geomeetrias. Pascal esitas binoomkordajate Pascali kolmnurk ja kombinatsioonide arvu leidmise eeskirjad. Tema tööd tsükloidi pindalast 1661 peetakse diferentsiaalarvutuse eelkäijaks. Pascali tegi teadlaste seas tuntuks "Essee koonuslõikelistest tasapindadest", milles ta tõestas Pascali teoreemi. Mersenne'i järgi tuletas ta sellest hiljem nelisada järeldust ja teoreemi, kuid Pascali "Täielik traktaat koonuslõikelistest tasapindadest", mis olnud matemaatika arengust sadakond aastat ees, on kaotsi läinud
kombinatsioonide arvule , kus k on konkreetse üksliikme x'i aste ning n on algse sulgavaldise aste. Näiteks: Toetused aga multinoomvalemile, saaksime binoom-koefitsente välja arvutada ka valemi abil, kus k1 on üksliikme esimese kordaja aste, k2 aga teise kordaja aste. Omadusi: *Binoomkordajad on sümmeetrilised alumise indeksi suhtes: Pascali kolmnurk- Pascali kolmnurk on prantsuse matemaatiku Blaise Pascali poolt loodud matemaatiline element, mis kujutab endast binoomkordajate massiivi, kus viimased on kõik seatud kolmnurksesse paigutusse. Kolmnurga tipuks on binoomkordaja kohal n = 0, allapoole minnes n'i väärtus aga aina kasvab. Pascali kolmnurga omadusi: *Ta on sümmeetriline vertikaaltelje suhtes. *Iga arv Pascali kolmnurgas võrdub tema kohal olevate arvude summaga. (Seetõttu on mõningatel juhtudel teda väga mugav ülesannete lahendamisel kasutada). *Ehkki binoomkordajate kolmnurkset asetust kirjeldas ametlikult esimesena Pascal,