Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]. Rekurrentsete võrrandite lahendamine genereerivate funktsioonide ...
Matemaatika eksami teooria Reaalarvud 1.1. Naturaal-, täis- ja ratsionaalarvud · Naturaalarvude hulk N (ainult positiivsed täisarvud) · Naturaalarvu n vastandarv -n defineeritakse selliselt, et n+(-n)=0 · Naturaalarvud koos oma vastandarvudega moodustavad täisarvude hulga Z (jaguneb pos ja neg) · Iga kahe täisarvu vahe on alati täisarv · Kui arv a ei jagu arv b-ga, siis on tegemist murdarvuga. Kõik täisarvud ja positiivsed ning negatiivsed murdarvud moodustavad kokku ratsionaalarvude hulga Q. Ratsionaalarv on arv, mis avaldub jagatisena a/b, kus a Z, b Z ja b 0. · Iga ratsionaalarv avaldub lõpmatu perioodilise kümnendmurruna. 1.2 Irratsionaal- ja reaalarvud · Arv, mis avaldub lõpmatu mitteperioodilise kümnendmurruna, on irratsionaalarv. · Arvutamisel piirdutakse ligikaudsete väärtustega e lähenditega, nt pii=3,14 · Kuna iga ratsionaal...