Konkret Matematik - Ugeseddel 17


Konkret Matematik - Ugeseddel 17
- udsendt 13. februar 2004


Oversigt
Forelæsningerne - Øvelserne - Afleveringsopgaver
Forelæsningerne
Ved forelæsningerne den 26. februar gennemgås Afsnit 9 i DM om grundlæggende grafteoretiske begreber og betegnelser, som vil blive brugt i vid udstrækning i det følgende.
Øvelser
Ved øvelserne 24., 25. og 27. februar regnes flg. opgaver:
Opg. 4.15, 4.18, 4.19, 5.4, 5.5 i DM
Opg. 1.6 og 1.8 i AC

Afleveringsopgave
- til aflevering den 2., 3. og 5. marts:
Opg. A) Vis identiteten (7) p. 38 i DM ved brug af et kombinatorisk argument.
Vink: Højresiden af identiteten er jo antallet af k-delmængder af en (n+k+1)-mængde. Idet man forestiller sig de n+k+1 elementer ordnet i rækkefølge, kan sidste led på venstre side tolkes som antallet af k-delmængder, der ikke indeholder sidste element. Giv nu tilsvarende tolkninger af de andre led.

Tilbage til oversigten


Venlig hilsen, Bergfinnur Durhuus