Eindwerk wiskunde: De wiskunde achter de Rubik s kubus. Laurens Vanden Eynde 6 e jaar Latijn - Wiskunde
|
|
- Brigitta Verlinden
- 8 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Eindwerk wiskunde: De wiskunde achter de Rubik s kubus Laurens Vanden Eynde 6 e jaar Latijn - Wiskunde Schooljaar
2 Inhoudsopgave 1 Inleiding 2 2 Kubusnotatie Design Vlaknotatie Bewegingsnotatie Configuraties Groepen Deelgroepen Generatoren Permutaties 7 5 Pariteit 8 6 God s number, God s algorithm 9 7 Oplossingsmethoden 10 8 Besluit 16 9 Bronnenlijst 17 1
3 1 Inleiding Iedereen kent de Rubik s kubus wel en heeft het ooit eens vastgehad. Je zal al wel doorhebben dat het niet zomaar een kubus is. de principes en systemen die erachter zitten zijn ingewikkeld en maken van de kubus een aardig staaltje wiskunde. De Rubik s kubus is een wereldwijd fenomeen. met meer dan honderd miljoen verkochte exemplaren is dit het meest verkochte speelgoed ooit. Speelgoed?, denken wetenschappers, Nee, wiskunde! Als je ooit geprobeerd hebt om de kubus op te lossen, zal je wellicht niet al te ver geraakt zijn, of zal je het internet geraadpleegt hebben. Het is nu ook eenmaal niet zo gemakkelijk om de Rubik s kubus op te lossen. er zijn namelijk mogelijke combinaties te vormen en maar een daarvan is de juiste. Je zou denken dat dit onmogelijk is, maar dat is het niet. Meer zelfs, het is aangetoond dat je elke kubus kan terugbrengen naar de startpositie in maximum 20 stappen! Met dit werkstuk ga ik op zoek naar de wiskundige principes die in de Rubik s kubus schuilen. Als extraatje wordt er ook een oplossingsmethode gegeven die je op weg helpt om de kubus op te lossen. 2
4 2 Kubusnotatie Voor we kunnen starten, moeten we bepaalde systemen duidelijk maken. Hierdoor zal het gemakkelijker zijn om het hele werkstuk door te kunnen volgen. We geven eerst ee korte initiatie Rubik s kubus-kunde. 2.1 Design Een Rubik s kubus is een kubus van 3x3x3. Zo n kubus bestaat uit 27 kleine kubusjes. Van de 27 kubusjes zijn er 26 zichtbaar. Het middelste kubusje is vervangen door een mechanisme die de vlakken doet draaien. Het 27 e kubusje bestaat dus niet. De zes vlakken van de kubus hebben elk een andere kleur. Meestal zijn deze kleuren wit, groen, oranje, rood, geel en blauw. Er zijn acht hoekkubusjes. Dit zijn de uiterste kubusjes van de grote kubus en hebben elk drie vlakken. Er zijn twaalf randkubusjes. Deze zitten tussen de hoekkubusjes en hebben elk twee vlakken. Er zijn zes centrumkubusjes. Deze bevinden zich in het midden van elk vlak. 2.2 Vlaknotatie We hebben eerst en vooral een bepaalde notatie nodig om een gemakkelijk systeem te creren in onze kubus. In plaats van met kleuren te werken, werken we met vlakken. We hebben het voorvlak dat we f noemen van front, het achtervlak dat we b noemen van back, het rechtervlak dat we r noemen 3
5 van right, het linkervlak dat we lnoemen van left, het bovenvlak dat we u noemen van up en het ondervlak dat we d noemen van down. De vlakken worden aangeduid met een kleine letter. Zo kunnen we gemakkelijk het onderscheid maken met de bewegingsnotatie. Voorbeeld 2.1 Het hoekkubusje van het voorvlak, rechtervlak en bovenvlak noemen we fru Voorbeeld 2.2 Het randkubusje van het achtervlak en het linkervlak noemen we bl 2.3 Bewegingsnotatie Nu we namen hebben gegeven aan de delen van de kubus, moeten we ook namen geven aan de bewegingen of zetten van de kubus. We beschouwen het draaien van het voorvlak in klokwijzerszin als F van front. Het draaien van het voorvlak in tegenwijzerszin noemen we F. Deze methode passen we toe op alle vlakken van de kubus. Voor F F Achter B B Rechts R R Links L L Boven U U Onder D D We gebruiken deze benaming om verwarring met de vlaknotatie te voorkomen. Vanaf nu benoemen we vlakken dus met een kleine letter, bewegingen met een grote letter. Voorbeeld 2.3 Als we eerst het voorvlak draaien en dan het rechtervlak, beiden in klokwijzerszin, noemen we dit F R Voorbeeld 2.4 Als we eerst het linkervlak draaien in klokwijzerszin en dan het bovenvlak in tegenwijzerszin, noemen we dit LU Het is duidelijk dat de centrumkubusjes altijd op hun plaats blijven. Bovendien blijven randkubusjes altijd randkubusjes en hoekkubusjes altijd hoekkubusjes. We kunnen dit ook als volgt verklaren: hoekkbusjes hebben drie vlakken, bijvoorbeeld f ru. Randkubusjes hebben 2 vlakken, bijvoorbeeld lu. Het is onmogelijk om van drie naar twee vlakken te gaan. 4
6 2.4 Configuraties Er zijn immens veel mogelijke configuraties van de kubus. Er zijn namelijk acht hoekkubusjes, die dus op 8! manieren geplaatst kunnen worden. Elk van deze acht hoekkubusjes heeft bovendien drie vlakken die anders georiënteerd kunnen zijn. Zo zijn er 3 8 8! mogelijke posities van de randkubusjes. In totaal zijn er dus 3 8 8! ! > 5, mogelijke posities van de Rubik s kubus! Deze zijn echter niet allemaal te vormen vanuit de startpositie. Uiteindelijk is maar 1/12 e hiervan mogelijk. 3 Groepen Definitie 3.1 Een groep G is een verzameling elementen waarvoor geldt: 1. De vermenigvuldiging is gesloten: a, b G : a b G 2. De vermenigvuldiging is associatief: a, b, c G : a (b c) = (a b) c = a b c 3. Er is een identiek element: a G, e G : e a = a = a e 4. Ieder element heeft een invers element: a G, b G : a b = e = b a We beschouwen vanaf nu de groep G als de groep bestaande uit alle mogelijke zetten van de kubus. G is een groep met oneindig veel elementen. Toepassing 3.2 We passen deze definitie toe op de Rubik s kubus 1. De vermenigvuldiging is gesloten: stel de zetten F en R van G, dan is F R ook een zet van G 2. De vermenigvuldiging is associatief: stel de zetten F, R en U van G, dan is F (RU) = (F R) U = F RU 3. Er is een identiek element: dit element e is de zet niets doen 4. Ieder element heeft een invers element: stel F een van G, dan is F het invers element van F als F F = e oftewel gelijk is aan niets doen 5
7 De Rubik s kubus is een mooi voorbeeld van een groep. We beschouwen hierbij alle mogelijke combinaties van zetten als elementen van de groep. Eigenschap 3.3 Het identiek element e is uniek Eigenschap 3.4 a, b, e G : a b = e a = b 1 Eigenschap 3.5 a, b G : (a b) 1 = b 1 a 1 Eigenschap 3.6 a, e G : (a 1 ) 1 = e 3.1 Deelgroepen Een deelgroep is een niet-lege deelverzameling D van G die zelf ook een groep is. Voorbeeld 3.7 De verzameling D = {F, F F, F F F, F } is een deelgroep van G 3.2 Generatoren Definitie 3.8 Stel G en D een deelverzameling van G. Dan genereert D G als elk element van G geschreven kan worden als een product van de elementen van D. Voorbeeld 3.9 Stel de deelverzameling D = {F, B, R, L, U, D} van G, dan genereert D de groep G, want elk element van G kan je schrijven als een product van de elementen van D Voorbeeld 3.10 Stel de deelverzameling D = {F } van S = {F, F F, F F F, F }, dan genereert D de groep S We noemen de deelverzameling D voortbrengend. Definitie 3.11 De graad van een element a is het getal n waarvoor geldt a n = e In het laatste voorbeeld betekent dit dat de graad van F = 4. De graad van F F = 2. Dit wilt zeggen dat als een zet blijft herhalen, je altijd terug op dezelfde positie komt. Voorbeeld 3.12 De graad van F = 4, dus als je deze zet vier maal herhaalt, kom je terug op de beginpositie uit 6
8 4 Permutaties Definitie 4.1 Een permutatie is een verwisseling van plaats binnen een verzameling Voorbeeld 4.2 Als we de verzameling (1234) hebben en we voeren een permutatie uit, kan die eruitzien als (1342) Aangezien we bij permutaties vaak met grotere verzamelingen dan die van 4 elementen werken, gebruiken we een gemakkelijkere manier van noteren, decykelnotatie: We voeren de permutatie (123456) (145263) uit. We kunnen de baan van de permutatie volgen: We kunnen de permutatie schrijven als (24)(356). Dit betekent dat 2 en 4 op elkaar worden afgebeeld. 3,5 en 6 vormen een lus. De 1 wordt niet genoteerd aangezien deze op zichzelf afgebeeld wordt. Op dezelfde manier kan je de zetten van Rubik s kubus beschrijven. Het draaien van een vlak van de kubus houdt eigenlijk een verplaatsing van kubusjes in. Bij elke zet verplaats je 9 kubusjes. De zetten van de kubus zijn dus allemaal permutaties. Voorbeeld 4.3 Neem het voorvlak f. De hoekkubusjes van dit vlak zijn fur, frd, fdl en flu. Door de permutatie F uit te voeren, komt fur op de plaats van frd, frd op de plaats van fdl, fdl op de plaats van flu en flu op de plaats van fur. De randkubusjes van dit vlak zijn fu, fr, fd en fl. Door de permutatie F uit te voeren, komt fu op de plaats van fr, fr op de plaats van fd, fd op de plaats van fl en fl op de plaats van fu. Het centrumkubusje van het vlak blijft op zijn plaats. 7
9 In cykelnotatie wordt dit voor de hoekkubusjes (fur, frd, fdl, flu). Voor de randkubusjes wordt dit (fu, fr, fd, fl). De permutatie F kan je dan noteren als (fur, frd, fdl, flu)(fu, fr, fd, fl). Zo kunnen we elke zet van de kubus anders schrijven: 5 Pariteit F=(fur, frd, fdl, flu)(fu, fr, fd, fl) B=(bru, bul, bld, bdr)(br, bu, bl, bd) R=(rfu, rub, rbd, rdf)(rf, ru, rb, rd) L=(luf, lfd, ldb, lbu)(lu, lf, ld, lb) U=(urf, ufl, ulb, ubr)(ur, uf, ul, ub) D=(dfr, drb, dbl, dlf)(df, dr, db, dl) Definitie 5.1 Als we een cykel hebben met lengte n, dan kan je deze cykel herschrijven als (n 1) 2-cykels. Het aantal 2-cykels die nodig zijn, noemen we de pariteit. Als n even is, heb je dus een oneven aantal 2-cykels nodig. Voorbeeld 5.2 De pariteit is hier gelijk aan 3 (1234) = (12)(13)(14) Stelling 5.3 Elke permutatie van de Rubik s kubus heeft een even pariteit Bewijs 5.4 We nemen een willekeurige zet van de kubus, bijvoorbeeld F. We hebben in het hoofdstuk rond permutaties gezien dat de zet F een combinatie is van de permutaties (fur, frd, fdl, flu)(1) en (fu, fr, fd, fl)(2). (1) kan je schrijven als (fur, frd, fdl, flu) = (fur, frd)(fur, fdl)(fur, flu) Dit is een oneven permutatie. (2) kan je schrijven als (fu, fr, fd, fl) = (fu, fr)(fu, fd)(fu, fl) Dit is ook een oneven permutatie. Je kan de totale permutatie F dan schrijven als 8
10 F = (fur, frd)(fur, fdl)(fur, flu)(fu, fr)(fu, fd)(fu, fl) De permutatie F is even. Aangezien we elke zet kunnen schrijven als een variant van F -namelijk B, R, L, U, D-, is elke permutatie van de Rubik s kubus even. 6 God s number, God s algorithm Een belangrijke vraag voor wiskundigen die de Rubik s kubus onderzochten was in maximaal hoeveel stappen je elke kubus kan oplossen. Na dertig jaar onderzoek kwam men uiteindelijk uit op 20. Om de kubus op te lossen moet je gebruik maken van algoritmes. Een algoritme is een opeenvolging van stappen die je doet om een resultaat te bekomen. Als je een algoritme een aantal keer herhaalt, bekom je terug de beginsituatie. Voorbeeld 6.1 Als je het algoritme F F RR uitvoert, ben je na zes stappen terug in de beginsituatie Sommigen geloven dat God een gemakkelijk algoritme zou gebruiken. Dit algoritme zou altijd het minst aantal zetten gebruiken om de kubus op te lossen en wordtgod s algorithm genoemd. Het aantal zetten dat die bevat noemt men God s number. Recent is aangetoond dat dit getal op 20 ligt. Het bewijs hiervan valt buiten het bestek van dit eindwerk. 9
11 7 Oplossingsmethoden Er zijn drie verschillende oplossingsmethoden: 1. Eerst en vooral kan je de stickertjes er een voor een afhalen en ze juist kleven 2. Ten tweede kan je de kubus uiteen halen en dan in de oorspronkelijke staat terugzetten. Dit doe je door een vlak 45 te draaien en het dan open te breken met een schroevendraaier. 3. De derde methode is het gewoon op te lossen We gaan ons uiteraard niet bezig houden met de eerste twee methoden, maar uitsluitend met de derde. We geven een gemakkelijk uit te voeren methode die altijd werkt. Het is niet de snelste, maar wel efficiënt. Eerst moeten we de eerste laag oplossen. Dit wil zeggen dat we een vlak helemaal oplossen en de randen van dit vlak ook (zie fig. 1). Hiervoor maken we eerst een kruis op een willekeurig vlak (zie fig. 2). Dit moet je kunnen zonder bepaalde algoritmes te gebruiken. Figuur 1 Figuur 2 Nu gaan we de hoeken in orde brengen. Er zijn drie mogelijkheden (zie fig. 3,4 en 5). Bij fig. 3 doe je het volgende algoritme: R D R. Je zal merken dat het kubusje zich nu op de juiste plaats bevindt. Bij fig. 4 doe je het algoritme R D RD een aantal keer na mekaar tot het kubusje juist zit. Bij fig. 5 doe je het algoritme D R DR. Deze drie algoritmes kunnen je in alle gevallen helpen. 10
12 Figuur 3 Figuur 4 Figuur 5 Nu je het eerste vlak hebt opgelost, is het tijd voor de volgende stap. Je draait de kubus om m.a.w. je plaatst het opgeloste vlak naar onder. Op het einde van de tweede stap moet de kubus er zo uitzien (zie fig. 6). Figuur 6 Je vertrekt vanuit fig. 7. Om de tweede laag te vormen, zijn er twee mogelijkheden (zie fig. 8 en 9). Deze twee lijken erg op elkaar, maar ze zijn heel 11
13 verschillend. Bij fig. 8 hou je het blauwe vak vooraan en je doet het algoritme URU R U F UF. Bij fig. 9 hou je het oranje vlak vooran en je doet het algoritme U L ULUFU F. Zo kan je heel de tweede laag vormen. Figuur 7 Figuur 8 Figuur 9 We zijn bij de derde stap aanbeland. Bij deze stap zijn er enkele beginmogelijkheden, d.w.z. je kan na stap 2 verschillende configuraties uitkomen. Oftewel heb je in het bovenvlak maar 1 juist blokje (zie fig. 10), oftewel heb je een L-vorm (zie fig. 11), oftewel heb je een streep (zie fig. 12), oftewel een kruis (zie fig. 13). Het doel is dit kruis te bereiken. Er is een algoritme dat in elk van deze gevallen werkt. Dit is het algoritme FRUR U F. Bij fig. 10 maakt het niet uit hoe je de kubus houdt om het algoritme te doen. Bij fig. 11 hou je de kubus zoals op de figuur gegeven is. Bij fig. 12 hou je de streep horizontaal, d.w.z. op de tekening met het oranje vlak vooraan. 12
14 Figuur 10 Figuur 11 Figuur 12 Figuur 13 Nu we het kruis hebben gevormd, moeten we de vier randkubusjes van het bovenvlak oplossen (zie fig. 14). Het kan zijn dat dit al zo is na het eerste deel van stap 3, maar meestal is dat niet het geval. Meestel zijn er twee van de vier randkubusjes al opgelost. Hierbij heb je twee gevallen. Oftewel zijn het aangrenzende vlakken (zie fig. 14), oftewel overstaande vlakken (fig. 15). Bij de overstaande vlakken hou je de kubus zo dat het ene vlak zich vooraan en het andere vlak zich achteraan bevindt. Bij aangrenzende vlakken hou je de kubus zo dat het ene vlak zich rechts en het andere vlak zich achteraan bevindt. Dan doe je het volgende algoritme: RUR URUUR U. Bij overstaande vlakken moet je dit algoritme twee maal uitvoeren. 13
15 Figuur 14 Figuur 15 Het enige wat nog rest zijn de hoekkubusjes van het bovenvlak. Je zoekt een hoekkubusje dat al op de juiste plaats zit, maar nog niet per se juist georiënteerd (zie fig. 16). Als er zo een of meerdere zijn hou je de kubus zo dat dit hoekkubusje zicht rechtsvooraan bevindt, zoals op de figuur. Als er geen enkel hoekkubusje zich op de juiste plaats bevindt, maakt het niet uit hoe je de kubus houdt. Je voert dan het algoritme URU L UR U L totdat alle hoekkubusjes op de juiste plaats zitten. Als dit gebeurd is,heb je iets gelijkaardigs als fig. 17. Figuur 16 Figuur 17 Nu moeten we de hoekkubusjes enkel nog juist oriënteren. Je houdt de kubus zoals op fig. 17 en voert het algoritme R U RU enkele keren uit totdat het hoekkubusje juist georiënteerd is. Je zal merken dat de rest van de kubus dan helemaal door elkaar zit, maar dit is niet erg. Op het einde komt dit wonderbaarlijk terug in orde. Je krijgt zoiets als in fig. 18. Je draait nu enkel het 14
16 bovenvlak 1 keer tegen de klok in, m.a.w. de zet U. Nu doe je opnieuw het algoritme R U RU. Dit herhaal je tot de kubus helemaal opgelost is (zie fig. 19). Figuur 18 Figuur 19 15
17 8 Besluit In mijn eindwerk heb ik geprobeerd om de wiskundige principes die achter de Rubik s kubus schuilen te bundelen. Ik heb het gehad over groepentheorie, permutaties, pariteit en algoritmes. Verder heb ik ook een oplossingsmethode gegeven. We zagen eerst de groepentheorie. We gaven een definitie en daarna enkele voorbeelden. We pasten de groepentheorie ook toe op de kubus. Daarna zagen we permutaties, die de verandering van positie binnen een verzameling weergeeft. De kubus is hier een duidelijk voorbeeld van. Vervolgens zagen we de term pariteit en ten slotte het begrip algoritme. Helemaal op het einde gaven we ook een oplossingsmethode voor de kubus. Met deze methode kan je de kubus in de meeste gevallen oplossen. Ik zou graag de heer Hector Mommaerts bedanken voor de lessen die hij mij twee jaar lang met veel enthousiasme gegeven heeft. Laurens Vanden Eynde 16
18 9 Bronnenlijst 1. CHEN, J., Group theory and the Rubik s cube, niet-gepubliceerde cursus, Texas, Texas State Honors Summer Math Camp 2. The Mathematics of the Rubik s Cube. Introduction to Group Theory and Permutation Puzzles, niet-gepubliceerde paper, 17maart TRAVIS, M., The Mathematics of the Rubik s Cube, niet-gepubliceerde paper 4. VAN GELDER, I., Rubik s Cube en andere puzzels, niet-gepubliceerd eindwerk, Brussel, Vrije Universiteit Brussel, 8mei JOYNER, W.D., Mathematics of the Rubik s cube, niet-gepubliceerde paper, Annapolis, U.S. Naval Academy, VAN ALBADA, B. en KAREMAKER, V. en SPRENGER, B., De schuifpuzzel, Rubik s kubus en andere puzzels doorgrond, niet-gepubliceerde thesis, januari ROKICKI, T., God s number is 20, internet, 10maart2011, ( 17
Uitwerkingen 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 informatieErrata: Opgave 80: [[R,U2],D ] ipv [[R,U2],D] Opgave 87. Dit is een herhaling van opgave Deze kan geschrapt worden.
Errata: Opgave 80: [[R,U2],D ] ipv [[R,U2],D] Opgave 87. Dit is een herhaling van opgave 79-82. Deze kan geschrapt worden. UITWERKINGEN VAN GESELECTEERDE OPGAVEN. Opgave 1. Niet alle mogelijke posities
Nadere informatieDe algemeen gebruikte notatie:
Makkelijke oplossing voor Rubik's Kubus Deze oplossing vergt niet zoveel leeswerk. Kijk bij elke stap wat het doel is, en welke algoritmes er gebruikt worden om dat doel te bereiken. Soms moet je een algoritme
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 informatieDe Wiskunde van de Rubik s Kubus
De Wiskunde van de Rubik s Kubus door Leroy Soesman Copyright 2015 Leroy Soesman ! 2 De Wiskunde van De Rubik s Kubus Geschreven door Leroy Soesman Docent Wiskunde aan het ROC Nova College te Haarlem en
Nadere informatieTIPS: PAG. 3 DES CONSEILS: PAGE 16 HINWEISE: SEITE 29
TIPS: PAG. 3 DES CONSEILS: PAGE 16 HINWEISE: SEITE 29 00728 NL MILJARDEN COMBINATIES, EN MAAR ÉÉN OPLOSSING. Rubik s Cube is een verschrikkelijk verslavende, meerdimensionale uitdaging die puzzelfanaten
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 informatieWerkwinkel 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 informatieWorkshop Permutatiepuzzels
Workshop Permutatiepuzzels Karsten Naert UGent Vakgroep Wiskunde January 26, 2012 Wiskunde is: Abstractie maken van de werkelijkheid Redeneren met deze abstracte gegevens (Zie ook: http://www.wiskunde.ugent.be/kiezen/wat.php)
Nadere informatieDe Hongaarse kubus ontward
De Hongaarse kubus ontward door Dick Grune, Aug. 1981 herzien Febr. 2007 Er zijn vele manieren om een in de war geraakte kubus weer te ontwarren. De bekendste worden gegeven door David Singmaster en Donald
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 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 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 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 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 informatieZiet uw kubus er op dit moment niet zo uit? Maar wilt u hem wel zo krijgen? Dan zit u hier goed!
Ziet uw kubus er op dit moment niet zo uit? Maar wilt u hem wel zo krijgen? Dan zit u hier goed! Stap voor stap uitgelegd hoe u uw kubus van Rubik weer goed krijgt. Orginele versie http://rubik.tormentil.nl/
Nadere informatieKettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1
Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking
Nadere informatieGaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien:
Van de opgaven met een letter en dus zonder nummer staat het antwoord achterin. De vragen met een nummer behoren tot het huiswerk. Spieken achterin helpt je niets in het beter snappen... 1 Stelling van
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 informatieProjectieve Vlakken en Codes
Projectieve Vlakken en Codes 1. De Fanocode Foutdetecterende en foutverbeterende codes. Anna en Bart doen mee aan een spelprogramma voor koppels. De ene helft van de deelnemers krijgt elk een kaart waarop
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 informatiePlatonische transformatiegroepen
Platonische transformatiegroepen Luc Van den Broeck 8 augustus 2015 Samenvatting In dit document worden de transformatiegroepen van de platonische lichamen bestudeerd. Zonder te vervallen in algebraïsche
Nadere informatieSTART WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600.
START WISKUNDE-ESTAFETTE RU 2007 Je hebt 60 minuten voor 20 opgaven. Het totaal aantal te behalen punten is 600. Estafette-opgave 1 (20 punten, rest 580 punten) Vier bij vier. In een schema van vier maal
Nadere informatieJe draai vinden in een grote groep Rubik s Cube & Wiskunde. Prof.dr. Marko van Eekelen
Je draai vinden in een grote groep ----------------------Rubik s Cube & Wiskunde Prof.dr. Marko van Eekelen 22e Nationale Wiskunde Dagen, 5-6 februari 2016 1/30 Who s that guy? Marko van Eekelen, marko.vaneekelen@ou.nl,
Nadere informatieSum of Us 2014: Topologische oppervlakken
Sum of Us 2014: Topologische oppervlakken Inleiding: topologische oppervlakken en origami Een topologisch oppervlak is, ruwweg gesproken, een tweedimensionaal meetkundig object. We zullen in deze tekst
Nadere informatieUitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.
Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken
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 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 informatieMorenaments Ornamenten met symmetrie. Werkblad vooraf met begeleidende tekst en oplossingen
Morenaments Ornamenten met symmetrie Fien Aelter, Liesje Knaepen en Kristien Vanhuyse, studenten SLO wiskunde KU Leuven Werkblad vooraf met begeleidende tekst en oplossingen Dit werklad is een voorbereiding
Nadere informatieWiskunde D assignment problem. Hier stonden ooit namen
Wiskunde D assignment problem Hier stonden ooit namen Inhoud Wat? Pagina Het probleem 2 Probleem analyse 3 4 Oplossing adjacency assignment 5 6 Oplossing gerneral assignment via hungarian algorithm Oplossing
Nadere informatieKangoeroewedstrijd editie Wallabie: jaargang 2012, probleem 1. c Vlaamse Wiskunde Olympiade vzw
. Bij een weerspiegeling in het water staat een beeld op zijn kop. ntwoord is dus zeker fout. De stand van de maan ten opzichte van de boom moet dezelfde blijven. Zo moet de holle kant van de maan het
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 informatieWeek 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren.
Combinatorische Optimalisatie, 2013 Week 1 20-02-2013 Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Opgave 1.16 Bewijs dat elke graaf een even aantal punten
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 informatie1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.
1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;
Nadere informatieGetallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
Nadere informatieOpgeloste en onopgeloste mysteries in de getaltheorie
Opgeloste en onopgeloste mysteries in de getaltheorie Jan De Beule, Tom De Medts en Jeroen Demeyer Voorwoord 1 Voorwoord Beste leerling, Deze nota s zijn bedoeld als begeleiding bij 6 lesuren Opgeloste
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 informatieDiophantische vergelijkingen
Diophantische vergelijkingen 1 Wat zijn Diophantische vergelijkingen? Een Diophantische vergelijking is een veeltermvergelijking waarbij zowel de coëfficiënten als de oplossingen gehele getallen moeten
Nadere informatieFractale dimensie. Eline Sommereyns 6wwIi nr.9
Fractale dimensie Eline Sommereyns 6wwIi nr.9 Inhoudstabel Inleiding... 3 Gehele dimensie... 4 Begrip dimensie... 4 Lengte, breedte, hoogte... 4 Tijd-ruimte... 4 Fractale dimensie... 5 Fractalen... 5 Wat?...
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 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 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 informatie2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
Nadere informatieGetallensystemen, verzamelingen en relaties
Hoofdstuk 1 Getallensystemen, verzamelingen en relaties 1.1 Getallensystemen 1.1.1 De natuurlijke getallen N = {0, 1, 2, 3,...} N 0 = {1, 2, 3,...} 1.1.2 De gehele getallen Z = {..., 4, 3, 2, 1, 0, 1,
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 informatie1. Vectoren in R n. y-as
1. Vectoren in R n Vectoren en hun meetkundige voorstelling. Een vector in R n is een rijtje (a 1, a 2,..., a n ) van reële getallen. De getallen a i heten de coördinaten van de vector. In het speciale
Nadere informatieScore. Zelfevaluatie. Beoordeling door de leerkracht. Datum: Klas: Nr: Naam:
Datum: Klas: Nr: Naam: Score G1 /5 /5 Opgave 1 G2 / / Opgave 2 G3 /10 /10 Opgave 3 G4 /5 /5 Opgave 4 G5 /4 /4 Opgave 5 G6 /5 /5 G7 /5 /5 G8 /10 /10 G9 /10 /10 G10 /7 /7 G11 /10 /10 Totaal Zelfevaluatie
Nadere informatieWorkshop Rubik s Cube & Wiskunde
Workshop Rubik s Cube & Wiskunde Een kleurrijke workshop 6 vierkanten voor wiskunde Vierkant voor Wiskunde Kamp B, woensdag 15 augustus 2012 Prof.dr. Marko van Eekelen, marko@cs.ru.nl 1981: Afgestudeerd
Nadere informatieRekentijger - Groep 7 Tips bij werkboekje A
Rekentijger - Groep 7 Tips bij werkboekje A Omtrek en oppervlakte (1) Werkblad 1 Van een rechthoek die mooi in het rooster past zijn lengte en breedte hele getallen. Lengte en breedte zijn samen gelijk
Nadere informatieLeve de Wiskunde! 2011 W I N G O! Uw Wingo-master van vandaag: Jan Brandts Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam
Leve de Wiskunde! 2011 W I N G O! Uw Wingo-master van vandaag: Jan Brandts Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam W I N G O = W I S K U N D E - B I N G O W I N G O 17 15 π
Nadere informatieGrafieken van veeltermfuncties
(HOOFDSTUK 43, uit College Mathematics, door Frank Ayres, Jr. and Philip A. Schmidt, Schaum s Series, McGraw-Hill, New York; dit is de voorbereiding voor een uit te geven Nederlandse vertaling). Grafieken
Nadere informatieHet benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 2012
Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 202 Cor Kraaikamp August 24, 202 Cor Kraaikamp () Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde
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 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 informatieInformatica. 2 e graad 2 e jaar. De Mol W.
Informatica 2 e graad 2 e jaar De Mol W. Inhoudstafel Inhoudstafel... 2 Algoritmes... 3 1.1 Algemeen... 3 1.2 Het algoritme... 4 1.3 Opstellen van het algoritme... 5 1.4 Stapsgewijs verfijnen van het algoritme...
Nadere informatieCursus MSW-Logo. Def. Recursie: recursie is het oproepen van dezelfde functie of procedure binnen de functie of procedure
Hfdst 1: De schildpadwereld Recursie Cursus MSW-Logo Def. Recursie: recursie is het oproepen van dezelfde functie of procedure binnen de functie of procedure Regelmatige vierhoeken Voorbeeld in Logo: TO
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 informatieLeest hij eerst de eerste kolom van boven naar beneden, dan de tweede enzovoorts, dan hoor je
Estafette-opgave 1 (20 punten, rest 580 punten) Vier bij vier. In een schema van vier maal vier vierkantjes schrijft iemand letters. In iedere rij en in iedere kolom komt zo één A, één B en één C, zodat
Nadere informatieEen Stelling over Priemgetallen Bewezen op een Schaakbord Seminar Combinatorial Algorithms (voorjaar 2010)
Een Stelling over Priemgetallen Bewezen op een Schaakbord Seminar Combinatorial Algorithms (voorjaar 2010) Johan de Ruiter, johan.de.ruiter@gmail.com 27 april 2010 1 De stelling van Fermat over de som
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 informatieOrigami Meetkunde. Peter Lombaers en Jan-Willem Tel 26 mei 2011
Origami Meetkunde Peter Lombaers en Jan-Willem Tel 26 mei 2011 Samenvatting In dit dictaat beschouwen we een manier om hoeken en afstanden te construeren: origami. We vergelijken het met het construeren
Nadere informatieVerwerkingsopdrachten bijhet hoofdstuk Mondelinge opdrachten geven Doelstelling 3.
Verwerkingsopdrachten bijhet hoofdstuk Mondelinge opdrachten geven Doelstelling 3. 1 OPDRACHT 1 Bekijk hetvolgende lijstje mondelinge opdrachten. Probeer elke opdracht te analyseren: welke soort opdracht
Nadere informatieGehelen van Gauss. Hector Mommaerts
Gehelen van Gauss Hector Mommaerts 2 Hoofdstuk 1 Definities Gehelen van Gauss zijn complexe getallen van de vorm a + bi waarbij a, b Z. De verzameling van alle gehelen van Gauss noteren we met Z(i). Dus
Nadere informatie1 Vlaamse Wiskunde Olympiade : Tweede ronde.
1 Vlaamse Wiskunde Olympiade 1997-1998: Tweede ronde De tweede ronde bestaat eveneens uit 30 meerkeuzevragen Het quoteringssysteem is hetzelfde als dat voor de eerste ronde, dwz per goed antwoord krijgt
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 informatie5 Eenvoudige complexe functies
5 Eenvoudige complexe functies Bij complexe functies is zowel het domein als het beeld een deelverzameling van. Toch kan men in eenvoudige gevallen het domein en het beeld in één vlak weergeven. 5.1 Functies
Nadere informatie1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.
1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;
Nadere informatieWe beginnen met de eigenschappen van de gehele getallen.
II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;
Nadere informatieUitwerking Puzzel 93-1, Doelloos
Uitwerking Puzzel 93-1, Doelloos Wobien Doyer Lieke de Rooij Volgens de titel is deze puzzel zonder doel, dus zonder bekende toepassing. Het doel is echter nul en dat is zeker in de wiskunde niet niks.
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 informatieCEVA-DRIEHOEKEN. Eindwerk wiskunde 2010. Heilige-Drievuldigheidscollege 6WeWIi. Soetemans Dokus
CEVA-DRIEHOEKEN Eindwerk wiskunde 010 Heilige-Drievuldigheidscollege 6WeWIi Soetemans Dokus Inhoud 1. Inleiding... 4 1.1. Info over Giovanni Ceva... 4 1.. Wat zijn Ceva-driehoeken?... 4 1.3. Enkele voorbeelden...
Nadere informatieMogelijke Onderwerpen Projectwerk Bachelor 3 Wiskunde
Mogelijke Onderwerpen Projectwerk Bachelor 3 Wiskunde E. Jespers Departement of Mathematics Vrije Universiteit Brussel 2 Voorbeelden van algebra s van kleine dimensie Een theorie steunt steeds op het goed
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 informatieWiskunnend Wiske. 5. Goochelende getallen. Wat ik ga studeren? Wiskunde natuurlijk!
Wat ik ga studeren? Wiskunde natuurlijk! Wiskunnend Wiske 5. Goochelende getallen c 2010, Standaard Uitgeverij, Antwerpen, België voor alle afbeeldingen van groot Wiske Opdracht 5 Vele goochelaars gebruiken
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatieStelsels van vergelijkingen
Module 5 Stelsels van vergelijkingen 5.1 Definitie en voorbeelden Een verzameling van vergelijkingen in een aantal onbekenden waarvan men de gemeenschappelijke oplossing(en) zoekt, noemt men een stelsel
Nadere informatie1 Kettingbreuken van rationale getallen
Kettingbreuken van rationale getallen Laten we eens starten met een breuk bijvoorbeeld 37/3 Laten we hier ons kettingbreuk algoritme op los, We concluderen hieruit dat 37 3 3 + 3 + + 37 3 + + + hetgeen
Nadere informatie1 Vlaamse Wiskunde Olympiade 2009-2010: tweede ronde
Vlaamse Wiskunde Olympiade 009-00: tweede ronde Welke van de volgende vergelijkingen heeft als oplossing precies alle gehele veelvouden van π? () sinx = 0 (B) cos x = 0 (C) sinx = 0 (D) cosx = 0 (E) sinx
Nadere informatierecursie Hoofdstuk 5 Studeeraanwijzingen De studielast van deze leereenheid bedraagt circa 6 uur. Terminologie
Hoofdstuk 5 Recursion I N T R O D U C T I E Veel methoden die we op een datastructuur aan kunnen roepen, zullen op een recursieve wijze geïmplementeerd worden. Recursie is een techniek waarbij een vraagstuk
Nadere informatiedoor Vaksectie Informatica Alberdingk Thijm College ACS-logo
door Vaksectie Informatica Alberdingk Thijm College ACS-logo ACS LOGO Programmeren met een schildpad Het programma Afb. 1 We gaan in deze module werken met het programma ACSLOGO. Dit is een programma waarmee
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 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 informatieOpgaven Eigenschappen van Getallen Security, 2018, Werkgroep.
Opgaven Eigenschappen van Getallen Security, 2018, 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 informatieREKENVAARDIGHEID BRUGKLAS
REKENVAARDIGHEID BRUGKLAS Schooljaar 008/009 Inhoud Uitleg bij het boekje Weektaak voor e week: optellen en aftrekken Weektaak voor e week: vermenigvuldigen Weektaak voor e week: delen en de staartdeling
Nadere informatie2 Lijnen en hoeken. De lijn
1 Inleiding In het woord meetkunde zitten twee woorden verborgen: meten en kunnen. Deze periode gaat dan ook over het kunnen meten. Meetkunde is een oeroude kennis die al duizenden jaren geleden voorkwam
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2016 2017, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieHet leek ons wel een interessante opdracht, een uitdaging en een leuke aanvulling bij het hoofdstuk.
Praktische-opdracht door een scholier 2910 woorden 3 mei 2000 5,2 46 keer beoordeeld Vak Wiskunde Wiskunde A1 - Praktische Opdracht Hoofdstuk 2 1. Inleiding We hebben de opdracht gekregen een praktische
Nadere informatieDossier 3 PRIEMGETALLEN
Dossier 3 PRIEMGETALLEN atomen van de getallenleer Dr. Luc Gheysens Een priemgetal is een natuurlijk getal met twee verschillende delers, nl. 1 en het getal zelf. De priemgetallen zijn dus 2, 3, 5, 7,
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 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 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 informatieEfficientie in de ruimte - leerlingmateriaal
Junior College Utrecht Efficientie in de ruimte - leerlingmateriaal Versie 2 September 2012 Een project (ruimte-)meetkunde voor vwo-leerlingen Geschreven voor het Koningin Wilhelmina College Culemborg
Nadere informatieZoek nu even zelf hoe het verder gaat. Een schematische voorstelling kan hierbij zeker helpen.
De rij van Fibonacci Leonardo di Pisa (/ ca. 1170, artiestennaam Fibonacci, invoerder van de Indische cijfers in Europa), zat in 1202 met het volgende zware wiskundige probleem: Stel: een boer koopt op
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 informatieRSA. F.A. Grootjen. 8 maart 2002
RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven
Nadere informatieOp mijn paraplu staat bovenaan het woord KANGOEROE. In welke figuur hieronder zie je mijn paraplu? A B C D E
Op mijn paraplu staat bovenaan het woord KANGOEROE. In welke figuur hieronder zie je mijn paraplu? E O R E O G N A K G N O R O E N K G K A O O E G A B C D E Wallabie 2015, vraag 3 Juist antwoord: A We
Nadere informatieAntwoorden van PQRS / 4Q Nationale Wiskunde Dagen 2017
Antwoorden van PQRS / 4Q Nationale Wiskunde Dagen 2017 1a Notenveelvraat Chantek heeft 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Hij neemt eerst 8 noten, waar dat kan 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 Vervolgens
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 informatieWELKOM BIJ BOMBERBOT! LES 2: SEQUENTIES I LES 2: SEQUENTIES I WAAR GAAT DEZE LES OVER? INTRODUCTIE
WELKOM BIJ BOMBERBOT! Bij onze lessen horen ook nog een online game, waarin de leerlingen de concepten die ze geleerd krijgen direct moeten toepassen, en een online platform, waarin u de voortgang van
Nadere informatie