Permutaties Combinaties Binomiaalcoëfficiënt Variaties. Combinatoriek. W. Oele. 27 januari W. Oele Combinatoriek
|
|
- Alexander de Haan
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 27 januari 2014
2 Deze les Inleiding combinatoriek: de faculteit permutaties combinaties variaties de binomiaalcoëfficiënt
3 De faculteit Eenvoudige recursieve definitie: 0! = 1 n! = n(n 1)! Voorbeelden: 5! = = ! =
4 De faculteit Faculteiten van grote getallen worden doorgaans benaderd met de fomule van Stirling( ): n! n n e n 2πn
5 : permutaties Op hoeveel verschillende manieren kunnen de letters a, b, c worden gerangschikt? eens proberen: abc acb bac bca cab cba totaal: 6 mogelijke rangschikkingen of permutaties
6 : permutaties Denkwijze: Men neme een kast met 3 lades: A B C Eerste letter: 3 mogelijkheden 3
7 : permutaties Denkwijze: Men neme een kast met 3 lades: B C Tweede letter: 2 mogelijkheden 3 2
8 : permutaties Denkwijze: Men neme een kast met 3 lades: C Derde letter: 1 mogelijkheid 3 2 1
9 : permutaties Denkwijze: Men neme een kast met 3 lades: Totaal: = 3! = 6
10 : permutaties Algemeen: n letters kunnen in n lades worden geplaats op n! verschillende manieren. 8 auto s voor het stoplicht? 8! = manieren
11 Permutaties Stel dat het aantal lades kleiner is dan het aantal letters, bijvoorbeeld: 8 letters 5 lades Indien het aantal lades even groot was geweest als het aantal letters, waren we snel klaar: 8! = 40320
12 Permutaties A B C D E F G H 8 letters in 8 kasten: 8! echter: We hebben slechts 5 lades! Oplossing: formule corrigeren: n! (n k)!
13 Permutaties Algemeen: Men kan n letters op k posities plaatsen op n! (n k)! verschillende manieren
14 Permutaties 8 letters op 5 posities? antwoord: n! (n k)! = 8! (8 5)! = 6720 Opmerking: de mogelijkheid abcde is één van de 6720 mogelijkheden. De mogelijkheid abced is eveneens één van de 6720 mogelijkheden.
15 Volgorde De mogelijkheid abcde is één van de 6720 mogelijkheden. De mogelijkheid abced is eveneens één van de 6720 mogelijkheden. Bovenstaande rangschikkingen worden blijkbaar als 2 verschillende gezien. De volgorde, waarin de letters in de kast geplaatst worden is dus van belang. abcde abced abdce acbde...
16 Combinaties Stel dat we de volgorde, waarin letters in een kast geplaatst worden niet belangrijk vinden. Anders gezegd: abcde = abced = abdce = acbde =... Opnieuw moet nu de formule gecorrigeerd worden, deze keer voor het aantal permutaties van k letters: n! k!(n k)!
17 De binomiaalcoëfficïent ( ) n = k Voorbeeld: n! k!(n k)! Op hoeveel verschillende manieren kunnen 8 letters in 5 lades geplaatst worden, ongeacht hun volgorde? Antwoord: ( ) 8 = 5 8! 5!(8 5)! = 56
18 Voorbeeld Voor een vliegreis hebben zich 12 personen ingeschreven. In het vliegtuig is slechts plaats voor 8 personen. Op hoeveel verschillende manieren kunnen we uit deze 12 personen er 8 kiezen?
19 Voorbeeld 12 personen levert 12! permutaties Er slechts zijn 8 plaatsen beschikbaar dus delen we weg door (12 8)! De vraag wordt nu of de volgorde, waarin de personen in het vliegtuig plaats nemen er toe doet...
20 Voorbeeld Met volgorde: 12! (12 8)! = Zonder volgorde: 12! 8!(12 8)! = 495
21 Teruglegging In alle voorgaande gevallen werd iedere letter precies één keer in de kast geplaatst. Men noemt dat vraagstukken zonder teruglegging. Stel dat we een letter meerdere malen in verschillende lades mogen plaatsen, bijv: abcdd, aabce, enz. Dit wordt een vraagstuk met teruglegging genoemd. Algemene formule: n k
22 Voorbeeld 5 letters in 5 lades: n k = 5 5 = 3125 manieren Pincode: 10 cijfers op 4 posities: 10 4 =
23 Onvolledig overzicht met volgorde zonder volgorde n! n! zonder teruglegging (n k)! k!(n k)! met teruglegging n k??
24 Variaties Bij vraagstukken met teruglegging zonder volgorde geldt de volgende formule: ( ) n 1 + k (n 1 + k)! (n 1 + k)! = = k k!(n 1 + k k)! k!(n 1)!
25 Voorbeeld: Een snoepwinkel verkoopt 10 verschillende soorten snoep Een kind mag 3 snoepjes uitkiezen Op hoeveel manieren kan dat? Antwoord: ( ) n 1 + k = k ( ) 12 = 12! 3 3!9! = 220
26 Overzicht combinatoriek met volgorde zonder teruglegging n! (n k)! met teruglegging n k ( n 1+k k zonder ( volgorde n ) k = n! k!(n k)! ) = (n 1+k)! k!(n 1)!
Faculteit, Binomium van Newton en Driehoek van Pascal
Faculteit, Binomium van Newton en Driehoek van Pascal 1 Faculteit Definitie van de faculteit Wisnet-hbo update aug. 2007 (spreek uit k-faculteit) is: k Dit geldt voor elk geheel getal k groter dan 0 en
Nadere informatieCombinatoriek. Wisnet-hbo. update aug. 2007
Combinatoriek 1 Permutaties Wisnet-hbo update aug. 2007 Op hoeveel manieren kun je de volgorde van de vier verschillende letters van het woord BOEK op een rijtje zetten? De verschillende volgorden (permutaties)
Nadere informatiecollege 4: Kansrekening
college 4: Kansrekening Deelgebied van de statistiek Doel: Kansen berekenen voor het waarnemen van bepaalde uitkomsten Kansrekening 1. Volgordeproblemen Permutaties Variaties Combinaties 2. Kans 3. Voorwaardelijke
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 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 informatieParagraaf 2.1 : Telproblemen visualiseren
Hoofdstuk 2 Combinatoriek (V4 Wis A) Pagina 1 van 13 Paragraaf 2.1 : Telproblemen visualiseren Les 1 Verschillende diagrammen Jan gaat eten bij de Merode. Hij kan kiezen uit 2 voorgerechten : soep of cocktail
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 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 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 informatieMeetkundige ongelijkheden Groep A
Meetkundige ongelijkheden Groep A Oppervlakteformules, sinus- & cosinusregel, de ongelijkheid van Euler Trainingsweek, juni 011 1 Oppervlakteformules We werken hier met ongeoriënteerde lengtes en voor
Nadere informatieHoofdstuk 4 Kansrekening
Hoofdstuk 4 Kansrekening Marnix Van Daele MarnixVanDaele@UGentbe Vakgroep Toegepaste Wiskunde en Informatica Universiteit Gent Kansrekening p 1/29 Gebeurtenissen experiment : gooien met een dobbelsteen
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 2008 (versie 27 juni 2008) Inleiding In deze module zullen we het gebruik van het sommatieteken en de faculteitsoperatie herhalen en bespreken adhv voorbeeldoefeningen
Nadere informatieWiskunde D Online uitwerking oefenopgaven 4 VWO blok 3 les 1
Paragraaf De kansdefinitie Opgave a) Als de kikker verspringt, gaat hij van zwart naar wit, of andersom Hij zit dus afwisselend op een zwart en een wit veld Op een willekeurig moment is de kans even groot
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 informatieCombinatoriek en kansrekening
Combinatoriek en kansrekening (SV 2.1) P.J. den Brok MA 26 september 2013 Inhoudsopgave 1 De kansrekening 4 1.1 Belangrijke combinatorische functies.................... 4 1.2 Rangschikkingen..............................
Nadere informatieZomercursus Wiskunde. Module 2
Katholieke Universiteit Leuven September 2011 Module 2 Het sommatieteken en de faculteit (versie 23 augustus 2011) Inhoudsopgave 1 Het sommatieteken 2 1.1 Eenvoudige voorbeelden..........................
Nadere informatieCombinatoriek. Frans Leynse. Hogeschool van Amsterdam
Combinatoriek Frans Leynse Hogeschool van Amsterdam 2016-2017 1 Inhoudsopgave Inhoudsopgave... 2 1. Boom- en roosterdiagrammen... 3 1.1 Machtsbomen... 3 1.2 Faculteitsbomen... 4 1.3 Wegendiagrammen...
Nadere informatieTweede college complexiteit. 12 februari Wiskundige achtergrond
College 2 Tweede college complexiteit 12 februari 2019 Wiskundige achtergrond 1 Agenda vanmiddag Floor, Ceiling Rekenregels logaritmen Tellen Formele definitie O, Ω, Θ met voorbeelden Stellingen over faculteiten
Nadere informatieParagraaf 4.1 : Vermenigvuldig- en Somregel
Hoofdstuk 4 Handig Tellen (H4 Wis A) Pagina 1 van 11 Paragraaf 4.1 : Vermenigvuldig- en Somregel Jan gaat eten bij de Merode. Hij kan kiezen uit 2 voorgerechten : soep of cocktail 3 hoofdgerechten : vis
Nadere informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
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 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 informatieMeetkundige Ongelijkheden Groep 2
Meetkundige Ongelijkheden Groep Trainingsweek Juni 009 1 Introductie We werken hier met ongeoriënteerde lengtes en voor het gemak laten we de absoluutstrepen weg. De lengte van een lijnstuk XY wordt dus
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 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 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 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 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 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 informatieDiscrete 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 informatie1 Introductie. 2 Oppervlakteformules
Introductie We werken hier met ongeoriënteerde lengtes en voor het gemak laten we de absoluutstrepen weg. De lengte van een lijnstuk XY wordt dus ook weergegeven met XY. Verder zullen we de volgende notatie
Nadere informatieEerste ronde Nederlandse Wiskunde Olympiade
Eerste ronde Nederlandse Wiskunde Olympiade 23 januari 2 februari 2017 Uitwerkingen A1. C) donderdag In de eerste vier weken van augustus komt elke dag van de week precies viermaal voor. De laatste 31
Nadere informatieMeetkunde. Trainingsweekend 23 25 januari 2009. 1 Gerichte hoeken. gerichte hoeken, driehoeksongelijkheid, Ravi
Meetkunde gerichte hoeken, driehoeksongelijkheid, Ravi Trainingsweekend 23 25 januari 2009 Als je een meetkundig probleem aan het oplossen bent, stuit je vaak op verschillende oplossingen voor de verschillende
Nadere informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
Nadere informatieIMO-selectietoets I donderdag 1 juni 2017
IMO-selectietoets I donderdag 1 juni 2017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een positief geheel getal. Gegeven zijn cirkelvormige schijven met stralen 1, 2,..., n. Van
Nadere informatieSchatting voor het aantal tanks: is statistiek beter dan de geheime dienst?
Schatting voor het aantal tanks: is statistiek beter dan de geheime dienst? dr. H.P. Lopuhaä UHD Statistiek Opleiding Technische Wiskunde Faculteit Informatietechnologie & Systemen Technische Universiteit
Nadere informatieUitwerkingen Combinatoriek Hoofdstuk 1 vwo A/C deel 1
Uitwerkingen Combinatoriek Hoofdstuk 1 vwo A/C deel 1 1. a. Er zijn in totaal 6 mogelijkheden. Te berekenen met het product 2. 3 = 6 mogelijkheden. Voordeel : makkelijker te tekenen. Nadeel : Het aantal
Nadere informatieAntwoorden Wiskunde A Hoofdstuk 1
Antwoorden Wiskunde A Hoofdstuk 1 Antwoorden door een scholier 4531 woorden 7 oktober 2007 6,3 31 keer beoordeeld Vak Wiskunde A Uitwerkingen Combinatoriek Hoofdstuk 1 vwo A/C deel 1 1. a. Er zijn in totaal
Nadere informatieDiscrete Wiskunde, College 1. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 1 Han Hoogeveen, Utrecht University Mijn contactgegevens Han Hoogeveen BBG 5.07 Email: j.a.hoogeveen@uu.nl Website: http://www.cs.uu.nl/docs/vakken/b3dw/ Boek + stof F.S. Roberts
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 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 informatieCaleidoscoop: Logica
Caleidoscoop: Logica Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Delft, 3 October, 2007 Overzicht 1 2 Negaties We gaan rekenen met proposities (beweringen). Bedenker: George Boole
Nadere informatieParagraaf 8.1 : Recursieve en directe formule
Hoofdstuk 8 Rijen en veranderingen (V5 Wis A) Pagina 1 van 11 Paragraaf 8.1 : Recursieve en directe formule Les 1 Rijen en recursievergelijking Definities : Wat is een rij Gegeven is de rij u = { 5,10,20,40
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 informatieVolledige inductie. Hoofdstuk 7. Van een deelverzameling V van de verzameling N van alle natuurlijke getallen veronderstellen.
Hoofdstuk 7 Volledige inductie Van een deelverzameling V van de verzameling N van alle natuurlijke getallen veronderstellen we het volgende: (i) 0 V (ii) k N k V k + 1 V Dan is V = N. Men ziet dit als
Nadere informatieScoringsregels bij multiple choice, numerieke en enkelvoudige invul- of hotspotvragen
Scoringsregels bij multiple choice, numerieke en enkelvoudige invul- of hotspotvragen In de Wft-examens komen verschillende vraagsoorten aan bod, waaronder multiple choice vragen, numerieke vragen en enkelvoudige
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 informatieMastermind met acht kleuren
Geschreven voor het vak: Wiskunde gedoceerd door H. Mommaerts Onderzoekscompetentie Mastermind met acht kleuren Auteurs: Tom Demeulemeester Pieter Van Walleghem Thibaut Winters 6LWIi 22 april 2014 1 Inleiding
Nadere informatieSelectietoets vrijdag 18 maart 2016
Selectietoets vrijdag 18 maart 016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Voor een positief geheel getal n dat geen tweemacht is, definiëren we t(n) als de grootste oneven deler van
Nadere informatieWISKUNDE-ESTAFETTE 2011 Uitwerkingen
WISKUNDE-ESTAFETTE 2011 Uitwerkingen 1 C D O A O B Omdat driehoek ACD gelijkbenig is, is CAD = ACD en daarmee zien we dat 2 CAD+ ADC = 180. Maar we weten ook dat 180 = ADC + ADB. Dus ADB = 2 CAD. Driehoek
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieLogisch Programmeren/Prolog 2006-7
Logisch Programmeren/Prolog 2006-7 Jori Mur Center for Language and Cognition (CLCG) Rijksuniversiteit Groningen j.mur@rug.nl 1 Overzicht generatiegenoot/2 Lijsten 2 Huiswerkopgave % % truus % / \ % griet
Nadere informatieH9: Rijen & Reeksen..1-2. H10: Kansverdelingen..3-4. H11: Allerlei functies.5-6
Oefenmateriaal V5 wiskunde C Voorbereiding op PTA-toets1 wiskunde INHOUDSOPGAVE H9: Rijen & Reeksen..1-2 H10: Kansverdelingen..3-4 H11: Allerlei functies.5- Hoofdstuk 9: Rijen & Reeksen Recursieve formule
Nadere informatie6,6. Praktische-opdracht door een scholier 2250 woorden 7 juni keer beoordeeld. Wiskunde A
Praktische-opdracht door een scholier 2250 woorden 7 juni 2004 6,6 41 keer beoordeeld Vak Wiskunde A Plan van aanpak Doel: Inzicht krijgen in het systeem van nummerborden in Nederland (vroeger en nu) en
Nadere informatieis, dat de zijde met cijfer boven te liggen komt, evenzo als de kans voor de koningin 1 2
Hoofdstuk III Kansrekening Les 1 Combinatoriek Als we het over de kans hebben dat iets gebeurt, hebben we daar wel intuïtief een idee over, wat we hiermee bedoelen. Bijvoorbeeld zeggen we, dat bij het
Nadere informatie2. Kwadratische functies.
Uitwerkingen R-vragen hoofdstuk. Kwadratische functies.. R De term a is bepalend voor zeer grote waardes van. Als a < 0 dan wordt de term a zeer groot en negatief zowel bij. en Er is sprake van een bergparabool
Nadere informatieOefeningen Cursus Discrete Wiskunde. 26 mei 2003
Oefeningen Cursus Discrete Wiskunde 26 mei 2003 1 Hoofdstuk 1 Getallen tellen 1.1 Gehele getallen 1.1.1 Inleiding 1.1.2 De optelling en de vermeningvuldiging Oefening 1.1.1 Zoals gebruikelijk noteren wij
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatieMatrixalgebra (het rekenen met matrices)
Matrixalgebra (het rek met matrices Definitie A a a n a a n a m a mn is e (m n-matrix Hierbij is m het aantal rij van A n het aantal kolomm (m n noemt m de afmeting( van de matrix A We noter vaak kortweg
Nadere informatieUitwerkingen toets 9 juni 2010
Uitwerkingen toets 9 juni 2010 Opgave 1. Zij ABC een scherphoekige driehoek met de eigenschap BAC = 45. Zij D het voetpunt van de loodlijn vanuit C op AB. Zij P een inwendig punt van het lijnstuk CD. Bewijs
Nadere informatieBovenstaand schema kan je helpen bij het bepalen van het soort telprobleem en de berekening van het aantal mogelijkheden 2.
Telproblemen voor 4 HAVO wiskunde A In het schoolexamen 2 van 4 HAVO wiskunde A zijn de opgaven over de telproblemen (hoofdstuk 4) erg slecht gemaakt. Dat moet beter kunnen, zou ik denken Ik bespreek hier
Nadere informatieSelectietoets vrijdag 9 maart 2018
Selectietoets vrijdag 9 maart 2018 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. We hebben 1000 ballen in 40 verschillende kleuren, waarbij er van elke kleur precies 25 ballen zijn. Bepaal
Nadere informatieWerken met de grafische rekenmachine
Werken met de grafische rekenmachine Plot de grafiek blz. Schets de grafiek of teken een globale grafiek blz. 3 Teken de grafiek blz. 4 Het berekenen van snijpunten blz. 3 5 Het berekenen van maxima en
Nadere informatie4.0 Voorkennis. 1) A B AB met A 0 en B 0 B B. Rekenregels voor wortels: Voorbeeld 1: Voorbeeld 2: Willem-Jan van der Zanden
4.0 Voorkennis Rekenregels voor wortels: 1) A B AB met A 0 en B 0 A A 2) met A 0 en B 0 B B Voorbeeld 1: 2 3 23 6 Voorbeeld 2: 9 9 3 3 3 1 4.0 Voorkennis Voorbeeld 3: 3 3 6 3 6 6 6 6 6 1 2 6 Let op: In
Nadere informatie4.0 Voorkennis. Bereken het aantal manieren om de functies te verdelen:
4.0 Voorkennis Voorbeeld 1: Een bestuur bestaat uit 6 personen. Uit deze 6 personen wordt eerst een voorzitter, dan een secretaris en tot slot een penningmeester gekozen. Bereken het aantal manieren om
Nadere informatieNATUURLIJKE, GEHELE EN RATIONALE GETALLEN
II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,
Nadere informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsdag 3, 2 april 2009 Getallenrijen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een directe formule geeft a n in
Nadere informatie4 ab. 5 a lijnstuk b lijnstuk c halve lijn d lijnstuk. 6 a. 7 a. 8 ac. b 20 mm. 9 a. de Wageningse Methode Antwoorden H10 AFSTANDEN 1
Hoofdstuk 10 AFSTANDEN 10.0 INTRO 1 a 10 meter bc 10.1 LIJN, LIJNSTUK EN HALVE LIJN 4 ab 5 a lijnstuk b lijnstuk c halve lijn d lijnstuk 6 a b Zie a: rood doorgetrokken lijn c Zie a: blauwe stippellijn
Nadere informatieEindexamen wiskunde B1 havo 2001-I
Eindexamen wiskunde B havo 00-I Jus d orange De kans op respectievelijk wel, niet, niet beschimmeld is 0,0 0,99 0,99 De gevraagde kans is 3 0,0 0,99 0,99 0,09 (,9%) Op de grafische rekenmachine (GR) de
Nadere informatieHoeveel getallen van 2 verschillende cijfers kan je vormen met de cijfers 1,4,7,8? tweede cijfer 4 7 8 1 7 8 1 4 8 1 4 7
Hoofdstu Combiatorie. Basisregels Combiatorie is de studie va telprobleme. De ust va het telle bestaat vaa uit het codere of aders voorstelle va het telprobleem, zodat het uiteidelij volstaat om de volgede
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 informatieGerichte lengtes spelen o.a. een rol bij de stelling van Ceva en Menelaos en komen in deel 3 aan de orde.
Meetkunde gerichte hoeken, driehoeksongelijkheid, Ravi, gerichte lengtes Trainingsweekend, 16 februari 2008 Als je een meetkundig probleem aan het oplossen bent, stuit je vaak op verschillende oplossingen
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
Nadere informatiewerkcollege 5 - P&D7: Population distributions - P&D8: Sampling variability and Sampling distributions
cursus 4 mei 2012 werkcollege 5 - P&D7: Population distributions - P&D8: Sampling variability and Sampling distributions Huiswerk P&D, opgaven Chapter 6: 9, 19, 25, 33 P&D, opgaven Appendix A: 1, 9 doen
Nadere informatieH10: Allerlei functies H11: Kansverdelingen..6-7
Oefenmateriaal V5 wiskunde A Voorbereiding op PTA-toets1 wiskunde INHOUDSOPGAVE H9: Rijen & Reeksen..1-3 H10: Allerlei functies....4-5 H11: Kansverdelingen..6-7 Hoofdstuk 9: Rijen & Reeksen Recursieve
Nadere informatieCombinatoriek groep 2
Combinatoriek groep 2 Recursie Trainingsdag 3, 2 april 2009 Homogene lineaire recurrente betrekkingen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een
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 informatie4.0 Voorkennis. 1) A B AB met A 0 en B 0 B B. Rekenregels voor wortels: Voorbeeld 1: Voorbeeld 2: Willem-Jan van der Zanden
4.0 Voorkennis Rekenregels voor wortels: 1) A B AB met A 0 en B 0 A A 2) met A 0 en B 0 B B Voorbeeld 1: 2 3 23 6 Voorbeeld 2: 9 9 3 3 3 1 4.0 Voorkennis Voorbeeld 3: 3 3 6 3 6 6 6 6 6 1 2 6 Let op: In
Nadere informatie0,55 1,20 1,75 2,20 2,55 2,80 2,95 3 2,95 2,80 2,55 2,20 1,75
4 Beoordelingsmodel Volleybal 1 maximumscore afstand = 1 invullen 1 0,05 1 + 0,7 1 + 0,55 = 1, 1 maximumscore 4 afstand in meters hoogte in meters 0 1 3 4 5 6 7 8 9 10 11 1 0,55 1,0 1,75,0,55,80,95 3,95,80,55,0
Nadere informatiePIN-Cracking. Anne Eggels & Aukje Boef. 21 juni 2012 Where innovation starts
PIN-Cracking Anne Eggels & Aukje Boef 21 juni 212 Where innovation starts Inhoud 2/23 Uitleg probleem Kleine herhaling vorige presentatie Codes kraken aan de hand van bewegingen Statistieken Conclusie
Nadere informatieRekenvaardigheden voor het vak natuurkunde
VWO Inhoud Formules uitrekenen... 2 Balansmethode... 2 Categorie eenvoudig... 3 Categorie moeilijker... 4 Categorie moeilijkst... 5 Uitgebreidere formules... 7 Balansmethode en abc-formule... 7 1/10 VWO
Nadere informatieEXCEL. Een paar handigheden Vertikaal / horizontaal zoeken Een draaitabel
EXCEL Een paar handigheden Vertikaal / horizontaal zoeken Een draaitabel Een paar handigheden wellicht handig om te gebruiken Nummeren van rijen Breedte van kolommen aanpassen Cellen absoluut maken Opmaak
Nadere informatieUniversiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.
Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van
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 informatie6. Op tafel liggen 10 verschillende boeken. Op hoeveel verschillende manieren kunnen 3 jongens daar ieder 1 boek uit kiezen?
1. Iemand heeft thuis 12 CD s in een rekje waar er precies 12 inpassen. a. Op hoeveel manieren kan hij ze in het rekje leggen. b. Hij wil er 2 weggeven aan zijn vriendin, hoeveel mogelijkheden? c. Hij
Nadere informatie1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12
Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal
Nadere informatieParagraaf 9.1 : Logaritmen
Hoofdstuk 9 Eonentiële en Logaritmische functies (V5 Wis B) Pagina van 5 Paragraaf 9. : Logaritmen Les Logaritmen Definitie Logaritmen Hoofdregel : g t = b t = g log b met domein b>0 Om logaritmen uit
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 informatie9.1 Centrummaten en verdelingen[1]
9.1 Centrummaten en verdelingen[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 9
Nadere informatie4 20 maar dan speelt 4v1 thuis tegen 4v2 maar 4v1 speelt ook uit tegen 4v2 want deze wedstrijd tel je bij 4v2. wedstrijden, dus totaal 1 n ( n 1)
Hoofdstuk : Combinatoriek.. Telproblemen visualiseren Opgave : 3 voordeel: een wegendiagram is compacter nadeel: bij een wegendiagram moet je weten dat je moet vermenigvuldigen terwijl je bij een boomdiagram
Nadere informatieWISKUNDE-ESTAFETTE KUN 2001 Uitwerkingen. d = d 10 1,
WISKUNDE-ESTAFETTE KUN 001 Uitwerkingen 1 Stel de afstand is d km. Dan is dus d = 0. d 0 + 1 = d 1, ( Om 8 uur staat de grote wijzer 0 o achter de kleine. Per minuut legt de grote wijzer 360 ) o 60 (=6
Nadere informatieVoorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e. 23 juli 2015. dr. Brenda Casteleyn
Voorbereiding toelatingsexamen arts/tandarts Wiskunde: Logaritmen en getal e 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),
Nadere informatieExtra oefeningen hoofdstuk 2: Natuurlijke getallen
Extra oefeningen hoofdstuk 2: Natuurlijke getallen 2.1 Natuurlijke getallen 1 Rangschik de volgende natuurlijke getallen van klein naar groot. 45 54 56 78 23 25 77 89 2 050 2 505 2 055 2 500 2 005 879
Nadere informatieChecklist Wiskunde A HAVO 4 2014-2015 HML
Checklist Wiskunde A HAVO 4 2014-2015 HML 1 Hoofdstuk 1 Ik weet hoe je met procenten moet rekenen: procenten en breuken, percentage berekenen, toename en afname in procenten, rekenen met groeifactoren.
Nadere informatieEen eenvoudig algoritme om permutaties te genereren
Een eenvoudig algoritme om permutaties te genereren Daniel von Asmuth Inleiding Er zijn in de vakliteratuur verschillende manieren beschreven om alle permutaties van een verzameling te generen. De methoden
Nadere informatieDRIEHOEKSGETALLEN GETALLENRIJEN AFLEVERING 3. som
GETALLENRIJEN AFLEVERING In deze jaargang van Pythagoras staan getallenrijen centraal. Deze aflevering gaat over de rij,, 6, 0,, 2,... Dit zijn de zogeheten driehoeksgetallen. Ze vormen een interessante
Nadere informatieH8: Regelmaat & verandering H9: Kansverdelingen...4-7
Oefenmateriaal V5 wiskunde C Voorbereiding op SE-toets 1 wiskunde INHOUDSOPGAVE H8: Regelmaat & verandering...1-3 H9: Kansverdelingen....4-7 Hoofdstuk 8: Regelmaat & veranderingen Rekenkundige rij Meetkundige
Nadere informatieAardse Stellingen met hemelse bewijzen en Stellingen om van te smullen met (on)verteerbare bewijzen. Zaterdag 16 februari 2019
Aardse Stellingen met hemelse bewijzen en Stellingen om van te smullen met (on)verteerbare bewijzen Zaterdag 16 februari 2019 Deze presentatie is gegroeid uit mijn jaarlijkse les over, Abstraheren en Structureren
Nadere informatieHet Land van Oct. Marte Koning Frans Ballering. Vierkant voor Wiskunde Wiskundeclubs
Het Land van Oct Marte Koning Frans Ballering Vierkant voor Wiskunde Wiskundeclubs Hoofdstuk 1 Inleiding Hoi, ik ben de Vertellende Teller, en die naam heb ik gekregen na mijn meest bekende reis, de reis
Nadere informatie