Workshop Permutatiepuzzels
|
|
- Dina ten Wolde
- 6 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Workshop Permutatiepuzzels Karsten Naert UGent Vakgroep Wiskunde January 26, 2012
2 Wiskunde is: Abstractie maken van de werkelijkheid Redeneren met deze abstracte gegevens (Zie ook: Toegepast op puzzels: abstraheren = achterwege laten van details redeneren = meer te weten komen over de puzzel, met als ultiem doel hem op te lossen
3 Definitie van permutatiepuzzels Een puzzel, waarbij de toestand waarin hij zich bevindt, kan omschreven worden door een bepaalde permutatie (dit is het veranderen van de volgorde) van delen ervan. De puzzel wordt opgelost door een paar basiszetten in de juiste volgorde uit te voeren
4 Voorbeelden van permutatiepuzzels De 15-puzzel De Rubik s Cube De Hongaarse Ringen... en vele andere voorbeelden.
5 Voorbeelden van permutatiepuzzels De 15-puzzel De Rubik s Cube De Hongaarse Ringen... en vele andere voorbeelden.
6 Voorbeelden van permutatiepuzzels De 15-puzzel De Rubik s Cube De Hongaarse Ringen... en vele andere voorbeelden.
7 Voorbeelden van permutatiepuzzels De 15-puzzel De Rubik s Cube De Hongaarse Ringen... en vele andere voorbeelden.
8 Is geen permutatiepuzzel: De square-1 puzzel:
9 De 15-puzzel Doel van de puzzel: de 14 en 15 omwisselen:
10 De onthutsende waarheid: Stelling De 15-puzzel kan niet worden opgelost! Bewijs Stap 1: doe alsof er een oplossing zou zijn Stap 2: beredeneer extra informatie over deze oplossing... beredeneer nóg meer informatie Stap 3: vind een strijdigheid. (Bijvoorbeeld: als we zouden kunnen beredeneren dat de oplossing meer dan 10 zetten bestaat, maar ook dat we elke permutatie in hoogstens 10 zetten kunnen bereiken.) Details op volgende dia s
11 Het bewijs stap 1 We doen alsof er een oplossing is. n is het aantal zetten van deze oplossing. We willen meer informatie over n. Suggesties? Ideeën?
12 Het bewijs stap 2(a) We voeren een schaakbordkleuring uit: Wat is de kleur van het lege vakje bij zet 0? Wat is de kleur van het lege vakje bij zet 1? Wat is de kleur van het lege vakje bij zet 2? Wat is de kleur van het lege vakje bij zet 3?... Wat is de kleur van het lege vakje bij zet n? Conclusie?
13 Het bewijs stap 2(b) Notatie We gebruiken de notatie (0, i) om te zeggen: een zet die het lege vakje (met nummer 0) en het vakje i (met nummer i) van plaats verwisselt. Of nog: het vakje i verschuift en neemt de plaats van het lege vakje, waar het vakje i was, komt nu een leeg vakje We kunnen de oplossing nu noteren als volgt (0, a 1 )(0, a 2 )(0, a 3 )... (0, a n )
14 Intermezzo! We abstraheren de situatie: de zet (0, a 1 ) wordt nu een abstracte permutatie van twee elementen. We kunnen de zet ook uitvoeren of laten werken op andere objecten dan de 16 vakjes van de puzzel! Als we dezelfde zetten uitvoeren op andere objecten, moet de eindsituatie hetzelfde zijn!
15 Het bewijs, stap 2(b) vervolg De volgende reeks zetten lost het probleem op: (0, a 1 )(0, a 2 )(0, a 3 )... (0, a n ) Ook de zet (14, 15) lost het probleem op! Dus we zullen onze n zetten uitvoeren op een ander object...! Op de kolommen van de eenheidsmatrix. De oplossing uitvoeren = de zet (14, 15) uitvoeren.
16 Het bewijs, stap 2(b) vervolg Elke zet verandert het teken van de determinant. (0, a 1 )(0, a 2 )(0, a 3 )... (0, a n ) = (14, 15) Rechterlid: na één zet is de determinant = 1. Linkerlid: De determinant na zet 0? De determinant na zet 1? (Dus na (0, a 1 ))? De determinant na zet 2? (Dus na (0, a 1 )(0, a 2 ))?... De determinant na zet n? Conclusie voor n?
17 Het bewijs stap 3 Stel dat een oplossing bestaat in n zetten: Dan is n even redenering met schaakbordkleuring Dan is n oneven redenering met teken determinant Conclusie?
18 Vervolgvraag voor de 15-puzzel Hoeveel legale configuraties (waarbij lege vakje rechtsonder staat) zijn bereikbaar? (Eenvoudig theoretisch maximum: 15!.) Antwoord: 15! 2 = Bewijs: Niet zo éénvoudig! Een schets: Bewijs dat oneven permutaties onmogelijk zijn Bewijs dat elke even permutatie bereikt kan worden: bewijs dat enkele basispermutaties mogelijk zijn bewijs dat elke even permutatie met deze basispermutaties kan worden gemaakt
19 Vervolgvraag voor de 15-puzzel Hoeveel configuraties zijn er in het geheel bereikbaar? (Lege vakje niet noodzakelijk rechtsonder.)
20 Groepentheorie Citaat Groepentheorie laat iets werken op iets en vergelijkt het resultaat met wat gebeurt wanneer datzelfde werkt op iets anders, of iets anders werkt op hetzelfde Deel van de abstracte algebra. We beperken ons tot de permutatiegroepen!
21 De Hongaarse ringen 38 bolletjes = veel = te veel.
22 De Hongaarse ringen Eenvoudige variant met 10 bolletjes Merk op: het wordt moeilijker door de bolletjes te nummeren (10 nummers versus 4 kleuren). Basiszetten: (1, 2, 3, 4, 5, 6) (1, 10, 3, 9, 8, 7)
23 De Hongaarse ringen Betekenis basiszet (1, 10, 3, 9, 8, 7): We vergeten de puzzel! En proberen zoveel mogelijk permutaties te maken met de basispermutaties.
24 Als Dan is x = (1, 2, 3, 4, 5, 6) y = (1, 10, 3, 9, 8, 7) (2, 10) = yx 1 y 1 x 2 yx 1 y 1 x 1 y 2 xy 3 xyx 1 yxyx 1 y 1 Dus we kunnen 2 en 10 verwisselen. (En de rest vasthouden!)
25 Nu redeneren om de puzzel verder op te lossen: We kunnen 2 en 10 verwisselen, en de andere elementen vasthouden. Dus we kunnen elke twee elementen verwisselen, en de andere vasthouden. Dus we kunnen elke mogelijke permutatie bereiken. Dus aantal mogelijke posities = 10! = !
26 Het valt niet mee om deze permutatie te vinden... snapbaar alternatief? (1, 2, 3) = xy 2 xy 2 xy 2 x Aantonen dat we met a = (1, 2, 3) en b = (1, 2, 3, 4, 5, 6) ook (1, 2) kunnen maken? Ideeën? Suggesties?
27 Het valt niet mee om deze permutatie te vinden... snapbaar alternatief? (1, 2, 3) = xy 2 xy 2 xy 2 x Aantonen dat we met a = (1, 2, 3) en b = (1, 2, 3, 4, 5, 6) ook (1, 2) kunnen maken? Ideeën? Suggesties? (Oplossing: (12) = b 2 ab 2 ab)
Werkwinkel Permutatiepuzzels
Werkwinkel Permutatiepuzzels Karsten Naert UGent Vakgroep Wiskunde 6 november 2013 1 / 33 Over mij... Assistent en doctoraatsstudent Taken: Onderzoek Onderwijs Dienstverlening Karsten.Naert@UGent.be http:
Nadere informatieJongleren met Wiskunde
Jongleren met Wiskunde Karsten Naert UGent Vakgroep Wiskunde March 21, 2012 Wiskunde is: Abstractie maken van de werkelijkheid Redeneren met deze abstracte gegevens (Zie ook: http://www.wiskunde.ugent.be/kiezen/wat.php)
Nadere informatieWerkwinkel Wiskunde & Jongleren met Wiskunde
Werkwinkel Wiskunde & Jongleren met Wiskunde Karsten Naert UGent Vakgroep Wiskunde 29 november 2013 Hoofdstuk 0 1 / 37 Over mij... Assistent en doctoraatsstudent Taken: Onderzoek Onderwijs Dienstverlening
Nadere informatieDe WrapSlide-puzzel algebraïsch bekeken. Dimitri Geelhoed en Lotte Meester 2013
De WrapSlide-puzzel algebraïsch bekeken Dimitri Geelhoed en Lotte Meester 2013 1 Inleiding Al snel nadat we besloten om onderzoek te doen naar een wiskundig vraagstuk, kregen we het idee om een puzzel
Nadere informatieRubik s Kubus, Invarianten en bijna commuteren.
Rubik s Kubus, Invarianten en bijna commuteren. Rubik s Kubus ziet er in de winkel uit als een kubus die verdeeld is in 27 kleine kubusjes waar gekleurde plakkertjes op zitten en wel zo dat de negen plakkertjes
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 2 J.Keijsper
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 3 J.Keijsper
Nadere informatieSYMMETRIEËN VAN RUIMTELIJKE FIGUREN. Prof. dr. Ronald Meester
SYMMETRIEËN VAN RUIMTELIJKE FIGUREN Prof. dr. Ronald Meester Inleiding In dit college onderzoeken we symmetrie-eigenschappen van ruimtelijke figuren zoals driehoeken, vierkanten, kubussen en andere veelvlakken
Nadere informatieEindwerk wiskunde: De wiskunde achter de Rubik s kubus. Laurens Vanden Eynde 6 e jaar Latijn - Wiskunde
Eindwerk wiskunde: De wiskunde achter de Rubik s kubus Laurens Vanden Eynde 6 e jaar Latijn - Wiskunde Schooljaar 2010-2011 Inhoudsopgave 1 Inleiding 2 2 Kubusnotatie 3 2.1 Design...............................
Nadere informatieInleiding tot de Problem Solving - deel 1: Combinatoriek en getaltheorie
Inleiding tot de Problem Solving - deel 1: Combinatoriek en getaltheorie Jan Vonk 1 oktober 2008 1 Combinatoriek Inleiding Een gebied dat vandaag de dag haast niet onderschat kan worden binnen de wiskunde
Nadere informatieInleiding tot groepentheorie
Hoofdstuk Inleiding tot groepentheorie 1 Basisdefinities Een algebraïsche structuur bestaat meestal uit een verzameling waarop één of meerdere bewerkingen gedefinieerd zijn. Definitie Een inwendige bewerking
Nadere informatie5 Inleiding tot de groepentheorie
5 Inleiding tot de groepentheorie Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze groep de viergroep van Klein bezit als deelgroep van index 2. Oplossing
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 2 J.Keijsper
Nadere informatieThe knight s tour. Het paard in schaken beweegt als volgt: Steeds 1 vakje in een richting en 2 in een andere richting, of omgekeerd.
The knight s tour In het Engels heet een paard uit schaken een Knight (Ridder). In het begin zaten er namelijk ridders op de paarden. (link wiki) Stel, je bent een paard uit het schaakspel en je staat
Nadere informatie(iii) Enkel deze bundel afgeven; geen bladen toevoegen, deze worden toch niet gelezen!
Examen Wiskundige Basistechniek, reeks A 12 oktober 2013, 13:30 uur Naam en Voornaam: Lees eerst dit: (i) Naam en voornaam hierboven invullen. (ii) Nietje niet losmaken. (iii) Enkel deze bundel afgeven;
Nadere informatieBij een ideaal rooster voor n = 2k 1 teams speelt elk team afwisselend uit en thuis, en dat blijkt ook te kunnen.
Uitwerking Puzzel 92-5 Knikken Wobien Doyer Lieke de Rooij Als wiskundige krijg je op school al gauw de taak om te roosteren. Frans van Hoeve nam die taak ook op zich voor het maken van roosters voor een
Nadere informatieBasiskennis lineaire algebra
Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal
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 informatieLege polygonen in een graaf.
Uitwerking puzzel 94-2 Lege polygonen in een graaf. Lieke de Rooij Wobien Doyer We hebben n punten die al of niet met elkaar worden verbonden. De bedoeling is om met zo min mogelijk lijnen (=verbindingen)
Nadere informatieGoed aan wiskunde doen
Goed aan wiskunde doen Enkele tips Associatie K.U.Leuven Tim Neijens Katrien D haeseleer Annemie Vermeyen Maart 2011 Waarom? Dit document somt de belangrijkste aandachtspunten op als je een wiskundeopgave
Nadere informatiePrimair- & Voortgezet. Onderwijs. Spelend & onderzoekend de schoonheid van getallen ontdekken
Primair- & Voortgezet Onderwijs Spelend & onderzoekend de schoonheid van getallen ontdekken Copyright 09 Introductie Achtergrond & visie (reken- en wiskunde onderwijs) Het spel RESOLF is geboren vanuit
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 informatieTentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312
Tentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312 Je mag de syllabus en aantekeningen gebruiken, maar geen rekenmachine. Je mag opgaven 2.46, 2.49 en 8.13
Nadere informatieWiskunde D Online uitwerking oefenopgaven 4 VWO blok 1 les 1
Paragraaf 1 Wegendiagrammen en bomen Opgave 1 a) Een mogelijkheid is om 6 stukjes papier te nemen en daar de cijfers 1 tot en met 6 op te zetten. Schudt de papiertjes door elkaar. Pak één voor één de papiertjes
Nadere informatie1 Binaire plaatjes en Japanse puzzels
Samenvatting Deze samenvatting is voor iedereen die graag wil weten waar mijn proefschrift over gaat, maar de wiskundige notatie in de andere hoofdstukken wat te veel van het goede vindt. Ga er even voor
Nadere informatie3.2 Vectoren and matrices
we c = 6 c 2 = 62966 c 3 = 32447966 c 4 = 72966 c 5 = 2632833 c 6 = 4947966 Sectie 32 VECTOREN AND MATRICES Maar het is a priori helemaal niet zeker dat het stelsel vergelijkingen dat opgelost moet worden,
Nadere informatieExamenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
Nadere informatieLineaire Algebra Een Samenvatting
Lineaire Algebra Een Samenvatting Definitie: Een (reële) vectorruimte is een verzameling V voorzien van een additieve en multiplicatieve operatie, zodat (a) u V en v V u + v V, (1) u + v = v + u voor alle
Nadere informatieHet oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b
Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Ruud Pellikaan g.r.pellikaan@tue.nl /k 2014-2015 Lineaire vergelijking 2/64 DEFINITIE: Een lineaire vergelijking in de variabelen
Nadere informatieDe inverse van een matrix
De inverse van een matrix Laat A een n n matrix zijn. Veronderstel dat de matrixvergelijking A X = I n de oplossing X = C heeft. Merk op dat [ A I n ] rijoperaties [ I n C ] [ I n A] inverse rijoperaties
Nadere informatieUitwerking puzzel 91-7: Je kunt het schudden
Uitwerking puzzel 91-7: Je kunt het schudden Het credit voor deze puzzel gaat naar Frans van Hoeve. Hij stuurde het ons, in een iets andere vorm, met titel Penny-flipping problem. Hij was het tegengekomen
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 informatieLights Out. 1 Inleiding
Lights Out 1 Inleiding Het spel Lights Out is een elektronisch spel dat gelanceerd werd in 1995 door Tiger Electronics. Het originele spel heeft een bord met 25 lampjes in een rooster van 5 rijen en 5
Nadere informatiePraktische opdracht Wiskunde A Formules
Praktische opdracht Wiskunde A Formules Praktische-opdracht door een scholier 2482 woorden 15 juni 2006 5,5 40 keer beoordeeld Vak Wiskunde A Inleiding Formules komen veel voor in de economie, wiskunde,
Nadere informatieDeterminanten. Definities en eigenschappen
Determinanten Definities en eigenschappen Definities (korte herhaling) Determinant van een 2x2-matrix: a b ad bc c d S. Mettepenningen Determinanten 2 Definities (korte herhaling) Determinant van een 3x3-matrix:
Nadere informatieRevenge De ultieme uitdaging 2. Even voorstellen: Revenge 3. Algemene tips 8. Draaipatronen bij Revenge 19. Oplossen van Rubik s Revenge 28
Rubik s Revenge Revenge De ultieme uitdaging 2 Even voorstellen: Revenge 3 Draaitips 5 Algemene tips 8 Notatiesysteem 12 Draaipatronen bij Revenge 19 Oplossen van Rubik s Revenge 28 Er is meer Revenge
Nadere informatieDe n-dimensionale ruimte Arjen Stolk
De n-dimensionale ruimte Arjen Stolk In het vorige college hebben jullie gezien wat R 2 (het vlak) is. Een vector v R 2 is een paar v = (x,y) van reële getallen. Voor vectoren v = (a,b) en w = (c,d) in
Nadere informatieSudoku s en Wiskunde
Non impeditus ab ulla scientia Sudoku s en Wiskunde K. P. Hart 3 februari, 2006 Programma Tellen Makkelijk, medium, moeilijk Hoeveel zaadjes? Een miljoen dollar verdienen? Puzzels Tellen Vooralsnog onbegonnen
Nadere informatieAfbeelding 12-1: Een voorbeeld van een schaakbord met een zwart paard op a4 en een wit paard op e6.
Hoofdstuk 12 Cartesische coördinaten 157 Hoofdstuk 12 CARTESISCHE COÖRDINATEN In dit hoofdstuk behandelen we: Het Cartesisch coördinatenstelsel De X-as en de Y-as De commutatieve eigenschap van optellen
Nadere informatieRedeneren, Abstraheren en Structureren. Woensdag 30 november 2016
Redeneren, Abstraheren en Structureren Woensdag 30 november 2016 Een goede leraar is Vakbekwaam Didactisch onderlegd Vakbekwaamheid is absoluut Didactiek is relatief tov het publiek Sterke interactie tussen
Nadere informatieStelsels Vergelijkingen
Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit
Nadere informatieHints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde
Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde Ik heb de vragen die in de nota s staan en de vragen van de samenvattingen samengebracht in deze tekst en voorzien van hints
Nadere informatieRedeneren, Abstraheren en Structureren
, Abstraheren en Structureren Zaterdag 17 november 2018 We trappen een open deur in als we zeggen: Een goede leraar is Vakbekwaam Didactisch onderlegd Vakbekwaamheid is een conditio sine qua non Didactiek
Nadere informatieCourbois Software. Extra categoriën toevoegen aan de WebWinkel
Courbois Software Extra categoriën toevoegen aan de WebWinkel De editor handleiding is altijd te vinden op de volgende locatie : http://editor.cs-webdesign.nl 2012 Courbois Software Beuningen Fazantlaan
Nadere informatieNotatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren
Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges
Nadere informatieBekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft:
Determinanten Invoeren van het begrip determinant Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { a x + b y = c a 2 a 2 x + b 2 y = c 2 a Dit levert op: { a a 2 x
Nadere informatieHoofdstuk 6. Dihedrale groepen. 6.1 Definitie
Hoofdstuk 6 Dihedrale groepen 6.1 Definitie Definitie 6.1. De dihaeder groep is de symmetriegroep van een regelmatige n-hoek. Dit is de verzameling van alle transformaties in het vlak die de regelmatige
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 informatiePolyatheorie. Erik Verraedt 2011-2012
2011-2012 Inhoudsopgave 1 Inleiding 4 2 Enkele telproblemen 5 2.1 Probleem 1........................................ 5 2.2 Probleem 2........................................ 5 2.3 Probleem 3........................................
Nadere informatieUitwerkingen van geselecteerde opgaven (laatste update 4 Januari 2018) Zebra 50. De Wiskunde van Rubik s Kubus.
Uitwerkingen van geselecteerde opgaven (laatste update 4 Januari 2018) Zebra 50. De Wiskunde van Rubik s Kubus. Opgave 1. Niet alle mogelijke posities zijn door middel van draaien te bereiken. Het is bijvoorbeeld
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 informatieMin maal min is plus
Min maal min is plus Als ik een verontruste wiskundeleraar moet geloven, is de rekenregel voor het product van twee negatieve getallen nog steeds een probleem. Hessel Pot schreef me: waarom willen we dat
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 informatieVerzamelingen deel 3. Derde college
1 Verzamelingen deel 3 Derde college rekenregels Een bewerking op A heet commutatief als voor alle x en y in A geldt dat x y = y x. Een bewerking op A heet associatief als voor alle x, y en z in A geldt
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 informatieCompetities, schuifpuzzels en automorfismen van S 6
A.M. Schouten Wollebrand 19 2642 JH Pijnacker afkeschouten@gmail.com Competities, schuifpuzzels en automorfismen van S 6 Bachelorscriptie, 9 juni 2009 Scriptiebegeleider: Dr. L. Taelman Mathematisch Instituut,
Nadere informatieIII.3 Supremum en infimum
III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk
Nadere informatieDeterminanten. Hoofdstuk Inleiding
Hoofdstuk 3 Determinanten 3.1 Inleiding In deze paragraaf bekijken we het stelsel Ax = b waarbij A een n n matrix is. We zagen in voorgaande dat, als A inverteerbaar is er precies één oplossing van dit
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 informatieV.4 Eigenschappen van continue functies
V.4 Eigenschappen van continue functies We bestuderen een paar belangrijke stellingen over continue functies. Maxima en minima De stelling over continue functies die we in deze paragraaf bewijzen zegt
Nadere informatiex = b 1 x 1 , b = x n b m i,j=1,1 en een vector [x j] n j=1 m n a i,j x j j=1 i=1
WIS9 9 Matrixrekening 9 Vergelijkingen Stelsels lineaire vergelijkingen Een stelsel van m lineaire vergelijkingen in de n onbekenden x, x 2,, x n is een stelsel vergelijkingen van de vorm We kunnen dit
Nadere informatieAntwoorden. Magische vierkanten Vierkant voor Wiskunde Doeboek 8
Antwoorden Magische vierkanten Vierkant voor Wiskunde Doeboek 8 1 6 1 8 7 5 3 2 9 4 2 De getallen 1 tot en met 9. 3 15. 15 en 15. De som van de getallen van elke rij is 15. 4 15. De som van de getallen
Nadere informatiePrimair- & Voortgezet Onderwijs
Primair- & Voortgezet Onderwijs Spelend & onderzoekend de schoonheid van getallen ontdekken Copyright 09 Introductie Achtergrond & visie (reken- en wiskunde onderwijs) Het spel RESOLF is geboren vanuit
Nadere informatieDe partitieformule van Euler
De partitieformule van Euler Een kennismaking met zuivere wiskunde J.H. Aalberts-Bakker 29 augustus 2008 Doctoraalscriptie wiskunde, variant Communicatie en Educatie Afstudeerdocent: Dr. H. Finkelnberg
Nadere informatieExamen Algoritmen en Datastructuren III
Derde bachelor Informatica Academiejaar 2008 2009, eerste zittijd Examen Algoritmen en Datastructuren III Naam :.............................................................................. Stellingen
Nadere informatieVan groepentheorie tot Rubiks kubus
Van groepentheorie tot Rubiks kubus Inneke Van Gelder ivgelder@vub.ac.be Inleiding We zullen volgende notaties gebruiken: N de verzameling van natuurlijke getallen, Z de verzameling van gehele getallen,
Nadere informatiePijlenklokken. 1 Inleiding
Pijlenklokken 1 Inleiding In bovenstaande tekening zie je 1 rode punten. Er staan blauwe pijlen van elk rood punt naar een ander rood punt 4 plaatsen verder op de cirkel. Een dergelijke afbeelding noemen
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 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 informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere informatieTer Leering ende Vermaeck
Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel
Nadere informatie02 SCNL: Cursus Het oplossen van een Sudoku met de juiste hoeveelheid informatie
Inhoudsopgave 1. Inleiding tot de cursus... 4 2. Wat is een Sudoku, Sudoku begrippen en definities... 6 3. Basisregels voor het oplossen van een Sudoku + Sudoku oplostips...11 4. Methodes om een Sudoku
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 informatieWiskunde klas 3. Vaardigheden. Inhoudsopgave. 1. Breuken 2. 2. Gelijksoortige termen samennemen 3. 3. Rekenen met machten 3. 4. Rekenen met wortels 4
Vaardigheden Wiskunde klas Inhoudsopgave. Breuken. Gelijksoortige termen samennemen. Rekenen met machten. Rekenen met wortels. Algebraïsche producten 6. Ontbinden in factoren 6 7. Eerstegraads vergelijkingen
Nadere informatieWiskunde voor relativiteitstheorie
Wiskunde voor relativiteitstheorie Utrecht Les 2: en differentiaalrekening Dr Harm van der Lek vdlek@vdleknl Natuurkunde hobbyist Programma 211 1 Goniometrische functies 2 Som formules 3 Cosinus regel
Nadere informatieTe kennen leerstof wiskunde voor het toelatingsexamen graduaten. Lea De Bie lea.debie@cvoleuven.be
Te kennen leerstof wiskunde voor het toelatingsexamen graduaten Lea De Bie lea.debie@cvoleuven.be SOORTEN GETALLEN (Dit hoofdstukje geldt als inleiding en is geen te kennen leerstof). Natuurlijke getallen
Nadere informatieVerzamelingen. Hoofdstuk 5
Hoofdstuk 5 Verzamelingen In de meest uiteenlopende omstandigheden kan het handig zijn om een stel objecten, elementen, of wat dan ook, samen een naam te geven. Het resultaat noemen we dan een verzameling.
Nadere informatieExamen G0Q98 Discrete Wiskunde. 8 juni 2018
Examen G0Q98 Discrete Wiskunde. 8 juni 018 Vraag 1 wordt mondeling besproken vanaf 10u00. De andere vragen zijn zuiver schriftelijk. Het ganse examen is open boek. Gelieve bij het indienen je antwoordbladen
Nadere informatiewerkschrift driehoeken
werkschrift driehoeken 1 hoeken 11 Rangschik de hoeken van klein naar groot. 14 b Teken een lijn l met daarop een punt A. Teken met je geodriehoek een lijn die l loodrecht snijdt in A. c Kies een punt
Nadere informatieRuimtemeetkunde deel 1
Ruimtemeetkunde deel 1 1 Punten We weten reeds dat Π 0 het meetkundig model is voor de vectorruimte R 2. We definiëren nu op dezelfde manier E 0 als meetkundig model voor de vectorruimte R 3. De elementen
Nadere informatieAlgebra. Oefeningen op hoofdstuk Groepentheorie Cayleytabellen van groepen van orde Cyclische groepen
Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze
Nadere informatieWiskunde voor relativiteitstheorie
Wiskunde voor relativiteitstheorie HOVO Utrecht Les 2: Matrixen en differentiaalrekening Dr. Harm van der Lek vdlek@vdlek.nl Natuurkunde hobbyist Programma 2.1.1 Goniometrie Matrixen Integraal rekening
Nadere informatieWiskunde B-dag 2014. Lights Out. vrijdag 14 november, 9:00 16:00 uur. Wiskunde B-dag 2014. De wiskunde B-dag wordt gesponsord door
Wiskunde B-dag 2014 vrijdag 14 november, 9:00 16:00 uur Lights Out De wiskunde B-dag wordt gesponsord door Wiskunde B-dag 2014 Wiskunde B-dag 2014 Warming up: speel het spel! De opdracht gaat over het
Nadere informatieWorteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen
Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:
Nadere informatie1 Recurrente betrekkingen
WIS1 1 1 Recurrente betrekkingen 1.1 De torens van Hanoi De torens van Hanoi Edouard Lucas, 1884: Gegeven 3 pinnen en 64 schijven van verschillende grootte. Startsituatie: 64 op linkerpin, geordend naar
Nadere informatieUitwerkingen huiswerk week 6
Lineaire algebra 2 najaar 2008 Uitwerkingen huiswerk week 6 Opgave( 21. ) a b Zij A = F 2 2. (i) Laat zien dat deta noodzakelijk van de vorm deta = ad bc is (door A op bovendriehoeksvorm te transformeren).
Nadere informatieHet mysterie der fixpunten Wiskundige Basistechniek
Het mysterie der fixpunten Wiskundige Basistechniek 1 (Speciaal-) Orthogonale Matrix 1.1 Orthogonale Matrix Een orthogonale matrix A is een reële, vierkante matrix waarvoor geldt: A.A T = A T.A = I (met
Nadere informatieOpdracht: Hilberts hotel
Opdracht: Hilberts hotel 0 Doel: creatief denken ik neem afstand van een probleem om het even op me te laten inwerken. pc met internetaansluiting, hoofdtelefoon Oneindig Ken je dit symbool? Het betekent
Nadere informatieDe draaikubus van Rubik Joost Hulshof
De draaikubus van Rubik Joost Hulshof 20-4-2007 Er zijn vele variaties van de draaikubus van Rubik, maar de eerste blijft de mooiste. De 3x3x3 kubus kwam op de markt toen ik derdejaarsstudent was in Leiden.
Nadere informatieAlgebra, Les 18 Nadruk verboden 35
Algebra, Les 18 Nadruk verboden 35 18,1 Ingeklede vergelijkingen In de vorige lessen hebben we de vergelijkingen met één onbekende behandeld Deze vergelijkingen waren echter reeds opgesteld en behoefden
Nadere informatieGetallen, 2e druk, extra opgaven
Getallen, 2e druk, extra opgaven Frans Keune november 2010 De tweede druk bevat 74 nieuwe opgaven. De nummering van de opgaven van de eerste druk is in de tweede druk dezelfde: nieuwe opgaven staan in
Nadere informatieHoofdstuk 5: Machtreeksoplossingen van tweede orde lineaire differentiaalvergelijkingen
Hoofdstuk 5: Machtreeksoplossing van tweede orde lineaire differtiaalvergelijking 5.1. Machtreeks. In deze paragraaf word de belangrijkste eigschapp van machtreeks op e rijtje gezet. Zelf doorlez! Zie
Nadere informatieRekenvaardigheden voor klas 3 en 4 VWO
Rekenvaardigheden voor klas en VWO Een project in het kader van het Netwerk VO-HO West Brabant Voorjaar 00 Samenstelling: M. Alberts (Markenhage College, Breda) I. van den Bliek (Mencia de Mendoza, Breda)
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 informatieDiophantische vergelijkingen in het kerstpakket
Diophantische vergelijkingen in het kerstpakket Benne de Weger b.m.m.d.weger@tue.nl Faculteit Wiskunde en Informatica Technische Universiteit Eindhoven versie.0, 3 december 00 De TU/e viert een feestje
Nadere informatieLineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie
Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Ruud Pellikaan g.r.pellikaan@tue.nl /k 205-206 Definitie opspansel 2/35 Stel S = {v,..., v n } is een deelverzameling van de vectorruimte
Nadere informatieTussentoets Analyse 2. Natuur- en sterrenkunde.
Tussentoets Analyse 2. Natuur- en sterrenkunde. Dinsdag 9 maart 2010, 9.00-11.00. Het gebruik van een rekenmachine is toegestaan. Motiveer elk antwoord dat je geeft d.m.v. een berekening of redenering.
Nadere informatieEXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I
EXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I Theorie Opgave 1. In deze opgave wordt gevraagd om een aantal argumenten of overgangen uit de cursusnota s in detail te verklaren. In delen (a) (b) peilen we naar
Nadere informatieTentamen lineaire algebra voor BWI maandag 15 december 2008, uur.
Vrije Universiteit Amsterdam Faculteit der Exacte Wetenschappen Afdeling Wiskunde Tentamen lineaire algebra voor BWI maandag 5 december 8, 5.5-8. uur. ELK ANTWOORD DIENT TE WORDEN BEARGUMENTEERD. Er mogen
Nadere informatieDe constructie van een raaklijn aan een cirkel is, op basis van deze stelling, niet zo erg moeilijk meer.
Cabri-werkblad Raaklijnen Raaklijnen aan een cirkel Definitie Een raaklijn aan een cirkel is een rechte lijn die precies één punt (het raakpunt) met de cirkel gemeenschappelijk heeft. Stelling De raaklijn
Nadere informatie