Discrete Wiskunde, College 1. Han Hoogeveen, Utrecht University
|
|
- Patricia Bosman
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Discrete Wiskunde, College 1 Han Hoogeveen, Utrecht University
2 Mijn contactgegevens Han Hoogeveen BBG Website:
3 Boek + stof F.S. Roberts en B. Tesman CRC Press (2009) Applied Combinatorics, 2nd edition ISBN: Behandelde hoofdstukken: 2, 5, 6, 7, 8 (Telproblemen: bepaling aantal mogelijkheden) Resterende stof: geen boek; komt op het web. Zie ook Hoofdstuk 13.
4 Hoorcollege Dinsdag Donderdag (overmorgen van ) Stijl: interactief met vragen. Tussentijds korte opgaven. Probeer zelf mee te denken. Stel hem als je een vraag hebt!!
5 Werkcollege Dinsdag Donderdag (overmorgen geen werkcollege) Nu nog twee groepen; wordt één groep. Werkcollege docent: Marieke van der Weegen Student-assistenten: Feike (FA) en Mieke (MW).
6 Inleveropgaven Vijf (misschien vier) series inleveropgaven. Niveau: redelijk pittig (goede oefening en auto-diagnostische toets) Worden nagekeken door Marieke, Feike en Mieke (streng doch rechtvaardig) Niet verplicht; je kunt er je eindcijfer mee verhogen.
7 Tentamens Tentamen 1 (Stof t/m H7): Donderdag 7 maart, in Olympos (extra tijd??). Tentamen 2 (Stof H8 en verder): Donderdag 11 april: Beatrix gebouw (wordt BBG). Hertentamen: Donderdag 4 juli, in EDUC ALFA (wordt BBG).
8 Cijferregeling Eindcijfer is gemiddelde over tentamen 1 en 2. Indien het cijfer van de inleveropgaven hoger is, dan telt dat voor 20% mee (niet bij herkansing) Herkansing op maat: Je kunt Tentamen 1, Tentamen 2, of beide tegelijkertijd herkansen. Geef je keus van te voren door!!. Cijfer inleveropgaven vervalt. Mondeling indien er weinig herkansers zijn.
9 Benodigde voorkennis Gezond verstand!! Wiskundige rijping en training (dus kom naar het werkcollege)!! Herkennen van probleemsituaties. Maak de inleveropgaven.
10 Herkennen situaties: nuttige gegevens afleiden Een groep bewoners van een verzorgingshuis werd door een groep van 8 vrijwilligers (zes dames en twee mannen) meegenomen op een dagje uit. Na afloop vertelt één van hen over de hoogtepunten van de dag. Alle veertig bewoners van Zonnedael wilden graag mee, maar Mevr. de Vries was ziek en kon niet mee, zodat er maar 24 dames meegingen. Met z n allen zijn we eerst naar het park gegaan, waar we een rondleiding kregen met koffie en appeltaart toe. Toen weer de bus in naar het museum, waar we hebben geluncht. Na de lunch kwamen we in een grote zaal, waar een mooi bingo apparaat stond. Na een aantal rondjes bingo zie de spelleider ineens: jullie hebben allemaal in de bus een verschillend nummer gekregen. Bij het volgende rondje bingo roep ik een keer ATTENTIE, en wanneer je daarna je nummer hoort, dan roep je HOERA, en de eerste twee (de begeleiders uitgezonderd) krijgen daarna een prijs.
11 Herkennen situaties: bla-bla deel 2 Iedereen lette goed op, maar Meneer Pieters had het blijkbaar niet helemaal goed begrepen, want hij riep dolblij al HOERA toen zijn nummer werd getrokken voordat ATTENTIE had geklonken. Het werd toen heel spannend, en het duurde even voordat eindelijk het nummer van één van ons werd getrokken, maar uiteindelijk gebeurde het toch, en de tweede keer werd mijn nummer getrokken! Wat een geluk. En weet je wat de prijs was: wij beiden mochten met de burgemeester op de foto! Daarna zijn we weer met de bus teruggebracht; we hebben een geweldige dag beleefd. Wat is de kans dat de burgemeester met een man en een vrouw op de foto is gezet?
12 Vertalen vraag Oorspronkelijk zitten er in de vaas 24 rode en 15 blauwe ballen (rood correspondeert met een mevrouw; blauwe bal correspondeert met een man). Er wordt een blauwe bal uit de vaas gehaald (meneer Pieters). Vervolgens worden er twee ballen getrokken zonder teruglegging. Bereken de kans dat er een rode en een blauwe bal worden getrokken in willekeurige volgorde.
13 Drie hoofdvragen Bestaat er een toegelaten (met de gewenste eigenschappen) oplossing? Hoeveel toegelaten oplossingen bestaan er? Wat is de beste toegelaten oplossing? Eerste deel: aandacht voor vraag 2; daarna vraag 1 (kort) en vraag 3.
14 Productregel Als gebeurtenis Z bestaat uit de combinatie van delen X en Y, waarbij iedere mogelijkheid voor X kan worden gecombineerd met iedere mogelijkheid voor Y, dan geldt dat het aantal mogelijkheden voor Z gelijk is aan het aantal mogelijkheden voor X maal het aantal mogelijkheden voor Y. Mathematisch: #Z = #X #Y of Z = X Y. Voorbeeld: aantal pizza s wanneer je kunt kiezen uit 9 ingrediënten en er minstens 2 wilt.
15 Somregel Somregel: als gebeurtenis Z kan worden opgesplitst X óf Y (met X en Y disjunct), dan geldt #Z = #X + #Y (of Z = X + Y ). Voorbeeld: aantal pizza s wanneer je kunt kiezen uit 9 ingrediënten, maar niet zowel broccoli als ansjovis niet zowel paprika als ansjovis als paprika, dan ook ham.
16 Basisregel: Permutaties Een permuatie beeldt ieder element af op een willekeurig ander element, waarbij ieder element precies één keer wordt gebruikt. Het aantal mogelijke permutaties van n elementen bedraagt n! n(n 1)(n 2) 1. Mogelijke notatie: ( n π(1) π(2)... π(n) Je kunt een permutatie ook representeren met behulp van een graaf. Wat is de kans dat de graaf uit één cykel bestaat? )
17 Basisregel: r-permutaties Het aantal mogelijkheden om r elementen te kiezen uit n elementen, waarbij de volgorde van belang is, is gelijk aan P(n, r) n! (n r)! Er zijn n mogelijkheden voor de eerste, (n 1) voor de tweede, enz. tot en met (n r + 1) voor de rde.
18 Basisregel: r-combinaties Het aantal mogelijkheden om r elementen te kiezen uit n elementen, waarbij de volgorde niet van belang is, is gelijk aan C(n, r) = ( ) n r ( ) n! n (n r)!r! = n r Je kunt namelijk de r gekozen elementen op r! manieren permuteren, zodat je steeds een andere mogelijkheid krijgt waarbij de volgorde wel van belang is. Voorbeeld: binomium van Newton. ( ) n n (x + y) n = x k y n k k k=0 Gevolg voor x = y = 1: n k=0 ( n k) = 2 n.
19 Combinatorische bewijzen (1) Het basisidee is dat je het aantal mogelijkheden op verschillende manieren telt, bijv. door op te splitsen in combinatie met de somregel. Bijv. ( ) n + 1 = 2 n i i=1 Kies een situatie waarvoor het correcte aantal gelijk is aan de uitdrukking links en splits dan op zodanig dat je de uitdrukking rechts krijgt. Binomium van Newton (x + y) n = n k=0 ( ) n x k y n k k
20 Combinatorische bewijzen (2) ( ) n = r ( ) n = r ( ) n 1 + r 1 ( ) n 1 + r ( ) n 1 r 1 ( ) n r 1 ( ) r 1 r 1
21 Het gevangenen probleem 2n gevangenen (nummer 1,..., 2n); bijv. n = 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. Overleg vooraf is toegestaan; daarna is alle communicatie verboden. Onheil wacht, tenzij iedereen slaagt... Vind een goede strategie... (alleen wiskunde)
22 Problemen vertalen naar standaardsituaties Gegeven n getallen 1,..., n, bepaal het aantal mogelijkheden om hieruit twee getallen x en y, met x < y, te kiezen. Equivalent met: kies twee verschillende getallen k en l uit {1, 2,..., n}. Om dit te bewijzen moet je aantonen dat iedere oplossing (x, y) kan worden afgebeeld op iedere oplossing (k, l) en omgekeerd (een bijectie dus); dan weet je dat het aantal mogelijkheden in beide gevallen gelijk is. Hier: gegeven (k, l), kies x = min{k, l} en y = max{k, l}. Omgekeerd: gegeven (x, y), kies k = x en l = y (de volgorde is niet van belang). Wat is het aantal mogelijkheden voor x y uit {1,..., n}?
23 Variant Gegeven n getallen 1,..., n, bepaal het aantal mogelijkheden om hieruit twee getallen x en y, met x y, te kiezen. Equivalent met: kies twee verschillende getallen k en l uit {1, 2,..., n + 1}. Bewijs: gegeven (k, l), kies x = min{k, l} en y = max{k, l} 1. Omgekeerd: gegeven (x, y), kies k = x en l = y + 1 (de volgorde is niet van belang). Omdat l = y + 1 geldt nu dat 1 x < y n + 1. Wat nu als je x, y en z wilt kiezen uit {1,..., n} met x < y + 1 en y < z + 2? Hint: Vertaal het naar een rij stoelen.
24 De 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? Maakt het uit of de liedjes herkenbaar zijn?
25 Trekken met teruglegging Er zijn m soorten; je wilt r maal trekken. Volgorde is van belang. Aantal? Volgorde is niet van belang. Bijv. je wilt een doos vullen met r chocolaatjes, waarbij je kunt kiezen uit m smaken. Tel het aantal mogelijkheden door een geschikte bijectie te vinden naar een situatie waarbij je wel kunt tellen. Hier: gegeven een gevulde doos met chocolaatjes, haal ze eruit en leg ze op een rij. Hierbij komen eerst de chocolaatjes van smaak 1, dan die van smaak 2, enz., waarbij je steeds een scheidingsstreepje plaats om aan te geven dat de volgende smaak begint.
26 Occupancy problemen: n ballen in k dozen (1) Maak onderscheid naar ballen/dozen herkenbaar en dozen wel/niet leeg. Ballen en dozen herkenbaar; dozen mogen leeg zijn. Ballen onherkenbaar, dozen herkenbaar, dozen mogen leeg zijn. Ballen onherkenbaar, dozen herkenbaar, dozen mogen niet leeg zijn.
27 Occupancy problemen: n ballen in k dozen (2) Ballen herkenbaar, dozen onherkenbaar, dozen mogen niet leeg zijn. S(n, k) = 1 ( ) k k ( 1) i (k i) n k! i i=0 S(n, k) staat bekend als het Stirling getal van de tweede soort. Ballen herkenbaar, dozen onherkenbaar, dozen mogen leeg zijn. Kijk naar het aantal niet-lege dozen. Ballen herkenbaar, dozen herkenbaar, dozen mogen niet leeg zijn. Bewijs dat S(n, k) = ks(n 1, k) + S(n 1, k 1)
Discrete Wiskunde, College 2. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 2 Han Hoogeveen, Utrecht University Productregel Als gebeurtenis Z bestaat uit de combinatie van delen X en Y, waarbij iedere mogelijkheid voor X kan worden gecombineerd met
Nadere informatieUitwerkingen eerste serie inleveropgaven
Uitwerkingen eerste serie inleveropgaven (1) Gegeven het 4 4 grid bestaande uit de 16 punten (i, j) met i, j = 0,..., 3. Bepaal het aantal driehoeken dat je kunt vinden zodanig dat ieder hoekpunt samenvalt
Nadere informatieExamen Discrete Wiskunde donderdag 7 maart, 2019
Examen Discrete Wiskunde 2018-2019 donderdag 7 maart, 2019 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
Nadere informatieExamen Discrete Wiskunde donderdag 8 maart, 2018
Examen Discrete Wiskunde 2017-2018 donderdag 8 maart, 2018 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
Nadere informatieTentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur
Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.
Nadere informatieDiscrete Wiskunde, College 5. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 5 Han Hoogeveen, Utrecht University Voorwaarde gebruik gewone genererende functie Algemene vorm genererende functie voor object q + 1: G q+1 (x) = a h x h h=0 Wanneer je nu wilt
Nadere informatie1.0 Voorkennis. Getallenverzameling = Verzameling van getallen met een bepaalde eigenschap
1.0 Voorkennis Getallenverzameling = Verzameling van getallen met een bepaalde eigenschap Natuurlijke getallen: Dit zijn alle positieve gehele getallen en nul. = {0, 1, 2, 3, 4, 5, 6,...} De getallen 0,
Nadere informatieDiscrete Wiskunde, College 7. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 7 Han Hoogeveen, Utrecht University Sommatiefactor methode (niet in boek) Doel: oplossen van RBs als Basisidee: f n a n = g n a n 1 + c n ; 1 Vermenigvuldig de RB met een factor
Nadere informatieUitwerking vierde serie inleveropgaven
Uitwerking vierde serie inleveropgaven Opgave 1. Gegeven is dat G een permutatiegroep is; a is een willekeurig element. St(a) is de deelverzameling van G die alle permutaties π bevat waarvoor geldt π(a)
Nadere informatieTentamen Discrete Wiskunde
Discrete Wiskunde (WB011C) 22 januari 2016 Tentamen Discrete Wiskunde Schrijf op ieder ingeleverd blad duidelijk leesbaar je naam en studentnummer. De opgaven 1 t/m 6 tellen alle even zwaar. Je hoeft slechts
Nadere informatieDictaat discrete wiskunde
Faculteit Bètawetenschappen Dictaat discrete wiskunde Bachelor Thesis Joris van Gool Wiskunde en Informatica Supervisors: Dr. Han Hoogeveen Universiteit Utrecht 17 juni 2017 Inhoudsopgave 0.1 Introductie
Nadere informatieTellen. K. P. Hart. Delft, Faculty EEMCS TU Delft. K. P. Hart Tellen
Tellen Tá scéiĺın agam K. P. Hart Faculty EEMCS TU Delft Delft, 16-9-2015 Dingen om te tellen afbeeldingen injecties surjecties bijecties deelverzamelingen van diverse pluimage Wat notatie Afkorting: n
Nadere informatieUniversiteit Utrecht Betafaculteit. Examen Discrete Wiskunde II op donderdag 6 juli 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde II op donderdag 6 juli 2017, 13.30-16.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
Nadere informatieopgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.
opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal
Nadere informatieIn het vervolg gaan we steeds uit van een verzameling A bestaande uit n verschillende objecten. We geven de elementen van A een naam door ze te
Tellen 1. Telproblemen Tussen sommige objecten maken we onderscheid (die beschouwen we dus allemaal als verschillend), bijvoorbeeld tussen de 26 letters van het alfabet, tussen een peer, een appel en een
Nadere informatieBinomiale verdelingen
Binomiale verdelingen Les 1: Kans en combinatoriek (Deze les sluit aan bij paragraaf 1 van Hoofdstuk 2 Binomiale en normale verdelingen van de Wageningse Methode, http://www.wageningsemethode.nl/methode/het-lesmateriaal/?s=y456v-d)
Nadere informatie2.0 Voorkennis (64 36) Haakjes (Stap 1) Volgorde bij berekeningen:
Volgorde bij berekeningen: Voorbeeld : 2.0 Voorkennis 1) Haakjes wegwerken 2) Wortels en kwadraten wegwerken 3) Vermenigvuldigen en delen van links naar rechts 4) Optellen en aftrekken van links naar rechts
Nadere informatieKansrekening en statistiek WI2105IN deel I 4 november 2011, uur
Kansrekening en statistiek WI05IN deel I 4 november 0, 4.00 7.00 uur Bij dit examen is het gebruik van een (evt. grafische) rekenmachine toegestaan. Een formuleblad wordt uitgereikt. Meerkeuzevragen Toelichting:
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Nadere informatieHieronder zie je hoe dat gaat. Opgave 3. Tel het aantal routes in de volgende onvolledige roosters van linksboven naar rechtsonder.
Groepsopdracht 1: Volledige en onvolledige roosters Voor een volledig rooster kun je de driehoek van Pascal gebruiken om te weten te komen hoeveel routes er van A naar B zijn. Bij onvolledige roosters
Nadere informatieHerexamen Discrete Wiskunde deel I-II donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I-II donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
Nadere informatieDiscrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Nadere informatieTentamenset A. 2. Welke van de volgende beweringen is waar? c. N R N d. R Z R
Tentamenset A. Gegeven de volgende verzamelingen A en B. A is de verzameling van alle gehele getallen tussen de 0 en 0 die deelbaar zijn door, en B is de verzameling gehele positieve getallen deelbaar
Nadere informatieInhoud leereenheid 13. Combinatoriek. Introductie 23. Leerkern 24. Samenvatting 45. Zelftoets 46
Inhoud leereenheid 13 Combinatoriek Introductie 23 Leerkern 24 13.1 Tellen, maar wat? 24 13.2 De ene verzameling is de andere niet, of toch wel? 27 13.3 Waar alle tellen mee begint 28 13.4 Herhalingsrangschikkingen
Nadere informatieBij het oplossen van een telprobleem zijn de volgende 2 dingen belangrijk: Is de volgorde van de gekozen dingen van belang?
4. tellen & kansen 4.1 Tellen Herkennen Je kunt een vraag over telproblemen herkennen aan signaalwoorden: - hoeveel mogelijkheden, manieren, routes, volgordes etc. zijn er?, - bereken het aantal mogelijkheden/manieren
Nadere informatieUniversiteit Utrecht Faculteit Wiskunde en Informatica. Examen Optimalisering op maandag 18 april 2005, uur.
Universiteit Utrecht Faculteit Wiskunde en Informatica Examen Optimalisering op maandag 18 april 2005, 9.00-12.00 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf
Nadere informatiePaper 2 Bijlage 1: Lesplan (volgens MDA); Wil Baars
Paper 2 Bijlage 1: Lesplan (volgens MDA); Wil Baars-10630996. Docent: Wil Baars Les: 1 Klas:4VWO Aantal leerlingen:21 Lesonderwerp Het vaasmodel: introductie Beginsituatie De leerling weet dat het aantal
Nadere informatieCombinatoriek en rekenregels
Combinatoriek en rekenregels Les 4: Rekenregels (deze les sluit aan bij de paragraaf 8 van Hoofdstuk 1 Combinatoriek en Rekenregels van de Wageningse Methode, http://www.wageningsemethode.nl/methode/het-lesmateriaal/?s=y456v-d)
Nadere informatieTegenvoorbeeld. TI1300: Redeneren en Logica. De truc van Gauss. Carl Friedrich Gauss, 7 jaar oud (omstreeks 1785)
Tegenvoorbeeld TI1300: Redeneren en Logica College 3: Bewijstechnieken & Propositielogica Tomas Klos Definitie (Tegenvoorbeeld) Een situatie waarin alle premissen waar zijn, maar de conclusie niet Algoritmiek
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Medewerkers : Ivor van
Nadere informatieG Biochemie & Biotechnologie, Chemie, Geografie. K Geologie, Informatica, Schakelprogramma s
Tussentijdse Toets Wiskunde I ste bachelor Biochemie & Biotechnologie, Chemie, Geografie, Geologie, Informatica, Schakelprogramma Master Toegepaste Informatica, Master Chemie donderdag 3 november 06, :00-3:00
Nadere informatie3 Kansen vermenigvuldigen
3 Kansen vermenigvuldigen Verkennen www.math4all.nl MAThADORE-basic HAVO/VWO 4/5/6 VWO wi-a Kansrekening Vermenigvuldigen Inleiding Verkennen Beantwoord de vragen bij Verkennen. Uitleg www.math4all.nl
Nadere informatieKansrekening en statistiek wi2105in deel I 29 januari 2010, uur
Kansrekening en statistiek wi20in deel I 29 januari 200, 400 700 uur Bij dit examen is het gebruik van een (evt grafische rekenmachine toegestaan Tevens krijgt u een formuleblad uitgereikt na afloop inleveren
Nadere informatie7.0 Voorkennis , ,
7.0 Voorkennis Een gokkast bestaat uit een drietal schijven die ronddraaien. Op schijf 1 staan: 5 bananen, 4 appels, 3 citroenen en 3 kersen; Op schijf 2 staan: 7 bananen, 3 appels, 2 citroenen en 3 kersen;
Nadere informatieHerexamen Discrete Wiskunde deel I donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
Nadere informatie1. Drie relaties Prof. dr. H. W. (Hendrik) Lenstra Universiteit Leiden
1. Drie relaties Prof. dr. H. W. (Hendrik) Lenstra Universiteit Leiden Laat X een eindige verzameling zijn. Als een equivalentierelatie op X is, geven we met X/ de verzameling equivalentieklassen van aan.
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 4 Donderdag 23 September 1 / 22 1 Kansrekening Indeling: Permutaties en combinaties 2 / 22 Vragen: verjaardag Wat is de kans dat minstens twee van jullie op dezelfde
Nadere informatieWouter Geraedts Processen & Processoren
FACULTEIT DER NATUURWETENSCHAPPEN, WISKUNDE EN INFORMATICA Wouter Geraedts Overzicht Welkom op het werkcollege van Processen & Processoren! Gang van zaken Behandelen oefenopgaven w.geraedts@student.ru.nl
Nadere informatiePermutaties Combinaties Binomiaalcoëfficiënt Variaties. Combinatoriek. W. Oele. 27 januari 2014. W. Oele Combinatoriek
27 januari 2014 Deze les Inleiding combinatoriek: de faculteit permutaties combinaties variaties de binomiaalcoëfficiënt De faculteit Eenvoudige recursieve definitie: 0! = 1 n! = n(n 1)! Voorbeelden: 5!
Nadere informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsweek, juni 009 Stappenplan homogene lineaire recurrente betrekkingen Even herhalen: het stappenplan om een recurrente betrekking van orde op te lossen: Stap 1. Bepaal
Nadere informatieHoofdstuk 1. Getallen tellen. 1.1 Gehele getallen. 1.2 Recursieve definities. 1.3 Het induktieprincipe
Hoofdstuk 1 Getallen tellen 1.1 Gehele getallen 1.1.1 Inleiding 1.1.2 De optelling en de vermeningvuldiging 1.1.3 De ordening van de gehele getallen 1.1.4 Het axioma van de goede ordening 1.2 Recursieve
Nadere informatiePARADOXEN 1 Dr. Luc Gheysens
PARADOXEN Dr. Luc Gheysens REKENKRONKELS Inleiding Het niet stellen van voorwaarden, een onoplettendheid in het rekenwerk, het verkeerd toepassen van een rekenregel, een foutieve redenering leiden soms
Nadere informatieMagidoku s en verborgen symmetrieën
Uitwerking Puzzel 92-6 Magidoku s en verborgen symmetrieën Wobien Doyer Lieke de Rooij Een Latijns vierkant van orde n, is een vierkante matrix, gevuld met n verschillende symbolen waarvan elk precies
Nadere informatie2.0 Voorkennis. Rekenregels machten: 5) a 0 = 1. p p q p q a p q q. p q pq p p p. Willem-Jan van der Zanden
2.0 Voorkennis Voorbeeld: (a + b) 2 = a 2 + 2ab + b 2 (a + b) 3 = (a +b)(a2 + 2ab + b2) = a 3 + 2a 2 b + ab 2 + a 2 b +2ab 2 + b 3 = a 3 + 3a 2 b + 3ab 2 + b 3 Rekenregels machten: p p q pq a pq 1) a a
Nadere informatieExamen Discrete Wiskunde donderdag 12 april, 2018
Examen Discrete Wiskunde 2017-2018 donderdag 12 april, 2018 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
Nadere informatieCombinatoriek. Oefeningen op hoofdstuk 3. 3.1 Het duivenhokprincipe. 3.2 Dubbele telling
Oefeningen op hoofdstuk 3 Combinatoriek 3.1 Het duivenhokprincipe Oefening 3.1. Geraldine heeft twaalf roze kousen, zes appelblauwzeegroene en tien gele allemaal door elkaar in haar lade. Het is pikdonker
Nadere informatieHoe bereken je een kans? Voorbeeld. aantal gunstige uitkomsten aantal mogelijke uitkomsten P(G) =
Hoe bereken je een kans? P(G) = aantal gunstige uitkomsten aantal mogelijke uitkomsten Voorbeeld Je gooit met twee dobbelstenen. Hoe groot is de kans dat de som van de ogen 7 is? Regels Een kans is een
Nadere informatieRadboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, , Examenzaal
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, 14.00 17.00, Examenzaal Het gebruik van een rekenmachine en/of telefoon is niet toegestaan. U mag geen gebruik maken van het boek
Nadere informatieUniversiteit Utrecht Betafaculteit. Examen Discrete Wiskunde op donderdag 13 april 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde op donderdag 13 april 2017, 14.30-17.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
Nadere informatieUtrecht, 27 juni Caleidoscoop 2. Gerard Sleijpen Department of Mathematics. sleij101/
Utrecht, 27 juni 2013 Caleidoscoop 2 Gerard Sleijpen Department of Mathematics http://www.staff.science.uu.nl/ sleij101/ Gerard Sleijpen Room 504, Freudenthal Gebouw (Wiskunde Gebouw) Tel: 030-2531732
Nadere informatieII.3 Equivalentierelaties en quotiënten
II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde
Nadere informatie11.1 Kansberekeningen [1]
11.1 Kansberekeningen [1] Kansdefinitie van Laplace: P(gebeurtenis) = Aantal gunstige uitkomsten/aantal mogelijke uitkomsten Voorbeeld 1: Wat is de kans om minstens 16 te gooien, als je met 3 dobbelstenen
Nadere informatieDiagnostisch rekenonderzoek
Doel: Zicht krijgen op het niveau van tellen, kennis van cijfers en getalbegrip, vergelijken van hoeveelheden en bewerkingen tot 10 en tot 20 (splitsen, aanvullen, koppeling materiaal som en vv, sommen
Nadere informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieTentamen Inleiding Kansrekening 12 augustus 2010, 10.00 13.00 uur Docent: F. den Hollander
Universiteit Leiden Niels Bohrweg Mathematisch Instituut 333 CA Leiden Tentamen Inleiding Kansrekening augustus,. 3. uur Docent: F. den Hollander Bij dit tentamen is het gebruik van een (grafische) rekenmachine
Nadere informatie(hoeveelheden 6 en 10 of 4 en 6 centraal)
Titel van de les Leeftijdsgroep Kerndoel Leerstofonderdeel Doel van de les Benodigdheden Korte samenvatting Organisatie Activiteiten Eieren zoeken (hoeveelheden 6 en 10 of 4 en 6 centraal) Ongeveer 5 tot
Nadere informatieStatistiek voor A.I. College 5. Dinsdag 25 September 2012
Statistiek voor A.I. College 5 Dinsdag 25 September 2012 1 / 34 2 Deductieve statistiek Kansrekening 2 / 34 Percentages 3 / 34 Vragen: blikkie Kinderen worden slanker als ze anderhalf jaar lang limonade
Nadere informatieInleiding Analyse 2009
Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn
Nadere informatieCombinatoriek en rekenregels
Combinatoriek en rekenregels Les 3: Het vaasmodel (deze les sluit aan bij de paragrafen 5, 6 en 7 van Hoofdstuk 1 Combinatoriek en Rekenregels van de Wageningse Methode, http://www.wageningsemethode.nl/methode/het-lesmateriaal/?s=y456v-d)
Nadere informatieOpgaven voor Kansrekening - Oplossingen
Wiskunde voor kunstmatige intelligentie Opgaven voor Kansrekening - Opgave. Een oneerlijke dobbelsteen is zo gemaakt dat drie keer zo vaak valt als 4 en twee keer zo vaak als 5. Verder vallen,, en even
Nadere informatieTECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening (2WS2, Vrijdag 23 januari 25, om 9:-2:. Dit is een tentamen met gesloten boek. De uitwerkingen van de opgaven dienen
Nadere informatie5,1. Samenvatting door een scholier 1647 woorden 18 oktober keer beoordeeld. Wiskunde A
Samenvatting door een scholier 1647 woorden 18 oktober 2010 5,1 4 keer beoordeeld Vak Wiskunde A Samenvatting A2 Recht evenredig Bij een stapgrootte van y hoort een constante eerste augmentatie van x Omgekeerd
Nadere informatieCombinatoriek en rekenregels
Combinatoriek en rekenregels Les 1: Wegendiagrammen, bomen en geordende grepen (deze les sluit aan bij de paragrafen 1 en 2 van Hoofdstuk 1 Combinatoriek en Rekenregels van de Wageningse Methode, http://www.wageningsemethode.nl/methode/het-lesmateriaal/?s=y456v-d)
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, mei 2007
Uitgebreide uitwerking Tentamen Complexiteit, mei 007 Opgave. a. Een beslissingsboom beschrijft de werking van het betreffende algoritme (gebaseerd op arrayvergelijkingen) op elke mogelijke invoer. In
Nadere informatieToelichting op de werkwijzer
Toelichting op de werkwijzer NEDERLANDSE W I S K U N D E OLYMPIADE Birgit van Dalen, Quintijn Puite De opgaven voor de training komen uit het boekje De Nederlandse Wiskunde Olympiade 100 opgaven met hints,
Nadere informatieCombinatoriek voor Informatici
Combinatoriek voor Informatici Wim Gielen Engelbert Hubbers september 013 Inhoudsopgave Inhoudsopgave 1 Voorwoord 8 Driehoek van Pascal 4 8.1 Telprincipes............................................ 4
Nadere informatieWorkshop DisWis, De Start 13/06/2007 Bladzijde 1 van 7. Sudoku. Sudoku
DisWis DisWis is een lessenserie discrete wiskunde die De Praktijk vorig jaar in samenwerking met prof.dr. Alexander Schrijver heeft opgezet. Gedurende vier weken komt een wiskundestudent twee blokuren
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 1 Dinsdag 14 September 1 / 34 Literatuur http://www.phil.uu.nl/ iemhoff Applied Statistics for the Behavioral Sciences - 5th edition, Dennis E. Hinkle, William Wiersma,
Nadere informatieLesbrief Hypergeometrische verdeling
Lesbrief Hypergeometrische verdeling 010 Willem van Ravenstein If I am given a formula, and I am ignorant of its meaning, it cannot teach me anything, but if I already know it what does the formula teach
Nadere informatieOpgaven Fibonacci-getallen Datastructuren, 23 juni 2017, Werkgroep.
Opgaven Fibonacci-getallen Datastructuren, 3 juni 017, Werkgroep Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatieDifferentiëren naar leerlingniveau met behulp van ICT als oefenomgeving. Interfacultaire Lerarenopleidingen, Universiteit van Amsterdam
Ontwerponderzoek Naam auteur(s) Vakgebied Titel Onderwerp Opleiding Doelgroep Sleuteltermen Wil Baars Wiskunde Differentiëren naar niveau met behulp van ICT als oefenomgeving Differentiëren naar leerlingniveau
Nadere informatieDe huwelijksstelling van Hall
Thema Discrete wiskunde In de vorige twee afleveringen heb je al kennis kunnen maken met het begrip graaf en hoe grafen worden gebruikt door Google s zoekmachine en door de NS bij het maken van een optimale
Nadere informatieStatistiek voor A.I. College 3. Dinsdag 18 September 2012
Statistiek voor A.I. College 3 Dinsdag 18 September 2012 1 / 45 2 Deductieve statistiek Kansrekening 2 / 45 Uitkomstenruimte 3 / 45 Vragen: voorspellen Een charlatan zegt te kunnen voorspellen of een ongeboren
Nadere informatieUitwerkingen toets 9 juni 2012
Uitwerkingen toets 9 juni 0 Opgave. Voor positieve gehele getallen a en b definiëren we a b = a b ggd(a, b). Bewijs dat voor elk geheel getal n > geldt: n is een priemmacht (d.w.z. dat n te schrijven is
Nadere informatieDatastructuren en algoritmen voor CKI
Datastructuren en algoritmen voor CKI Jeroen Bransen 1 2 september 2015 1 met dank aan Hans Bodlaender en Gerard Tel Organisatie Website Vakwebsite: http://www.cs.uu.nl/docs/vakken/ki2v12009/ Bevat alle
Nadere informatieBegrenzing van het aantal iteraties in het max-flow algoritme
Begrenzing van het aantal iteraties in het max-flow algoritme Het oplossen van het maximum stroom probleem met behulp van stroomvermeerderende paden werkt, maar het aantal iteraties kan aardig de spuigaten
Nadere informatieV6 Programma tijdens de laatste weken
V6 Programma tijdens de laatste weken Datum ma. 18-4-11 di. 19-4-11 ma. 5-4-11 di. 6-4-11 ma. -5-11 di. 3-5-11 ma. 9-5-11 di. 10-5-11 Activiteit 1. Differentiëren. Vergelijkingen oplossen e Paasdag 3.
Nadere informatieI.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.
I.3 Functies Iedereen is ongetwijfeld in veel situaties het begrip functie tegengekomen; vaak als een voorschrift dat aan elk getal een ander getal toevoegt, bijvoorbeeld de functie fx = x die aan elk
Nadere informatieOPLEIDING PSYCHOLOGIE INFORMATIE WISKUNDECURSUS
OPLEIDING PSYCHOLOGIE INFORMATIE WISKUNDECURSUS 2015 FACULTEIT SOCIALE WETENSCHAPPEN OPLEIDING PSYCHOLOGIE Wassenaarseweg 52 Postbus 9555 2300 RB Leiden Oktober 2014 Inleiding Psychologie is een wetenschap.
Nadere informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 8 november 2012, 14:00 17:00 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieBasiswiskunde (2DM00) in collegejaar 2011-2012
Basiswiskunde (2DM00) in collegejaar 2011-2012 INLEIDING Het werkcollege Basiswiskunde is bedoeld om de kennis van de VWO-wiskunde paraat te krijgen en om vaardigheid te ontwikkelen om vlot, handig en
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 3 Dinsdag 20 September 1 / 29 1 Kansrekening Indeling: Cumulatieve distributiefuncties Permutaties en combinaties 2 / 29 Vragen: verjaardag Wat is de kans dat minstens
Nadere informatieHOOFDSTUK 6: Kansrekening. 6.1 De productregel. Opgave 1: a. 3 van de 4 knikkers zijn rood. P(rood uit II. Opgave 2: a. P(twee wit
HOOFDSTUK : Kansrekening. De productregel Opgave : van de knikkers zijn rood rood uit II ) d. 0, e. 0, Opgave : 0 twee wit 0, ) 0 0 ) 0 0 ) 0 0 blauw en rood 0, wit en groen 0, d. geen blauw 7 0, ) 0 0
Nadere informatieUniversiteit Utrecht Departement Informatica
Universiteit Utrecht Departement Informatica Uitwerking Tussentoets Optimalisering 20 december 206 Opgave. Beschouw het volgende lineair programmeringsprobleem: (P) Minimaliseer z = x 2x 2 + x 3 2x 4 o.v.
Nadere informatieHebzucht loont niet altijd
Thema Discrete wiskunde Hoe verbind je een stel steden met zo weinig mogelijk kilometers asfalt? Hoe maak je een optimaal computernetwerk met kabels die maar een beperkte capaciteit hebben? Veel van zulke
Nadere informatieOpgaven voor Kansrekening
Wiskunde 1 voor kunstmatige intelligentie Opgaven voor Kansrekening Opgave 1. Een oneerlijke dobbelsteen is zo gemaakt dat 3 drie keer zo vaak valt als 4 en 2 twee keer zo vaak als 5. Verder vallen 1,
Nadere informatieOneindige spelen. Dion Coumans. Begeleider: dr. W. Veldman
Oneindige spelen ion Coumans Begeleider: dr. W. Veldman Inhoudsopgave 1 Voorwoord 3 2 efinities 4 3 A is aftelbaar 6 4 Gale-Stewart-stelling 7 5 Stelling van Wolfe 11 2 1 Voorwoord Banach, Mazur en Ulam
Nadere informatiewiskundeleraar.nl
2015-2016 wiskundeleraar.nl 1. voorkennis Volgorde bij bewerkingen 1. haakjes 2. machtsverheffen. vermenigvuldigen en delen van links naar rechts 4. optellen en aftrekken van links naar rechts Voorbeeld
Nadere informatie9.1 Gemiddelde, modus en mediaan [1]
9.1 Gemiddelde, modus en mediaan [1] De onderstaande frequentietabel geeft aan hoeveel auto s er in een bepaald uur in een straat geteld zijn. Aantal auto s per uur 15 16 17 18 19 20 21 frequentie 2 7
Nadere informatieTentamen Inleiding Kansrekening 25 juni 2009, uur Docent: F. den Hollander
Universiteit Leiden Niels Bohrweg Tentamen Inleiding Kansrekening 25 juni 2009, 0.00 3.00 uur Docent: F. den Hollander Mathematisch Instituut 2333 CA Leiden Bij dit tentamen is het gebruik van een (grafische)
Nadere informatieStudiehandleiding Basiswiskunde cursus
Studiehandleiding Basiswiskunde cursus 2008 2009 Materiaal Bij dit college heb je nodig: Het boek Basisboek wiskunde van Jan van de Craats en Rob Bosch Isbn: 90 430 1156 8 De syllabus Aanvulling basiscursus
Nadere informatieVoorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e 1/3/2017. dr. Brenda Casteleyn
Voorbereiding toelatingsexamen arts/tandarts Wiskunde: Logaritmen en getal e 1/3/2017 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne, Leen Goyens (http://users.telenet.be/toelating) 1. Inleiding
Nadere informatieDe verstrooide professor
Inleiding De verstrooide professor Edward Omey HU - Stormstraat 2 000 russel edward.omey@hubrussel.be In hun nota bestuderen Guido Herweyers en Ronald Rouseau (G. Herweyers en R. Rousseau, Een onverwacht
Nadere informatieOpgaven Sommaties Datastructuren, 8 mei 2019, Werkgroep.
Opgaven Sommaties Datastructuren, 8 mei 019, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven.
Nadere informatieUitwerkingen Sum of Us
Instant Insanity Uitwerkingen Sum of Us Opgave A: - Opgave B: Voor elk van de vier kubussen kun je een graaf maken die correspondeert met de desbetreffende kubus. Elk van deze grafen bevat drie lijnen.
Nadere informatieinhoudsopgave juni 2005 handleiding haakjes 2
handleiding haakjes inhoudsopgave inhoudsopgave 2 de opzet van haakjes 3 bespreking per paragraaf 5 rekenen trek-af-van tegengestelde tweetermen merkwaardige producten tijdpad 6 materialen voor een klassengesprek
Nadere informatieVERZAMELINGEN EN AFBEELDINGEN
I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen
Nadere informatie2.1 Kansen [1] Er geldt nu dat de kans op som is 6 gelijk is aan: P(som is 6) =
2.1 Kansen [1] Voorbeeld 1: Als je gooit met twee dobbelstenen zijn er in totaal 6 6 = 36 mogelijke uitkomsten. Deze staan in het rooster hiernaast. De gebeurtenis som is 6 komt vijf keer voor. Het aantal
Nadere informatieVB: De hoeveelheid neemt nu met 12% af. Hoeveel was de oorspronkelijke hoeveelheid? = 1655 oud = 1655 nieuw = 0,88 x 1655 = 1456
Formules, grafieken en tabellen Procenten - altijd afronden op 1 decimaal tenzij anders vermeld VB: Een hoeveelheid neemt met 12% toe to 1456. Hoeveel was de oorspronkelijke hoeveelheid? Oud =? Nieuw =
Nadere informatie