Discrete Wiskunde 2015-2016

Discrete Wiskunde 2016-2017
Han Hoogeveen
BBL 5.07
[email protected]
http://www.cs.uu.nl/docs/vakken/b3dw/
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.
Hoorcollege
• Dinsdag 9.00-10.45
• Donderdag 13.15-15.00
Werkcollege
• Dinsdag 11.00-12.45
• Donderdag 15.15-17.00
• Docent: Roel van den Broek
• Student-assistenten:
– Eva van Ammers
– Joris van Gool
– Ivo Gabe de Wolff
Inleveropgaven
• Vier of vijf series inleveropgaven
• Niveau: redelijk pittig (goede oefening en
auto-diagnostische toets)
• Worden nagekeken door Eva, Joris en Ivo Gabe
(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. 9-3: 13.30-16.30 in Educ Gamma
• Do. 13-4: 13.30-16.30 (hopelijk BBL)
• Do. 6-7: 13.30-16.30 in Educ Gamma (of 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?