ITT0030 Diskreetne matemaatika II - eksamikonspekt
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 ...