Matematik, der afgør spil
|
|
- Hanna Kristiansen
- 8 år siden
- Visninger:
Transkript
1 Artikeltype 47 Matematik, der afgør spil Sandsynlighedsregning vinder ofte. Kombinatorisk spilteori sejrer hver gang Mads Thrane Hvis du er træt af at tabe opvasketjansen i Sten Saks Papir eller Terning, så skal du følge med her: Traditionelt set har matematisk spilteori drejet sig om sandsynlighedsregning. Grundlaget for den teori blev lagt allerede i det 17. århundrede af især matematikerne Jacob Bernoulli og Laplace, og er siden blevet hvermandseje. Visse spil kan dog stadig drille en matematiker. F. eks. det såkaldte»monty Halls paradoks«: Du er med i et spil, hvor du skal vælge mellem 3 døre: Bag den ene er en bil og bag de øvrige geder. Når du har truffet dit valg, åbner værten en/den af de 2 andre døre, som skjuler en ged, med spørgsmålet: Vil du skifte dør? Sandsynligheden for gevinst fordobles, hvis du gør. De fleste spil indeholder et element af tilfældighed, men der findes en del spil, der ikke indeholder tilfældigheder med Skak som en af de vigtigste repræsentanter. Nogle af disse spil indeholder i stedet begrænset information, som f. eks. Sten Saks Papir, hvor det ikke er terninger, men modstanderens valg, der afgør spillet. Et andet kendt eksempel er Prisoner s Dilemma, som er beskrevet i Famøs i marts 1996 i artiklen At stemme eller ikke at stemme II der i øvrigt er en god artikel. Overvejelserne herom kaldes strategisk spilteori, men bliver ofte bare omtalt som spilteori. Tilbage er den mængde spil, hvor man kan sikre en sejr hver gang; De rene kombinatoriske spil.
2 48 Matematik, der afgør spil Knuseren... Kombinatoriske spil er f. eks. Kryds og Bolle, Lejligheder, Kalaha, Skak, Nim, Go osv. Der er stor forskel på dem: I nogle er der løkker, dvs. man kan komme tilbage til en tidligere tilstand, i nogle er samme træk ikke tilgængelig for begge spillere, sædvanligvis er den ene spiller sort og den anden hvid, i nogle har hver spiller mere end 1 træk per tur, osv. I den traditionelle, stramme definition af kombinatoriske spil er der kun 2 spillere, da resultatet ellers kan afhænge af sympatier spillerne imellem. De 2 spillere har i hver tur kun 1 træk til rådighed. Taberen er den, der først løber tør for træk. Den anden vinder. Det kan lyde som en stor begrænsning, men der er stadig en meget stor mængde spil at arbejde på. Desuden kan man ofte benytte teknikker herfra til at analysere de øvrige kombinatoriske spil. Det første spil, der blev løst ved kombinatorisk spilteori, var Nim, som er kendt i Europa allerede i starten af det 16. århundrede. Løsningen blev fundet i 1901, og da Piet Hein opdagede resultatet, ødelagde det spillet for ham. Hvis et spil er endeligt og uden løkker, og man sørger for, at begge spillere har samme træk til rådighed, er det klart, at man kan tegne en orienteret graf over alle trækmulighederne med udgangspunkt i spillets start. Hver trækmulighed resulterer i et delspil, hvor man kan gentage proceduren, indtil der ikke er flere trækmuligheder, 0-spillet. Definition 1 En spillers træk er en overgang fra et spil til et Famøs marts 2012
3 Mads Thrane 49 andet, og derfor beskrives vinderen af et spil, som Næste eller Foregående spiller. Det kaldes udfaldet. En option er et delspil, der er muligt at komme til ved 1 træk. 0-spillet vindes af Foregående, da det jo var sidste træk, der resulterede heri. For de øvrige spil kan man ud fra optionerne, altså trækmulighedernes resultat, afgøre udfaldet; Hvis der blandt optionerne er en med udfaldet Foregående, så har spillet selv udfaldet Næste. Ellers har spillet udfaldet Foregående. Ved at»rulle grafen op«afgøres vinderen uden der er foretaget et fysisk træk. Og man behøver ikke en modstander, bare en startposition. Nim er et af de enkleste af disse: Det er et spil med flere stakke bestående et af forskelligt antal pinde. Traditionelt med 3 stakke med i alt 12 pinde. Du kender det måske fra filmen Sidste år i Marienbad (Alain Resnais, 1961). 2 spillere skiftes til at trække. Et træk består i at fjerne et antal pinde, dog mindst 1, fra 1 stak. Den, der tager den sidste pind, vinder. Eksempel 2 Betragt situationen med 1 stak af n pinde. Det er klart, at 1 spiller altid vinder ved at rydde bordet. En mindre triviel situation er 2 stakke med hhv. 5 og 3 pinde: Du ser nok hurtigt, at det gælder om Figur 1 Løsning af (3, 4, 5) = at trække først og gøre antallet af pinde i de 2 stakke ens, for herefter at efterabe den andens træk. Samtidig er det klart, at hvis der er 2 stakke med samme antal, når du skal trække, så er du i problemer.
4 50 Matematik, der afgør spil Findes der en vinderstrategi, hvis stakkene er af størrelse 3, 4 og 5 eller størrelse 2, 4 og 6? Løsningen for alle positioner i Nim, som Charles L. Bouton fandt, er at tage hver staks størrelse, repræsentere dem på binær form og lægge dem sammen, hvor der ses bort fra menter (!), således en stak af størrelse 3 og 1 omformes til 11 1 = 10. Hvis resultatet er 0, har du en tabersituation. Figur 2 Løsning af (2, 4, 6) = Altså gælder det om at fjerne pinde, så spillet får værdien 0. Beviset er at indse, at fra 0 kun kan flyttes til en ikke-0 position og omvendt. Eksempel 3 Så er der en vinderstrategi for spillet 3, 4 og 5? Ja; Figur 1 viser at værdien er 2. Der er dog problemer med spillet 2, 4 og 6. Figur 2 viser at værdien er 0, og derfor efterlader alle træk en vinderposition. Prøv selv med 6, 5, 1. Vindertrækket findes ved at oversætte stakstørrelserne til binærværdier, reducere den længste stak, således at binærværdien sikrer et lige antal 1 ere i hver cifferposition på tværs af stakkene Ensbetydende med at eksklusivt eller giver 0. Hvis det ikke er muligt, så er du fortabt. Nuvel, der er 10 slags mennesker: Dem, der forstår binært, og dem der ikke gør... Hvis du forstod vittigheden, altså at 2 på binærform skrives 10, så kan du trygt spille om hvem, der skal vaske op efter festen næste gang Husk dog at vælge opstilling efter, om du skal trække først eller sidst. Famøs marts 2012
5 Mads Thrane 51 Men hvor Bouton kun fandt en løsning for Nim, udviklede Sprague og Grundy uafhængigt af hinanden en samlet teori først i 1930 erne, der viste, at alle upartiske spil kan gives en Nimværdi og derfor kan lægges sammen som ovenfor beskrevet. Sprague/Grundy-teorien skabte grundlaget for kombinatorisk spilteori, som i dag spreder sig ud over andet og mere end upartiske spil, nemlig Partizanspillene. Partizanspil, som er en matematisk talefejl for partiske spil, er meget anderledes end upartiske spil, da der er træk, som kun den ene spiller kan foretage, f. eks. må kun hvid flytte de hvide tårne i Skak. Det er additionsstrukturen, der gør teorien interessant og enkel; Additionen af to spil er som forventet at man kan trække i enten det ene spil eller i det andet, hvorefter turen overgives til modspilleren. F. eks. betragtes hver stak i Nim som selvstændige spil, som adderes. To spil, G og H, har samme Nimværdi, hvis det for alle spil, X, gælder at o(g + X) = o(h + X), hvor o er udfaldsfunktionen, der angiver om næste eller foregående spiller vinder. Ækvivalensmængden over udfaldsfunktionen udgør en gruppe, der er isomorf med N Hvor her betegner den direkte sum, og ikke den specielle addition,. Du har lige har lært at tage elementer på ækvivalensmængden, benytte gruppeisomorfien derpå (ved at tage binærværdien af staklængden), og så benytte den specielle addition,, der netop svarer til additionen af 2 elementer i gruppen, N Z 2, hvorefter du benytter den inverse gruppeisomorfi til at finde elementet i ækvivalensmængden, kaldet kvotienten. Se f. eks. beregningen øverst Z 2
6 52 Matematik, der afgør spil side 4, der svarer til: (..., 0, 1, 1) + (..., 0, 0, 1) = (..., 0, 1, 0). Piet Heins kompenserede sit tab af Nim var ved at udvikle et nyt kombinatorisk spil, Nimbi, der ikke så let lod sig løse. I Nimbi kan additionen først benyttes relativt sent i spillet, hvilket gør det besværligt at reducere. En miserabel situation Kender du Sidste år i Marienbad godt, vil du måske indvende, at der gjaldt det jo om at ikke tage den sidste pind, hvilket også er den traditionelle måde at spille på. Vinderbetingelsen er altså vendt om Kaldet Misère. Bouton mål var faktisk at løse denne type Nim, men det er mere besværligt, for hvor alle upartiske spil kan relateres til en Nim-stak, via en Nimværdi, så er det ikke tilfældet, når vinderbetingelsen vendes. For at eksemplificere problemet, tag spillet, G, som er 2 stakke á 2 pinde, for nemheds skyld skrevet, G = (2, 2). Det er en taberposition, uanset hvilken vinderbetingelse man benytter. Under den almindelige vinderbetingelse er Nimværdien 0. Hvilken Nimværdi bør den have under Misère? Nimværdien 0 er en dårlig kandidat, da spillet H, som er stakken bestående af 0 pinde, er en vinderposition under Misère. Altså er o(h + 0) o(g + 0) Tilsvarende argument gælder for H = (2),..., H = (n). Tilbage er H = (1), stakken bestående af 1 pind: Problemet med den er, at o(g + G) o(h + G). Kompleksiteten under den nye vinder betingelse synliggøres ved at se på antallet af spil af en given længde: Der er op til isomorfi ved nimværdier (ækvivalens) kun 6 almindelige spil af længde maks 5: stakkene 0 til 5, mens der er over 4 millioner under Misère Famøs marts 2012
7 Mads Thrane 53 betingelsen. Problemet er, at den bagvedliggende kvotient for Misère spil ikke er den samme for alle spil, strukturen er en monoid, altså en gruppe uden invers, og den kan ikke findes ved ækvivalens over alle spil. Men lige netop for Misère Nim findes der en enkel metode, som Bouton faktisk fandt: Spil, som du ville spille Nim, med mindre du efterlader lutter stakke á 1 pind. I den givne situation: sørg for at efterlade et ulige antal stakke á 1 pind. Metoden kan benyttes på flere Misère spil. Hvis den metode virker, kaldes spillet for et tamt Misère spil. De forsøg på at finde kvotienten, som blev gjort før år 2000, prøvede at finde en ækvivalens under alle spil. Desuden har det sandsynligvis været svært at acceptere den manglende invers. Løsningen kom omkring år 2005 og blev givet af T. E. Plambeck og A. N. Siegel. Det er spændende læsning med en algebraoplysende bivirkning. Introduktion til kombinatorisk spilteori fås i bogen Lessons in Play (A. K. Peters, 2007).
Spilstrategier. 1 Vindermængde og tabermængde
Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der
Læs mereMandags Chancen. En optimal spilstrategi. Erik Vestergaard
Mandags Chancen En optimal spilstrategi Erik Vestergaard Spilleregler denne note skal vi studere en optimal spilstrategi i det spil, som i fjernsynet går under navnet Mandags Chancen. Spillets regler er
Læs mereSpilstrategier, Kirsten Rosenkilde, september 2007 1. Spilstrategier
Spilstrategier, Kirsten Rosenkilde, september 2007 1 1 Spilstrategier Spilstrategier De spiltyper vi skal se på her, er spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at
Læs mereLad os som eksempel se på samtidigt kast med en terning og en mønt:
SANDSYNLIGHEDSREGNING Stokastisk eksperiment Et stokastisk eksperiment er et eksperiment, hvor vi fornuftigvis ikke på forhånd kan have en formodning om resultatet af eksperimentet Til gengæld kan vi prøve
Læs mereSpilstrategier. Indhold. Georg Mohr-Konkurrencen. 1 Vindermængde og tabermængde 2. 2 Kopier modpartens træk 4
Indhold 1 Vindermængde og tabermængde 2 2 Kopier modpartens træk 4 3 Udnyt modpartens træk 5 4 Strategityveri 6 5 Løsningsskitser 7 Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende
Læs mereKombinatoriske Spil. Noter til QGM Math Club af Tobias Kildetoft
Kombinatoriske Spil Noter til QGM Math Club af Tobias Kildetoft 1 Forord Disse noter er i stor grad baseret på bogen Lessons in Play af Michael H. Albert, Richard J. Nowakowski og David Wolfe (fra nu af
Læs mereGo, go, go Søren Wengel Mogensen
4 Blokkens spil Go, go, go Søren Wengel Mogensen Du har set Russell Crowe gøre det i A Beautiful Mind. Nu skal du gøre det i Famøs. Der er selvfølgelig tale om at spille go. Go er meget kort navn for et
Læs mereTal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.
1 Tal Tal kan forekomme os nærmest at være selvfølgelige, umiddelbare og naturgivne. Men det er kun, fordi vi har vænnet os til dem. Som det vil fremgå af vores timer, har de mange overraskende egenskaber
Læs mere- med kortspil og legetøj
- med kortspil og legetøj Dette hæfte er udarbejdet af Karina Pihl Færk og Maria Grove Christensen og tiltænkt FAMILIEMATEMATIK som inspiration til hyggelige matematiske spil og aktiviteter for 0.-2. årgangs
Læs meredcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet)
dcomnet-nr. 8 Simpel aritmetik på maskinniveau Computere og Netværk (dcomnet) Efterår 2009 1 Simpel aritmetik på maskinniveau I SCO, appendix A, er det beskrevet, hvordan man adderer ikke-negative heltal
Læs mereSkak-regler. Inhold Förmål med spillet Forberedelset Flytning av brikkerne. Flyttning af hver enkel brik
1 / 5 29.7.2008 10:54 Skak regler Inhold Förmål med spillet Forberedelset Flytning av brikkerne Flyttning af hver enkel brik - Kongen - Dronningen - Tårnet - Løberen - Springeren - Bonden Spillet Skakmat
Læs mereOM DET UENDELIGT SMAA OG DET UENDELIGT STORE I MATHEMATIKKEN (FRIT EFTER GEORG BRANDES 1869)
OM DET UENDELIGT SMAA OG DET UENDELIGT STORE I MATHEMATIKKEN (FRIT EFTER GEORG BRANDES 869) Mogens Esrom Larsen 29. august 20 Institut for Matematiske Fag Matematisk Afdeling Københavns Universitet Allerede
Læs mereSimulering af stokastiske fænomener med Excel
Simulering af stokastiske fænomener med Excel John Andersen, Læreruddannelsen i Aarhus, VIA Det kan være en ret krævende læreproces at udvikle fornemmelse for mange begreber fra sandsynlighedsregningen
Læs mereBrøk Laboratorium. Varenummer 72 2459
Brøk Laboratorium Varenummer 72 2459 Leg og Lær om brøker Brøkbrikkerne i holderen giver brugeren mulighed for at sammenligne forskellige brøker. Brøkerne er illustreret af cirkelstykker som sammenlagt
Læs mereMattip om. Statistik 2. Tilhørende kopier: Statistik 3, 4 og 5. Du skal lære om: Faglig læsning. Chance og risiko. Sandsynlighed
Mattip om Statistik Du skal lære om: Faglig læsning Kan ikke Kan næsten Kan Chance og risiko Sandsynlighed Observationer, hyppighed og frekvens Gennemsnit Tilhørende kopier: Statistik, og mattip.dk Statistik
Læs mereElever som oplever, at matematikken er i vanskeligheder, har brug for genkendelighed og gentagelser.
Mange elever oplever, at matematikken er i vanskeligheder. Elever som oplever, at matematikken er i vanskeligheder, har brug for genkendelighed og gentagelser. Jeg har lavet dette spil BattleShip tabellerne
Læs mereOversættelse af tekster på andre sprog - via Google
Oversættelse af tekster på andre sprog - via Google Introduktion Google har udviklet en maskine, der kan oversætte tekster til forskellige sprog. Du har måske været på ferie i Tyskland eller Frankrig.
Læs mereDifferentialregning Infinitesimalregning
Udgave 2.1 Differentialregning Infinitesimalregning Noterne gennemgår begreberne differentialregning, og anskuer dette som et derligere redskab til vækst og funktioner. Noterne er supplement til kapitel
Læs mere4. Snittets kædebrøksfremstilling og dets konvergenter
Dette er den fjerde af fem artikler under den fælles overskrift Studier på grundlag af programmet SKALAGENERATOREN (forfatter: Jørgen Erichsen) 4. Snittets kædebrøksfremstilling og dets konvergenter Vi
Læs mereTalrækker. Aktivitet Emne Klassetrin Side
VisiRegn ideer 3 Talrækker Inge B. Larsen ibl@dpu.dk INFA juli 2001 Indhold: Aktivitet Emne Klassetrin Side Vejledning til Talrækker 2-4 Elevaktiviteter til Talrækker 3.1 Talrækker (1) M-Æ 5-9 3.2 Hanoi-spillet
Læs mereTip til 1. runde af Georg Mohr-Konkurrencen Kombinatorik
Tip til 1. runde af - Kombinatorik, Kirsten Rosenkilde. Tip til 1. runde af Kombinatorik Her er nogle centrale principper om og strategier for hvordan man tæller et antal kombinationer på en smart måde,
Læs mereMatematikken i kunstig intelligens Opgaver om koordinerende robotter LØSNINGER
Matematikken i kunstig intelligens Opgaver om koordinerende robotter LØSNINGER Thomas Bolander 25. april 2018 Vejledning til opgaver Opgave 1 kan eventuelt springes over, hvis man har mindre tid. De resterende
Læs mereUde/inde 2.-9. klasse matematik (kan udvikles til andre fag) Talsalat
Ude/inde 2.-9. klasse matematik (kan udvikles til andre fag) Talsalat Alle deltagere står i en rundkreds med en person i midten. Alle deltagere i kredsen har en plads, enten ved et kryds på jorden, en
Læs mereTema: Kvadrattal og matematiske mønstre:
2 Indholdsfortegnelse: Tema: Kvadrattal og matematiske mønstre: Side 4: Side 5: Side 9: Side 10: Side 12: Side 14: Side 15: Side 16: Side 19: Side 20: Side 21: Side 23: Problemformulering. En nem tilgang
Læs mereInvarianter og kombinatoriske beviser
Invarianter og kombinatoriske beviser Anders Nedergaard Jensen Institut for Matematik, Aarhus Universitet Matematiklærerdag, Aarhus, 24. Marts 2017 En invariant er en værdi/udsagn der forbliver konstant
Læs mereMODELSÆT 2; MATEMATIK TIL LÆREREKSAMEN
MODELSÆT ; MATEMATIK TIL LÆREREKSAMEN Forberedende materiale Den individuelle skriftlige røve i matematik vil tage udgangsunkt i følgende materiale:. En diskette med to regnearks-filer og en MathCad-fil..
Læs mereSkyde opgaver. Indtage Skydestilling
Skyde opgaver Ideer til forskellige skydeøvelser, som træner forskellige aspekter Stress/spænding Tennis-skydning, 2 og 2 skyder match, hver sin skive. Skyde på kryds, to og to, på samme skive Koncentration
Læs mereForslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80)
Forslag til løsning af Opgaver til afsnittet om de naturlige tal (side 80) Opgave 1 Vi skal tegne alle de linjestykker, der forbinder vilkårligt valgte punkter blandt de 4 punkter. Gennem forsøg finder
Læs mereProjekt 10.16: Matematik og demokrati Mandatfordelinger ved sidste kommunalvalg
Projekt 10.16: Matematik og demokrati Mandatfordelinger ved sidste kommunalvalg Introduktion: Vi vil nu se på et konkret eksempel på hvordan man i praksis fordeler mandaterne i et repræsentativt demokrati,
Læs mereNoter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik
Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2007 1 Diskret matematik Disse noter er en introduktion til skuffeprincippet, grafteori, spilstrategier samt opgaver der kan løses ved farvelægning.
Læs mereIntegralregning Infinitesimalregning
Udgave 2.1 Integralregning Infinitesimalregning Noterne gennemgår begreberne integral og stamfunktion, og anskuer dette som et redskab til bestemmelse af arealer under funktioner. Noterne er supplement
Læs mereSammenhængskomponenter i grafer
Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv
Læs mereMatematikken i kunstig intelligens Opgaver om koordinerende robotter
Matematikken i kunstig intelligens Opgaver om koordinerende robotter Thomas Bolander 2. juni 2018 Vejledning til opgaver Opgave 1 kan eventuelt springes over, hvis man har mindre tid. De resterende opgaver
Læs mereSkak, backgammon & dam
Skak, backgammon & dam da Spillevejledning Varenummer: 349 582 Made exclusively for: Tchibo GmbH, Überseering 18, 22297 Hamburg, Germany www.tchibo.dk Tchibo GmbH D-22290 Hamburg 92630AB6X6VII 2017-07
Læs mereEn statistikstuderendes bekendelser Søren Wengel Mogensen
Oplysning 23 En statistikstuderendes bekendelser Søren Wengel Mogensen Om at skrive BSc-opgave i anvendt statistik. Der findes matematikere (i hvert fald matematikstuderende), der mener, at den rene matematik
Læs mereErik Bjerre og Pernille Pind. Plat og krone F O R L A G E T PIND OG BJERRE
Erik Bjerre og Pernille Pind Plat og krone F O R L A G E T PIND OG BJERRE Erik Bjerre og Pernille Pind Plat og krone F O R L A G E T PIND OG BJERRE Mennesker har altid fordrevet tiden med forskellige former
Læs mereStudieretningsopgave
Virum Gymnasium Studieretningsopgave Harmoniske svingninger i matematik og fysik Vejledere: Christian Holst Hansen (matematik) og Bodil Dam Heiselberg (fysik) 30-01-2014 Indholdsfortegnelse Indledning...
Læs mereSimulering af stokastiske fænomener med Excel
Simulering af stokastiske fænomener med Excel John Andersen, Læreruddannelsen i Aarhus, VIA Det kan være en ret krævende læreproces at udvikle fornemmelse for mange begreber fra sandsynlighedsregningen
Læs mereMini AT-forløb om kommunalvalg: Mandatfordeling og Retfærdighed 1.x og 1.y 2009 ved Ringsted Gymnasium MANDATFORDELING
MANDATFORDELING Dette materiale er lavet som supplement til Erik Vestergaards hjemmeside om samme emne. 1 http://www.matematiksider.dk/mandatfordelinger.html I dette materiale er en række øvelser der knytter
Læs mereJEANNETTE STEEN CAMILLA SIMONSEN BRUG LÅGET. i matematik. Taktile materialer
JEANNETTE STEEN CAMILLA SIMONSEN BRUG LÅGET i matematik Taktile materialer Jeannette Steen og Camilla Simonsen BRUG LÅGET i matematik Taktile materialer Jeannette Steen og Camilla Simonsen Brug låget i
Læs mereDer er felter, og på hvert af disse felter har tårnet træk langs linjen og træk langs rækken.
SJOV MED SKAK OG TAL Af Rasmus Jørgensen Når man en sjælden gang kører træt i taktiske opgaver og åbningsvarianter, kan det være gavnligt at adsprede hjernen med noget andet, fx talsjov, og heldigvis byder
Læs mereEn martingalversion af CLT
Kapitel 11 En martingalversion af CLT Når man har vænnet sig til den centrale grænseværdisætning for uafhængige, identisk fordelte summander, plejer næste skridt at være at se på summer af stokastiske
Læs mereDeskriptiv statistik. Version 2.1. Noterne er et supplement til Vejen til matematik AB1. Henrik S. Hansen, Sct. Knuds Gymnasium
Deskriptiv (beskrivende) statistik er den disciplin, der trækker de væsentligste oplysninger ud af et ofte uoverskueligt materiale. Det sker f.eks. ved at konstruere forskellige deskriptorer, d.v.s. regnestørrelser,
Læs mereLidt historisk om chancelære i grundskolen
Lidt historisk om chancelære i grundskolen 1976 1.-2.klassetrin Vejledende forslag til læseplan:.det tilstræbes endvidere at eleverne i et passende talmaterialer kan bestemme for eksempel det største tal,
Læs mereWavelet Analyse. Arne Jensen Institut for Matematiske Fag Aalborg Universitet
Wavelet Analyse Arne Jensen Institut for Matematiske Fag Aalborg Universitet 1 Introduktion Numb3rs episoden on pengeforfalskning brugte wavelet analyse. Wavelet analyse er en relativt ny opdagelse, som
Læs mereSubstitutions- og indkomsteffekt ved prisændringer
Substitutions- og indkomsteffekt ved prisændringer Erik Bennike 14. november 2009 Denne note giver en beskrivelse af de relevante begreber omkring substitutions- og indkomsteffekter i mikroøkonomi. 1 Introduktion
Læs mereBanach-Tarski Paradokset
32 Artikeltype Banach-Tarski Paradokset Uden appelsiner Andreas Hallbäck Langt de fleste af os har nok hørt om Banach og Tarskis såkaldte paradoks fra 1924. Vi har hørt diverse poppede formuleringer af
Læs mereSpil bare løs! Workshop Mit første møde med matematikken 7. februar Birgitte Lindhardt. Tal-læsning, -genkendelse. Orientering i talrækken.
Spil bare løs! Workshop Mit første møde med matematikken 7. februar 2019 Birgitte Lindhardt Tal-læsning, -genkendelse. Orientering i talrækken. Talrække Talkortspil for 2 deltagere Materialer: Talkort
Læs mereMatricer og lineære ligningssystemer
Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix
Læs mereCANASTAKLUBBEN. stiftet 20. januar 1995. For at fremme kammeratlig sammenvær og hygge, for klubbens medlemmer og ikke mindst deres børn.
CANASTAKLUBBEN stiftet 20. januar 1995 For at fremme kammeratlig sammenvær og hygge, for klubbens medlemmer og ikke mindst deres børn. Canasta er et ungt spil, hvori man finder ideer fra flere kortspil.
Læs mereEt udtryk på formena n kaldes en potens med grundtal a og eksponent n. Vi vil kun betragte potenser hvor grundtallet er positivt, altså a>0.
Konkrete funktioner Potenser Som udgangspunkt er brugen af potenser blot en forkortelse for at gange et tal med sig selv et antal gange. Hvis a Rskriver vi a 2 for a a a 3 for a a a a 4 for a a a a (1).
Læs mereSikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet
Sikre Beregninger Kryptologi ved Datalogisk Institut, Aarhus Universitet 1 Introduktion I denne note skal vi kigge på hvordan man kan regne på data med maksimal sikkerhed, dvs. uden at kigge på de tal
Læs mereBernoullis differentialligning v/ Bjørn Grøn Side 1 af 10
Bernoullis differentialligning v/ Bjørn Grøn Side af 0 Bernoullis differentialligning Den logistise differentialligning er et esempel på en ie-lineær differentialligning Den logistise differentialligning
Læs mereGödel: Über formal unentschiedbare Sätze der Principia Mathematica und verwandter Systeme I, 1931
Kommentar til 1 Gödel: Über formal unentschiedbare Sätze der Principia Mathematica und verwandter Systeme I, 1931 Denne afhandling af den 24-årige Kurt Gödel er blevet en klassiker. Det er vist den eneste
Læs mereT-1.24; Spil læg 3 til.
T-1.24; Spil læg 3 til. Faglige mål: Addition. At SPØRGE og SVARE i, med, om matematik. At omgås SPROG og REDSKABER i matematik. Lektionsmål: * Kan adderer med 2 og 3. * Stiller spørgsmål, der er relevante
Læs mereSvar på blokkens præmieopgave (21. årgang nr. 4)
Leg med trekanter 19 Præmieopgave og svar på sidste bloks abestreger! Jingyu She Svar på blokkens præmieopgave (21. årgang nr. 4) I sidste præmieopgave blev læseren bedt om at finde sandsynligheden for,
Læs mereMatematik. Matematiske kompetencer
Matematiske kompetencer stille spørgsmål, som er karakteristiske for matematik og have blik for hvilke typer af svar, som kan forventes(tankegangskompetence) erkende, formulere, afgrænse og løse matematiske
Læs mereStatistik og sandsynlighedsregning
Statistik og sandsynlighedsregning DLF-Kursus Ringsted 17.-18.9 2015 Eva Rønn UCC Indhold og mål Mål At I får får overblik over statistik og sandsynlighed som fagområde i folkeskolen får indblik i didaktiske
Læs mereFagblad for Aktuar, Matematik, -Økonomi og Statistik
FAMØS Fagblad for Aktuar, Matematik, -Økonomi og Statistik ved Københavns Universitet Tegnere: Maria Bekker-Nielsen Dunbar (forside) Kristian Knudsen Olesen (side 31) Deadline for næste nummer: 20. maj
Læs mereVinderseminar 2007. Diskret matematik. Kirsten Rosenkilde. 1. Diskret matematik.
Vinderseminar 2007. Diskret matematik. Kirsten Rosenkilde. 1 1 Paritet Diskret matematik. I mange matematikopgaver er det en god ide at se på paritet dvs. hvornår en bestemt størrelse er henholdsvis lige
Læs mereNoter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1. Diskret matematik
Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1 Diskret matematik Disse noter er en introduktion til skuffeprincippet, grafteori, spilstrategier samt opgaver der kan løses ved farvelægning.
Læs mereSANDSYNLIGHEDSREGNING Hvad er sandsynlighed for noget? Umiddelbart kan vi inddele sandsynlighed i tre former.
SANDSYNLIGHEDSREGNING Hvad er sandsynlighed for noget? Umiddelbart kan vi inddele sandsynlighed i tre former. Statistisk sandsynlighed Her finder man sandsynligheden for en hændelse ved at kigge på en
Læs mereLEKTION 4 MODSPILSREGLER
LEKTION 4 MODSPILSREGLER Udover at have visse fastsatte regler med hensyn til udspil, må man også se på andre forhold, når man skal præstere et fornuftigt modspil. Netop modspillet bliver af de fleste
Læs mereLÆrerVeJLednIng til Skak I SkoLen det SkaL VÆre SJoVt at blive klogere! brug Låget på brættet materialer: Sådan kommer I I gang
løber 3 point SKOLESKAK SKOLESKAK LÆRERVEJLEDNING til skak i skolen Det skal være sjovt at blive klogere! Dansk Skoleskak og Skolemælk har i samarbejde udviklet dette materiale for at skabe mere leg, læring
Læs mereUndervisningsbeskrivelse
Undervisningsbeskrivelse Stamoplysninger til brug ved prøver til gymnasiale uddannelser Termin Maj/Juni 2014 Institution Vejle HF og VUC, Campusvejle Uddannelse Fag og niveau Lærer(e) Hold Hfe Matematik
Læs mereDM13-1. Obligatorisk opgave E.05. Jacob Aae Mikkelsen
DM13-1. Obligatorisk opgave E.05 Jacob Aae Mikkelsen - 191076 26. september 2005 Indhold Analyse af problemstillingen........................ 2 Spørgsmål 1................................. 3 Spørgsmål
Læs mereRoskilde Ungdomsskole. Fælles mål og læseplan for valgfaget. Bordrollespil
Roskilde Ungdomsskole Fælles mål og læseplan for valgfaget Bordrollespil April 2016 Fælles mål FORMÅL FOR BORDROLLESPIL SOM VALGFAG Stk. 1 Eleverne skal i faget bordrollespil lære spillets grundlæggende
Læs mereBinomialfordelingen. Binomialfordelingen. Binomialfordelingen
Statistik og Sandsynlighedsregning 1 MS kapitel 3 Susanne Ditlevsen Institut for Matematiske Fag Email: susanne@math.ku.dk http://math.ku.dk/ susanne Definition 3.2.1 Lad X 1, X 2,..., X n være uafhængige
Læs mereALGORITMER OG DATA SOM BAGGRUND FOR FORUDSIGELSER 8. KLASSE. Udfordring
ALGORITMER OG DATA SOM BAGGRUND FOR FORUDSIGELSER 8. KLASSE Udfordring INDHOLDSFORTEGNELSE 1. Forløbsbeskrivelse... 3 1.1 Overordnet beskrivelse tre sammenhængende forløb... 3 1.2 Resume... 5 1.3 Rammer
Læs mere2. Christian den Fjerde. Årsplan 2015 2016 (Matematik PHO) Elevbog s. 2-11
Lærer. Pernille Holst Overgaard Lærebogsmateriale. Format 2 Tid og fagligt område Aktivitet Læringsmål Uge 33-36 Elevbog s. 2-11 Additions måder. Vi kende forskellige måder at Addition arbejder med addition
Læs mereVisiRegn: En e-bro mellem regning og algebra
Artikel i Matematik nr. 2 marts 2001 VisiRegn: En e-bro mellem regning og algebra Inge B. Larsen Siden midten af 80 erne har vi i INFA-projektet arbejdet med at udvikle regne(arks)programmer til skolens
Læs mereFagårsplan 12/13 Fag: Matematik Klasse: 6.a Lærer: LBJ Fagområde/ emne
Fagårsplan 12/13 Fag: Matematik Klasse: 6.a Lærer: LBJ Fagområde/ emne Umulige figurer Periode Mål Eleverne skal: At opdage muligheden for og blive fascineret af gengivelse af det umulige. At få øvelse
Læs mereOpgaver hørende til undervisningsmateriale om Herons formel
Opgaver hørende til undervisningsmateriale om Herons formel 20. juni 2016 I Herons formel (Danielsen og Sørensen, 2016) er stillet en række opgaver, som her gengives. Referencer Danielsen, Kristian og
Læs mereAllan C. Malmberg. Terningkast
Allan C. Malmberg Terningkast INFA 2008 Programmet Terning Terning er et INFA-program tilrettelagt med henblik på elever i 8. - 10. klasse som har særlig interesse i at arbejde med situationer af chancemæssig
Læs mereTypes, tokens og rationalisme i matematikkens filosofi
Types, tokens og rationalisme i matematikkens filosofi Klaus Frovin Jørgensen Afdelingen Filosofi og Videnskabsteori, RUC 6. marts, 2010 1 / 29 Hilbert og den aksiomatiske metode David Hilbert (1862-1943)
Læs mereNaturvidenskab. Hvis man skulle prøve at tegne, hvordan den naturvidenskabelige metode fungerer, vil den se sådan her ud:
Naturvidenskab Videnskab handler om at samle ny viden, så natur-videnskab er det ord, vi bruger om at samle ny viden om naturen. Når vi hører ordene videnskab eller naturvidenskab, er det første, der dukker
Læs mereDe rigtige reelle tal
De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereKÆNGURUEN 2015. International matematikkonkurrence. Del 1. 3 point pr. opgave. 2. Erik har 10 ens metalstænger.
2015 60 minutter Navn og klasse Del 1 3 point pr. opgave 1. A 6 B 7 C 8 D 10 E 15 2. Erik har 10 ens metalstænger. Han skruer dem sammen to og to og får fem metalstænger. Hvilken stang er længst? A A B
Læs mereSandsynlighed og kombinatorik
Sandsynlighed og kombinatorik Simpel sandsynlighed... 94 Kombinatorik... 95 Sandsynlighed og kombinatorik... 97 Kombinatorik og kugletrækning... 97 Kombinatorik og sandsynlighedsregning Side 93 Sandsynlighedsregning
Læs mereKapitlet indledes med en beskrivelse af - og opgaver med - de tre former for sandsynlighed, som er omtalt i læseplanen for 7.- 9.
Kapitlet indledes med en beskrivelse af - og opgaver med - de tre former for sandsynlighed, som er omtalt i læseplanen for 7.- 9. klassetrin: statistisk sandsynlighed, kombinatorisk sandsynlighed og personlig
Læs mere8:30-14:30 Sproglig udvikling Kort aktivitet Planlægning af undervisningsforløb Fremlæggelse af undervisningsforløb
8:30-14:30 Sproglig udvikling Kort aktivitet Planlægning af undervisningsforløb Fremlæggelse af undervisningsforløb Kaffepause 10:00-10:15 Frokost 12:15-13:00 Kaffepause 13:45-14:00 SPROGLIG UDVIKLING
Læs mere3 Algebra. Faglige mål. Variable og brøker. Den distributive lov. Potenser og rødder
3 Algebra Faglige mål Kapitlet Algebra tager udgangspunkt i følgende faglige mål: Variable og brøker: kende enkle algebraiske udtryk med brøker og kunne behandle disse ved at finde fællesnævner. Den distributive
Læs mereUndervisningsplan 7. klasse august 2016 Kursus: Matematik. Emne: We are all mad Kombinatorik og sandsynlighed Faglige mål:
Undervisningsplan 7. klasse august 2016 Kursus: Matematik Emne: We are all mad Kombinatorik og sandsynlighed Faglige mål: - Tælletræ - Matrix - Sandsynlighedsmodeller - Forskellen på statistisk og kombinatorisk
Læs mereDet Rene Videnregnskab
Det Rene Videnregnskab Visualize your knowledge Det rene videnregnskab er et værktøj der gør det muligt at redegøre for virksomheders viden. Modellen gør det muligt at illustrere hvordan viden bliver skabt,
Læs mereKønsproportion og familiemønstre.
Københavns Universitet Afdeling for Anvendt Matematik og Statistik Projektopgave forår 2005 Kønsproportion og familiemønstre. Matematik 2SS Inge Henningsen februar 2005 Indledning I denne opgave undersøges,
Læs mere4. Fokus på samarbejde og kommunikation (modsat traditionel matematikundervisning hvor det mundtlige aspekt fylder meget lidt).
Aalborg d.27/6-16 Undervisning af elever med nedsat talforståelse Af Rasmus Hasselbalch, læse- og matematikkonsulent, VUC & HF Nordjylland Hvis man ved screening med LINU eller PSP screeningen ser tegn
Læs mereOpgaver i logik, torsdag den 20. april
Opgaver i logik, torsdag den 20. april Opgave 1 Oversæt følgende udsagn til logiske udtryk. c) Hvis Jones ikke bliver valgt til leder af partiet, så vil enten Smith eller Robinson forlade kabinettet, og
Læs mereFig. 1 Billede af de 60 terninger på mit skrivebord
Simulation af χ 2 - fordeling John Andersen Introduktion En dag kastede jeg 60 terninger Fig. 1 Billede af de 60 terninger på mit skrivebord For at danne mig et billede af hyppighederne flyttede jeg rundt
Læs mereÅrsplan for Matematik 8. klasse 2011/2012
Årsplan for Matematik 8. klasse 2011/2012 Formål for faget matematik Formålet med undervisningen er, at eleverne udvikler matematiske kompetencer og opnår viden og kunnen således, at de bliver i stand
Læs mereÅrsplan 8. klasse matematik 2013-2014 Uge Emne Faglige mål Trinmål Materialer/ systemer 33 og løbende
Årsplan 8. klasse matematik 2013-2014 33 løbende 33-34 løbende Løbende Problemregning ( faglig læsning) Mundtlig matematik (forberede oplæg til 6. klasse) - flere forskellige trinmål Ben, formelsamlingen,
Læs mereFaglig årsplan 2010-2011 Skolerne i Oure Sport & Performance. Emne Tema Materialer. Læringsmål Faglige aktiviteter. Evaluering.
Fag: Matematik Hold: 27 Lærer: Jesper Svejstrup Pedersen Undervisnings-mål 9 klasse Læringsmål Faglige aktiviteter Emne Tema Materialer ITinddragelse Evaluering 32-37 i arbejdet med geometri at benytte
Læs mereDet er en af de hyppigst forekommende udregninger i den elementære talbehandling at beregne gennemsnit eller middeltal af en række tal.
Tre slags gennemsnit Allan C. Malmberg Det er en af de hyppigst forekommende udregninger i den elementære talbehandling at beregne gennemsnit eller middeltal af en række tal. For mange skoleelever indgår
Læs mereProjekt 4.9 Bernouillis differentialligning
Projekt 4.9 Bernouillis differentialligning (Dette projekt dækker læreplanens krav om supplerende stof vedr. differentialligningsmodeller. Projektet hænger godt sammen med projekt 4.0: Fiskerimodeller,
Læs mereBlack Jack (21): Sådan spiller man Black Jack. 1. Formålet er at komme så tæt på summen 21 som muligt. Man må ikke overskride 21.
Indhold Black Jack (21):... 3 Whist... 4 Bismarck... 5 Rummy (500)... 6 Casino... 7 Spar Dame... 8 Ruder Syv... 9 Gammel Jomfru... 10 Olsen... 12 Snyd... 13 29... 14 31... 15 Gris... 16 Normale spil Black
Læs mereOmskrivningsregler. Frank Nasser. 10. december 2011
Omskrivningsregler Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion
Læs mereMatematik. Matematiske kompetencer
Matematiske kompetencer skelne mellem definitioner og sætninger, mellem enkelttilfælde og generaliseringer og anvende denne indsigt til at udforske og indgå i dialog om forskellige matematiske begrebers
Læs meret a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42
Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder
Læs mereSkriftlig Eksamen Diskret Matematik (DM528)
Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug
Læs mereKomplekse tal. Jan Scholtyßek 29.04.2009
Komplekse tal Jan Scholtyßek 29.04.2009 1 Grundlag Underlige begreber er det, der opstår i matematikken. Blandt andet komplekse tal. Hvad for fanden er det? Lyder...komplekst. Men bare roligt. Så komplekst
Læs mereDanmarks Tekniske Universitet
side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 26. maj 2009. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 0205. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning
Læs mere