Diskreetne Matemaatika II eksamikonspekti tõestused
Kool:
Tallinna Tehnikaülikool (TalTech, TTÜ)
Õppeaine:
ITI0030 Diskreetne matemaatika II
Kategooria:
Matemaatika
Kirjeldus:
Hulga - ja arvuteooria 1.1 Lõpliku n-elemndilise hulga astmehulga võimsus on 2n Tõestuse idee 1 astmehulga moodustamiseks elementide valimise täielik otsustuspuu on n tasemega kahendpuu. Igal tasemel tehtavad otsustused on sõltumatud. Tõestuse idee 2 Alamhulkade sobiv loendamine (kodeerimine indekseerimine järjestamine) näitab et alamhulkade arv on võrdne n-kohaliste kahendarvude hulga võimsus…