Diskret Matematik, 18. kursusgang, onsdag den 23. april
Forelæsning, 8.15-8.45:
Mere om kardinalitet af mængder og forskellige tællemetoder.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 6.1:
Opgaver i afsnit 6.2:
- Skuffeprincippet (pigeonhole principle)
1, 3 - Et eksempel der vedrører Theorem 3
(17)
Opgaver i afsnit 6.3:
- Permutationer
1, 5 - Kombinationer
7 - Permutationer og kombinationer
17, (21)
Opgaver i afsnit 2.5:
- Endelig, tællelig uendelig eller overtællelig
1, 3 - Anvendelse: vise der findes funktioner, der ikke kan beregnes af algoritme.
(29, 30)
Forelæsning, 10.45-12.00:
Afsnit 6.4: Binomial koefficienter og formler
Afsnit 8.1: Anvendelser af rekurrensligninger
Afsnit 8.2 (side 497-501linie 8): Løsning af rekurrensligninger (også kaldet differensligninger).
Tavle