Discrete Wiskunde Han Hoogeveen BBL
Boek F.S. Roberts en B. Tesman CRC Press (2009) Applied Combinatorics, 2nd edition ISBN: Behandelde hoofdstukken: 2, 5, 6, 7, 8 (Bepaling aantal mogelijkheden) Daarna bepaling beste oplossing.
Hoorcollege Dinsdag Donderdag Donderdag 11-2: !! Dinsdag 29-3: geen hoorcollege Donderdag 31-3: geen hoorcollege
Werkcollege Dinsdag Donderdag Donderdag 11-2: Geen werkcollege Student-assistenten: – Ragnar Groot Koerkamp – Timon Knigge Twee groepen voorlopig.
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.
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!
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).
Tentamendata Do. 17-3: in Educ Gamma Do. 21-4: in Educ Beta Do. 7-7: in BBL Nog niets is definitief!!
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)
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?