Diskret Matematik, 19. kursusgang, fredag den 25. april
Forelæsning, 8.15-8.45:
Mere om binomialkoefficienter og rekurrensrelationer.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 6.4:
- Binomialsætningen
1, 2, 3 - Pascals trekant
8, 11 - Et kombinatorisk bevis
(21) - En anvendelse af binomialkoefficienter
(23)
Opgaver i afsnit 8.1:
- Towers of Hanoi
1, (24) - Andre anvendelser af rekurrensrelationer
3, 9
Opgaver i afsnit 8.2:
- Er rekurrensrelationen lineær og homogen
1 - Løs en lineær homogen rekurrensrelation
2a, 2b, 2c, (2f)
- Rekurrensrelation fra overdækning af skakbræt med fliser
5 - Lukas tal
(9)
Forelæsning, 10.45-12.00:
Afsnit 8.3: Del-og-hersk algoritmer og rekurrensrelationer. (Eksempel 4 indgår i miniprojekt 4, næste fredag)
Afsnit 9.1: Relationer og deres egenskaber.
Slides
Tavle