Discrete Wiskunde 2015-2016 Han Hoogeveen BBL 5.07

Presentatie over: "Discrete Wiskunde 2015-2016 Han Hoogeveen BBL 5.07"— Transcript van de presentatie:

1 Discrete Wiskunde 2015-2016 Han Hoogeveen BBL 5.07 j.a.hoogeveen@uu.nl http://www.cs.uu.nl/docs/vakken/b3dw/

2 Boek F.S. Roberts en B. Tesman CRC Press (2009) Applied Combinatorics, 2nd edition ISBN: 9781420099829 Behandelde hoofdstukken: 2, 5, 6, 7, 8 (Bepaling aantal mogelijkheden) Daarna bepaling beste oplossing.

3 Hoorcollege Dinsdag 9.00-10.45 Donderdag 13.15-15.00 Donderdag 11-2: 17.15-19.00 !! Dinsdag 29-3: geen hoorcollege Donderdag 31-3: geen hoorcollege

4 Werkcollege Dinsdag 11.00-12.45 Donderdag 15.15-17.00 Donderdag 11-2: Geen werkcollege Student-assistenten: – Ragnar Groot Koerkamp – Timon Knigge Twee groepen voorlopig.

5 Inleveropgaven Vier of vijf series inleveropgaven Niveau: redelijk pittig (goede oefening en auto-diagnostische toets) Worden nagekeken door Ragnar en Timon (streng doch rechtvaardig) Niet verplicht; tellen mogelijk mee voor eindcijfer.

6 Benodigde voorkennis Kennis van sommaties, reeksen, enz. (maar niet diepgaand; eigenlijk geen voorkennis). Lijkt makkelijk, maar onderschat het niet. Oefening baart kunst: kom naar het werkcollege! Maak de inleveropgaven!

7 Cijferregeling Eindcijfer is gemiddelde over beide tentamens Indien het cijfer van de inleveropgaven hoger is, dan telt dat mee voor 20%. Herkansing op maat: – Je kunt zowel het eerste, tweede als beide tentamens herkansen (middels één tentamen) – Cijfer inleveropgaven vervalt. – Misschien mondeling (hangt van aantal af).

8 Tentamendata Do. 17-3: 13.30-16.30 in Educ Gamma Do. 21-4: 17.00-20.00 in Educ Beta Do. 7-7: 13.30-16.30 in BBL 0.83. Nog niets is definitief!!

9 Het gevangenen probleem 2n gevangenen (nummer 1, …, 2n); bijv. n=100. Hun nummers zijn op willekeurige wijze in 2n enveloppen (nummers 1, …., 2n) gestopt De gevangenen moeten één voor één uitzoeken in welke envelop hun nummer zit Iedereen mag maximaal n enveloppen openen Communicatie is uiteraard niet toegestaan Onheil wacht, tenzij iedereen slaagt … Vind een goede strategie … (alleen wiskunde)

10 MP3 speler Een MP3 speler bevat n liedjes: – k zijn een lust voor het oor – Rest is bagger De n liedjes worden in willekeurige volgorde gepland De toehoorder stopt de MP3 speler indien er twee waardeloze liedjes na elkaar komen. Wat is de kans dat alle liedjes worden gespeeld?