Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik

Størrelse: px
Starte visningen fra side:

Download "Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj 2006 1. Diskret matematik"

Transkript

1 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik Disse noter er en introduktion til skuffeprincippet, grafteori, spilstrategier samt opgaver der kan løses ved farvelægning. 1 Skuffeprincippet Skuffeprincippet benytter de fleste helt intuitivt, og det hører egentlig ikke hjemme under noget bestemt emne, men benyttes i mange forskellige opgavetyper. Skuffeprincippet går ud på at hvis man har n + 1 bolde som man placerer i n skuffer, så findes der mindst en skuffe med mindst to bolde. 1.1 Eksempel Hvis 1100 mennesker er forsamlet så vil mindst 4 ifølge skuffeprincippet have fødselsdag samme dag da = 1098 < Eksempel Man kan også bruge skuffeprincippet til at vise at visse følger er periodiske fra et vist trin: Betragt følgen 1, 3, 6, 0, 9, 5, 4,... hvor det næste tal i følgen, fra og med det fjerde, er summen af de tre foregående modulo 10. Den må være periodisk fra et vist trin ifølge skuffeprincippet da der kun er endeligt mange kombinationer af tre cifre. 1.3 Eksempel I en vilkårlig delmængde af mængden M = {1, 2, 3,..., 100} med 15 elementer findes to talpar med samme differens: I delmængden er der nemlig i alt ( ) 15 2 = 105 forskellige talpar hvis differens er et helt tal mellem 1 og 99. Her er nogle eksempler på meget forskellige opgavetyper hvor man kan anvende skuffeprincippet. 1.4 Opgave Vis at hvis et 2 2 kvadrat indeholder 10 punkter, da vil der findes to punkter med afstand mindre end en. 1.5 Opgave Under en matematikforelæsning sover fem matematikere præcis to gange hver. De var alle vågne da forelæsningen startede, og for hvert par af matematikere var der et tidspunkt hvor de begge sov. Vis at der på et tidspunkt var mindst tre matematikere der sov samtidig. 1.6 Opgave Vis at uanset hvordan 15 punkter afsættes inden for en cirkel med radius 2 (cirkelranden medregnet), vil der eksistere en cirkel med radius 1 (cirkelranden medregnet) som indeholder mindst 3 af de 15 punkter. (Georg Mohr 91)

2 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Opgave Ethvert punkt i planen er malet i en af n givne farver. Vis at der findes et rektangel hvis hjørner alle har samme farve. (Engel) 2 Grafteori I dette afsnit får du en meget kort introduktion til de vigtigste begreber i grafteori samt eksempler på opgavetyper inden for emnet. 2.1 Definition af graf En graf er et par bestående af en ikke-tom mængde af knuder (også kaldet hjørner eller punkter) samt en mængde af kanter, hvor hver kant forbinder to knuder med hinanden eller forbinder en knude med knuden selv. En kant der forbinder en knude med sig selv, kaldes en løkke. En knudes valens er det antal kanter der støder op til knuden, dog tæller en kant der går fra knuden til knuden selv, dobbelt. Bemærk at summen af samtlige punkters valens er lige da hver kant bidrager med to til summen. 2.2 Veje og sammenhængende grafer En vej (også kaldet en sti) er en følge af kanter e 1, e 2,... e n således at kant e k, 1 < k < n har den ene endeknude tilfælles med e k 1 og den anden med e k+1. En graf kaldes for sammenhængende hvis der for to vilkårlige knuder findes en vej fra den ene knude til den anden. 2.3 Eksempel Figur 1: Denne graf består af 6 knuder og 8 kanter, og knuden A har valens 3. Grafen er sammenhængende og indeholder fx en vej som består af seks kanter fra A til F. 2.4 Komplet graf En komplet graf er en graf hvor samtlige par af knuder er forbundet med netop en kant. En komplet graf med fx fire knuder har derfor ( 4 2) = 6 kanter, og en komplet graf med n kanter har ( n 2) kanter.

3 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Eksempel på komplet graf med farvede kanter I en komplet graf med 6 knuder er samtlige kanter farvet enten blå eller røde. I dette eksempel vil vi vise at der uanset hvordan kanterne er farvede, altid findes tre knuder der er forbundet med kanter af samme farve. Vælg en tilfældig knude som vi kalder A. Da der fra A udgår fem kanter, udgår der mindst tre kanter med samme farve, lad os sige rød, til tre andre knuder. Hvis to af disse tre andre knuder er forbundet med en rød kant, danner de sammen med A tre knuder som er forbundet med kanter af samme farve. Hvis ikke, er disse tre knuder forbundet udelukkende med blå kanter. 2.6 Opgave I en komplet graf med 17 knuder er alle kanter malet enten blå, røde eller grønne. Vis at der uanset hvordan grafen er farvet, altid findes tre knuder som er forbundet af kanter af samme farve. (IMO 1964) 2.7 Opgave Ni journalister mødes på en pressekonference. Ingen af dem taler mere end tre sprog, og ethvert par af dem kan tale et fælles sprog. Vis at mindst fem journalister taler samme sprog. (NMC 1997) 2.8 Eulerture og Eulergrafer En Eulertur i en graf er en vej der indeholder samtlige kanter netop en gang, og en lukket Eulertur er en Eulertur e 1, e 2,... e n hvor e 1 og e n støder op til samme knude. (Hvis n = 2 skal e 1 og e 2 have begge endeknuder tilfælles.) En graf kaldes en Eulergraf hvis alle dens kanter udgør en lukket Eulertur. 2.9 Opgave Bevis at en sammenhængende graf er en Eulergraf netop hvis alle knuder har lige valens Hamiltonkredse og Hamiltongrafer En kreds af længde n er en vej e 1, e 2,... e n hvor e 1 og e n støder op til samme knude, og hvor en vilkårlig knude i grafen er forbundet med nul eller to af kanterne e 1, e 2,... e n. En Hamiltonkreds er en kreds som har samme længde som antallet af knuder i grafen. En graf kaldes en Hamiltongraf hvis den indeholder en Hamiltonkreds Opgave I en skov bor der n, n 3, dyr i hver sin hule, og der er præcis en separat sti mellem hvert par af huler. Før valget af Skovens Konge laver nogle af dyrene en valgkampagne. Hvert af de dyr der laver valgkampagne, besøger alle de andre huler præcis en gang, benytter kun de beskrevne stier, skifter ikke sti mellem to huler og vender til slut tilbage til sin egen hule. I forbindelse med valgkampagnen benyttes ingen sti af mere end et dyr. Vis at hvis n er et primtal, da kan netop n 1 2 dyr maksimalt lave valgkampagne. Hvor mange dyr kan maksimalt lave valgkampagne for n = 9? (BW 1997)

4 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Orienterede grafer En orienteret graf er en graf hvor alle kanter har en retning Eksempel I et land er der et endeligt antal byer, og nogle af byerne er forbundet med ensrettede veje. Hvis vi opfatter byerne som knuder og vejene som kanter, har vi en orienteret graf. Vi ved yderligere at for hvert par af byer kan man komme fra den ene til den anden eller omvendt eventuelt via andre byer. Vi vil nu vise at der findes en by hvorfra man kan komme til alle andre byer. Lad A være en by fra hvilken man kan komme til flest andre byer. Antag at der findes en by B som ikke kan nås fra A. Da kan man komme fra B til A og derfra videre til alle de byer der kan nås fra A. Dette er i modstrid med A s maksimalitet. (BW 1992) 2.14 Opgave Den Forunderlige Ø s efterretningstjeneste har 16 spioner i Tartu. Hver af dem overvåger nogle af sine kolleger, men der er intet par af spioner der overvåger hinanden. Desuden ved man at hvis man udtager ti tilfældige spioner, kan de nummereres således at nummer et overvåger nummer to, nummer to overvåger nummer tre osv., og den tiende desuden overvåger nummer et. Vis at man også kan gøre dette med 11 tilfældigt valgte spioner. (BW 1994) De næste opgaver er blandede opgaver hvor alle problemstillingerne drejer sig om grafer Opgave På en danseaften har enhver af de tilstedeværende herrer danset med mindst en af de tilstedeværende damer, og enhver dame har ligeledes danset med mindst en af herrerne. Der findes ingen herre der har danset med samtlige damer, og ingen damer der har danset med samtlige herrer. Bevis at der findes to herrer og to damer således at de to herrer har danset med præcis en af de to damer og omvendt Opgave Antag at G er en sammenhængende graf med k kanter. Vis at det er muligt at nummerere kanterne 1, 2, 3,... k således at hver knude som er forbundet med mindst to kanter, opfylder at største fælles divisor af tallene på alle de tilstødende kanter er 1. (IMO 1991) 2.17 Opgave I en komplet graf med ni knuder er kanterne enten røde, blå eller slet ikke farvede. Lad n betegne antallet af farvede kanter. Bestem den mindste værdi af n således at der altid findes tre knuder som er forbundet af kanter af samme farve. (IMO 1992)

5 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Spilstrategier De spiltyper vi skal se på i disse noter, er spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, der gælder samme regler for hvordan A og B må trække, og hvis man ikke kan trække har man tabt. Der er desuden kun et endeligt antal træk, dvs. spillet kan ikke ende uafgjort, og en af de to spillere må derfor have en vindende strategi. (Hvorfor det? Overvej.) I det første eksempel og de første opgaver vi skal se på, er strategien at dele alle startpositioner i to grupper: Dem hvor første spiller har en vindende strategi, og dem hvor hun ikke har, dvs. dem hvor spiller nummer to har en vindende strategi. 3.1 Eksempel I et spil ligger der n sten på et bord, og de to spillere A og B må i hvert træk fjerne 1, 2,..., k 1 eller k sten fra bordet. Den spiller der tager de sidste sten, har vundet. Spørgsmålet er nu for hvilke værdier af n den første spiller A har en vindende strategi. Dette kan man finde ud af ved at prøve sig frem med små tal. Det er for eksempel indlysende at for n {1, 2,..., k} har spiller A en vindende strategi, mens for n = k + 1 har hun ikke. Dvs. A har en vindende strategi, hvis hun efter første træk kan efterlade k + 1 sten på bordet, og det kan hun netop for n {k + 2, k + 3,..., 2k + 1}. På denne måde ser man induktivt at A har en vindende strategi, netop når n ikke er et multiplum af k + 1. Hvis n ikke er et multiplum af k + 1, kan A nemlig efter hvert træk efterlade et bord med et multiplum af k + 1 sten, mens hvis der fra starten er et multiplum af k + 1 sten, vil B efter hvert træk have mulighed for at efterlade et multiplum af k + 1 sten på bordet. (Engel) 3.2 Vindermængde og tabermængde Af eksemplet fremgår det hvordan man deler startmulighederne op i to mængder som vi kalder tabermængden, og som vi kalder for vindermængden. T = {n N n = m(k + 1) for m N} V = {n N n m(k + 1) for m N} Med et udgangspunkt fra vindermængden skal der findes et træk så man lander i tabermængden, og med udgangspunkt i tabermængden skal man efter et vilkårligt lovligt træk lande i vindermængden. 3.3 Opgave I et spil ligger der n sten på et bord, og de to spillere A og B må i hvert træk fjerne 1, 2, 4, 8,... (altså alle potenser af 2) sten fra bordet. Den spiller der tager de sidste sten, har vundet. Bestem de værdier af n for hvilke spiller A har en vindende strategi. (Engel)

6 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Opgave Fire bunker med henholdsvis 38, 45, 61 og 70 tændstikker ligger på et bord. To spillere skiftes til at udvælge to bunker og fjerne et antal tændstikker fra hver. (De skal altså fjerne mindst en fra hver bunke, men behøver ikke at fjerne lige mange fra hver.) Den spiller som først ikke kan trække, taber. Hvilken af de to spillere har en vindende strategi? (Baltic Way 1996) 3.5 Opgave I et spil ligger der n sten på et bord, og de to spillere A og B må i hvert træk fjerne p n, hvor p er et primtal og n et ikke-negativt helt tal, sten fra bordet. Den spiller der tager de sidste sten, har vundet. Bestem tabermængden. (Engel) 3.6 Uendelig tabermængde I de foregående eksempler og opgaver har vi eksplicit bestemt tabermængden og vindermængden, men det er ikke altid så let. I dette eksempel skal vi se på et spil hvor der ligger to bunker med sten på bordet. Hvert træk består i at fjerne et antal sten fra den ene bunke eller fjerne samme antal sten fra begge bunker. En udgangsposition med a sten i den ene bunke og b i den anden betegner vi med (a, b). Dette eksempel går ud på at vise at der findes uendeligt mange udgangspositioner så spiller B har en vindende strategi, men altså ikke bestemme dem. Dette svarer til at vise at tabermængden er uendelig. Man kan godt pusle sig frem til de første elementer i tabermængden og finde en algoritme for hvordan det næste element fremkommer og derved vise at den er uendelig, men i dette eksempel skal I se et andet trick hvor man overhovedet ikke behøver at bestemme et eneste element i tabermængden. Vi viser det i stedet indirekte ved at antage at tabermængden er endelig. Da findes et største element i tabermængden (n, m), n m, således at ingen andre elementer i tabermængden indeholder en bunke med flere end n sten. Dermed må udgangspositionen (n + 1, 2n + 2) ligge i vindermængden, og der skal altså findes et træk så man fra denne position ender i tabermængden, men det gør der ikke. Dermed har vi en modstrid, og tabermængden er dermed uendelig. Samme trick skal du benytte i næste opgave. 3.7 Opgave To personer spiller følgende spil. Der ligger til at starte med n sten på bordet, og hver spiller skiftes til at tage m 2 sten fra bordet hvor m er et naturligt tal. Den spiller der tager de sidste sten, har vundet. Vis at der findes uendeligt mange værdier af n for hvilke spiller nummer to har en vindende strategi. (Baltic Way 1995) Nu skal vi se på nogle spil som nemt bliver så uoverskuelige at det er umuligt at bestemme taber- og vindermængden. Når man er på jagt efter en vindende strategi, kan man ikke få overblik over alle de situationer der kan opstå i spillet, men man kan ved hjælp af en

7 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj strategi der bygger på symmetri, sørge for at man kun kommer ud i et overskueligt udvalg af alle disse muligheder. 3.8 Parring ved hjælp af symmetri På et skakbræt skiftes spiller A og B til at placere en springer. Spiller A placerer hvide springere og B sorte. De må kun placere springerne på tomme felter som ikke er truet af en springer af modsat farve. Den spiller som først ikke kan placere en springer, har tabt. Vi skal nu undersøge hvem af A og B der har en vindende strategi, når spiller A starter. Det er let at se at det bliver fuldstændigt uoverskueligt at opdele samtlige mulige situationer i en vinder- og tabermængde, men hvis vi blot kan finde en vindende strategi for en af spillerne, er det også godt nok. I dette tilfælde har spiller B en vindende strategi. Hvis hun udnytter den vandrette (eller lodrette) symmetriakse midt gennem brættet der parrer felterne to og to, og hver gang at spiller A har placeret en springer, placerer en springer på det felt der er parret med det felt hvor spiller A placerede, vil hun altid have mulighed for at trække. Her udnytter man altså at felterne kan parres to og to så man hele tiden har mulighed for at kopiere modspillerens træk og dermed sikre sig at han først står i en situation hvor han ikke kan trække. 3.9 Opgave På et skakbræt skiftes spiller A og B til at placere en løber. Spiller A placerer hvide løbere og B sorte. De må kun placere løberne på tomme felter som ikke er truet af en løber af modsat farve. Den spiller som først ikke kan placere en løber, har tabt. Afgør hvilken af de to spillere der har en vindende strategi. (Engel) 3.10 Opgave På et 5 5 skakbræt spiller to spillere følgende spil. Den første spiller placerer en springer på brættet hvorefter spillerne på skift startende med den anden spiller flytter springeren til et felt som ikke før har været besøgt. Den første spiller som ikke kan flytte springeren, har tabt. Hvilken af de to spillere har en vindende strategi? (Baltic Way 1997) 3.11 Opgave Georg og hans mor spiller et spil hvor der til at starte med er n bunker med lige mange mønter i hver. De har tur på skift, og i hver tur må de fjerne en eller flere mønter fra samme bunke. Den spiller der tager den sidste mønt, har vundet. Georg starter altid. Bestem de værdier af n for hvilke Georg har en vindende strategi Opgave Astrid og Malte spiller følgende spil på et n 1001 skakbræt, hvor n På skift farver de for et naturligt tal k alle de k 2 felter i et k k kvadrat røde. Tallet k må gerne variere fra træk til træk, men det er ikke tilladt at kvadratet indeholder felter som allerede er farvede. Den spiller der først ikke kan trække, har tabt. Bestem samtlige værdier af n for hvilke Astrid har en vindende strategi når hun er den der trækker først.

8 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Opgave På et uendeligt skakbræt skiftes to spillere til at markere et tomt felt. Den ene spiller markerer med kryds og den anden med bolle. Den der først har udfyldt fire felter som danner et 2 2 kvadrat med sit symbol, har vundet. Har den spiller der starter, altid en vindende strategi? (Baltic Way 1996) (Bemærk at dette spil afviger fra de andre vi har set på, da det kan fortsætte i det uendelige.) 4 Farvning I dette afsnit skal vi se på opgaver som man kan løse ved at farvelægge de objekter man betragter, på en hensigtsmæssig måde. 4.1 Eksempel Et klassisk eksempel på dette er at et skakbræt hvor to diagonalt modsatte hjørner er fjernet, ikke kan dækkes med 1 2 brikker. Disse dækker nemlig alle et hvidt og et sort felt, men når de to hjørner er fjernet, er der ikke lige mange sorte og hvide felter. 4.2 Eksempel I foregående eksempel var farvningen allerede givet på forhånd, men nogle gange skal man selv finde på en smart farvelægning. I dette eksempel skal vi se på et rektangulært gulv som er dækket af 2 2 fliser og 1 4 fliser. Spørgsmålet er nu: Hvis en flise knækker, kan den så hvis man omarrangerer fliserne, erstattes af en flise af den anden type? Vi ønsker nu at finde en smart farvning der viser at dette ikke kan lade sig gøre, dvs. vi skal finde en farvelægning således at de to flisetyper ikke dækker lige mange hvide felter og lige mange sorte. Den traditionelle skakbrætfarvning virker ikke i dette tilfælde, men farvelægningen på figur 2 opfylder netop dette, og det viser at en enkelt flise ikke kan erstattes af en flise af den anden type. (Engel) Figur 2: 4.3 Opgave Kan et skakbræt hvor alle fire hjørner er fjernet, dækkes af brikker af følgende type?

9 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Figur 3: 4.4 Opgave Kan et skakbræt hvor det midterste felt er fjernet, dækkes af 1 4 brikker? (Baltic Way 1998) 4.5 Opgave Et 7 7 skakbræt er dækket af brikker af følgende to typer: Vis at der netop er en brik af type b. (Georg Mohr 1997) Figur 4: 4.6 Opgave På et uendeligt skakbræt spilles følgende spil. Til at begynde med er der n 2 brikker som står på et n n kvadrat således at der er en brik på hvert felt. Et træk består i lade en brik hoppe hen over en nabobrik lodret eller vandret til et tomt felt lige på den anden side, og fjerne den brik man hoppede henover. Bestem samtlige værdier af n for hvilke det er muligt at ende med en brik på brættet. (IMO 1993) 4.7 Eksempel I de foregående opgaver har vi udnyttet en smart farvning, men nogen gange er det hensigtsmæssigt ikke at knytte farver, men tal til de enkelte felter da det giver nye muligheder som vi skal se i dette eksempel. Et skakbræt dækkes med 32 dominobrikker således at brikkerne dækker netop to felter hver. De brikker der ligger vandret, og hvis venstre del dækker et sort felt, kalder vi SHbrikker, og de brikker hvis venstre del dækker et hvidt felt, kalder vi HS-brikker. Vi vil nu ved at knytte tal til de enkelte felter på skakbrættet vise at der er lige mange af de to typer brikker. Nummerer søjlerne 1-8 fra venstre mod højre. Alle sorte felter får tildelt nummeret fra den søjle de ligger i, og alle hvide felter får tildelt minus dette nummer. Alle brikker der ligger lodret, dækker nu to felter hvis sum er nul, mens SH-brikker dækker to felter hvis sum er -1, og HS-brikker dækker to felter hvis sum er 1. Da summen af samtlige

10 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj felter er nul, må der være lige mange SH-brikker og HS-brikker. 4.8 Opgave En kube med sidelængde 2n er sammensat af 4n 3 brikker af formen som hver af sammensat af et hvidt og et sort enhedskvadrat. Brikkerne ligger sådan at alle sidefladerne i de hvide enhedskvadrater støder op til sorte og omvendt. Vis at hvis man ser på alle de brikker der ligger lodret, så har halvdelen den hvide del opad og halvdelen den sorte del opad.

11 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Løsningsskitser Opgave 1.4 Kvadratet deles op i 9 kvadrater med sidelængde 2 3 og diagonallængde 8 3 < 1. Ifølge skuffeprincippet må der være to punkter som ligger i samme kvadrat, og afstanden mellem disse to punkter er mindre end en. Opgave 1.5 Der er ( 5 2) = 10 par af matematikere som har sovet samtidig, og disse par opstår netop når en matematiker falder i søvn. Dette sker 10 gange, men den første gang opstår der ingen par der har sovet samtidig. Derfor må der ifølge skuffeprincippet på mindst et af de ni tidspunkter hvor en matematiker faldt i søvn (fraregnet første gang) opstå mindst to nye par, dvs. på dette tidspunkt må mindst tre matematikere have sovet samtidig. Opgave 1.6 Cirklen med radius 2 kan dækkes af 7 cirkler med radius 1 som vist på figur 5. (Overvej hvordan de skal konstrueres.) Ifølge skuffeprincippet findes derfor en cirkel med radius 1 som indeholder mindst 3 punkter. Figur 5: Opgave 1.7 Betragt alle gitterpunkterne (x, y) med 1 x n + 1 og 1 y n n Hver række kan farves på n n+1 forskellige måder. Ifølge skuffeprincippet findes derfor mindst to rækker der er farvet på samme måde. Da der er n farver og n + 1 punkter i hver række, findes igen ifølge skuffeprincippet mindst to punkter i samme række med samme farve. I de to rækker der er farvet identisk findes derfor to punkter af samme farve i den ene række, og sammen med de to tilsvarende punkter i den anden række udgør de hjørnerne i et rektangel. Opgave 2.6 Vælg en tilfældig knude som vi kalder A. Da A er forbundet med 16 andre knuder, findes mindst 6 knuder som er forbundet til A med samme farve kant, lad os sige grøn. Hvis to af disse 6 knuder er forbundet med en grøn kant, danner de sammen med A tre knuder der er forbundet med grønne kanter. Hvis ikke, har vi en komplet graf med 6 knuder hvis kanter alle er røde eller blå ligesom i eksempel 2.5. Opgave 2.7 Vi viser det indirekte ved at antage at der højst er fire journalister der taler et fælles sprog. Da en journalist højst taler tre sprog og skal kunne tale med otte andre journalister, må

12 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj han tale tre sprog, og de tre sprog må tales af henholdsvis fire, fire og det sidste af tre eller fire andre journalister. Da der er ni journalister der taler tre sprog hver, og disse sprog skal inddeles i sprog der tales af henholdsvis tre og fire journalister, må der være seks sprog der tales af fire journalister, og et der tales af tre. Der kan nemlig ikke være tre der tales af fire og fem der tales af tre, da mindst to af de tre sprog hver journalist taler, tales af fire personer. Nummerer journalisterne j 1, j 2, j 3, j 4, j 5, j 6, j 7, j 8 og j 9, således at j 1, j 2, j 3, j 4 taler sproget a, j 1, j 5, j 6, j 7 taler sproget b, og j 1, j 8 og j 9 taler sproget c som er det sprog der kun tales af tre journalister. Journalist j 8 taler yderligere to sprog som vi kalder d og g. Med disse to sprog skal han kunne tale med j 2, j 3, j 4, j 5, j 6 og j 7. Det kan ikke være sådan at j 2, j 3 og j 4 taler et af sprogene og j 5, j 6 og j 7 det andet, da disse j 2, j 3 og j 4 så kun ville have et yderligere sprog mere til at tale med j 5, j 6 og j 7, og omvendt. Vi kan derfor antage at j 2, j 3 og j 5 taler sproget d, og j 4, j 6 og j 7 taler sproget e. Journalist j 9 taler nu to yderligere sprog som vi kalder f og g. På samme måde som før ser vi at f og g tales af henholdsvis en og to af j 2, j 3 og j 4, og at f og g tales af henholdsvis to og en af j 5, j 6 og j 7. Dermed må enten journalist j 2 eller j 3 tale f, lad os sige j 2, og desuden må enten journalist j 6 eller j 7 tale sproget f, lad os sige j 6. Men da kan journalist j 2 og j 6 ikke tale sammen. Opgave 2.9 Det er oplagt at en graf ikke kan være en Eulergraf hvis den indeholder en knude med ulige valens. Antag nu at samtlige knuder i en graf har lige valens. Vi begynder i knuden A og laver en vej der er så lang så mulig. Da alle knuder har lige valens, må vi nødvendigvis ende i knuden A. Hvis vejen indeholder samtlige kanter, har vi en lukket Eulergraf. Hvis ikke, må der da grafen er sammenhængende, findes en ikke passeret kant som støder op til en knude som passeres af vejen. Med udgangspunkt i denne knude, lad os kalde den B, laves en ny vej der nødvendigvis må ende i B. Denne nye vej sættes ind i den gamle således at vi har en samlet lukket vej. Da der kun er endelig mange kanter, kan vi fortsætte på den måde til vi har en lukket vej der indeholder samtlige kanter. Opgave 2.11 Da et dyr der laver valgkamp, benytter præcis n stier, og der er ( ) n 2 = n(n 1) 2 stier, kan antallet af dyr der laver valgkamp, ikke overstige n 1 2. Nummerer nu hulerne 0, 1, 2,..., n 1. Når n er et primtal, kan man i en komplet graf med n knuder lave n 1 2 separate Hamiltonkæder på følgende måde hvor e ij betegner kanten mellem hule i og hule j: e 0,1, e 1,2, e 2,3,..., e n 1,0 e 0,2, e 2,4, e 4,6,..., e n 2,0 e 0, n 1 2., e n 1,n 1,..., e n+1 2 2,0 Overvej hvorfor alle disse Hamiltonkæder netop passerer samtlige knuder, og hvorfor ingen kant indgår i mere end en Hamiltonkæde. For n = 9 kan der ikke være flere end 4 ruter, og dette er muligt. e 0,1, e 1,2, e 2,8, e 8,3, e 3,7, e 7,4, e 4,6, e 6,5, e 5,0 e 0,2, e 2,3, e 3,1, e 1,4, e 4,8, e 8,5, e 5,7, e 7,6, e 6,0 e 0,3, e 3,4, e 4,2, e 2,5, e 5,1, e 1,6, e 6,8, e 8,7, e 7,0 e 0,4, e 4,5, e 5,3, e 3,6, e 6,2, e 2,7, e 7,1, e 1,8, e 8,0

13 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Opgave 2.14 Når man udtager ti tilfældige spioner, skal der for hver spion være mindst en blandt de ti som spionen overvåger, og en som overvåger ham. Derfor er der for hver spion mindst syv andre spioner blandt de 16 som han overvåger, og mindst syv spioner som overvåger ham. Der findes altså for hver spion højst en anden spion således at ingen af de to overvåger hinanden. Sådanne to spioner siger vi er neutrale overfor hinanden. Antag nu at en gruppe på 11 spioner ikke kan nummereres som omtalt. Lad A være en tilfældig spion blandt de 11, og nummerer de ti resterende B 1, B 2,..., B 10 således at B 1 overvåger B 2, B 2 overvåger B 3,... og B 10 overvåger B 1. Antag yderligere at der ikke er nogen af de 10 spioner der er neutrale overfor A. Vi er sikre på at der findes mindst en af de 10 som overvåger A, lad os sige B 1. Hvis A overvåger B 2, ville B 1, A, B 2,..., B 10 give den ønskede rækkefølge, så det går ikke, og B 2 må derfor overvåge A. På denne måde ses at alle 10 vil overvåge A hvilket er en modstrid. Dermed må enhver af de 11 spioner have præcis en i gruppen som er neutral overfor ham, men dette kan ikke lade sig gøre da 11 er ulige. Vores startantagelse om at en gruppe på 11 tilfældige spioner ikke kan nummereres som ønsket, er altså forkert. Opgave 2.15 Vælg en maksimal herre H 1, dvs. en der har danset med mindst lige så mange damer som hver af de andre herrer. Da findes en dame som H 1 ikke har danset med. Vælg nu en herre H 2 som denne dame har danset med. Da H 1 var maksimal findes nu en dame som har danset med H 1, men ikke med H 2. Opgave 2.16 Den grundlæggende idé er at udnytte at to på hinanden følgende tal er indbyrdes primiske. Vælg en tilfældig knude A, og vælg en vej fra A der ikke indeholder den samme kant to gange. Nummerer kanterne langs denne vej fortløbende. Lad B være vejens endeknude hvor det ikke er muligt at komme videre. Alle de passerede knuder opfylder nu betingelsen da to af deres kanter er nummererede med to på hinanden følgende tal. A har en kant med tallet 1, og B har enten kun én kant eller også har den to kanter der er nummererede med to på hinanden følgende tal. Vælg nu en ny knude som allerede har en nummereret kant, og følg samme procedure som før. Da grafen er sammenhængende, kan man på denne måde nummerere samtlige kanter således at grafen opfylder betingelserne. Opgave 2.17 Først viser vi at der findes en farvning af 32 af kanterne således at der ikke findes en blå eller rød trekant. Lad fire af knuderne R 1, R 2, R 3, R 4 danne en firkant hvor siderne er røde, mens diagonalerne ikke er farvede, og fire andre knuder B 1, B 2, B 3, B 4 danne en firkant hvor siderne er blå, mens diagonalerne ikke er farvede. Kanten mellem R i og B j farves rød hvis i og j har samme paritet, og ellers blå. Den sidste knude kaldes X. Kanten fra X til R i, i = 1, 2, 3, 4, farves blå, og kanten fra X til B i, i = 1, 2, 3, 4, farves rød. Denne graf har 32 farvede kanter, men ingen trekant i samme farve. (Overvej.) Vi mangler at vise, at for n = 33 kan vi altid finde en ensfarvet trekant. Der er tre kanter som ikke er farvede. Vælg en endeknude fra hver af disse kanter. De resterende seks knuder udgør nu sammen med de tilhørende kanter en komplet graf hvor alle kanter er blå eller røde, og der findes derfor ifølge eksempel 2.5 en ensfarvet trekant. Opgave 3.3

14 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Da 3 2 n for alle n = 0, 1, 2,..., vil tabermængden bestå af alle multipla af 3. Hvis udgangspunktet ikke er et multiplum af 3, kan man nemlig ved at fjerne en eller to sten efterlade et multiplum af 3 sten til modstanderen, mens modstanderen ved et udgangspunkt med et multiplum af 3 sten på bordet altid vil efterlade et antal sten på bordet som ikke er et multiplum af 3. Opgave 3.4 Bemærk først at tabermængden består af alle udgangspositioner med henholdsvis a, a, a og b, hvor b a, tændstikker i de fire bunker. Fra alle andre udgangspositioner kan man nemlig i et træk komme til en sådan position (overvej), mens man fra en udgangsposition med a, a, a og b tændstikker i de fire bunker efter endt træk aldrig kan ende i en tilsvarende. Dermed har den spiller som starter en vindende strategi. Opgave 3.5 Igen starter vi med at bestemme tabermængden. Det mindste tal i tabermængden må være n = 6 da det ikke er en primtalspotens. Da ingen primtalspotenser er delelige med 6, vil man fra en udgangsposition med et multiplum af 6 sten på bordet altid efter endt træk ende med et antal sten som ikke er et multiplum af 6. Desuden kan man fra enhver udgangsposition der ikke er delelig med 6, efter endt træk ende med et multiplum af 6 sten på bordet da man kan trække 1,2,3,4 eller 5 sten. Dermed består tabermængden af samtlige multipla af 6. Opgave 3.7 Vi skal med andre ord vise at tabermængden er uendelig, og vi viser som i eksempel 3.6 dette indirekte ved at antage at tabermængden er endelig. Lad a være det største tal i tabermængden. Betragt nu udgangspositionen med a 2 +a+1 sten. Da (a+1) 2 > a 2 +a+1, kan første spiller efter et træk ikke ende i tabermængden, hvilket er en modstrid. Opgave 3.9 Spiller nummer to har en vindende stretegi på samme måde som i eksempel 3.8 Opgave 3.10 Den første spiller har en vindende strategi. Lad ham nemlig placerer en springer i et af hjørnerne til at starte med. Da kan man parre de resterende 24 felter således at hvert par består af to felter hvor man fra det ene kan flytte en springer til det andet og selvfølgelig omvendt. Spiller et kan nu hele tiden flytte springeren til feltet som er parret med det felt springeren står på. Opgave 3.11 Georg har en vindende strategi for ulige n. I første træk skal Georg fjerne en hel bunke. Derefter er der et lige antal bunker med lige mange mønter i hver. Hver gang Georgs mor fjerner x mønter fra en bunke med y mønter, skal Georg gøre det samme. På den måde vil der efter Georgs tur altid være et lige antal bunker der kan sættes sammen i par således at to bunker der danner par indeholder lige mange mønter. Derfor kan Georg altid udføre det beskrevne træk, og Georgs mor kan aldrig vinde. Da der er endelig mange mønter, vil Georg til sidst vinde. Hvis n er lige, kan Georgs mor vinde ved at følge samme strategi. Opgave 3.12

15 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Astrid har en vindende strategi for samtlige værdier af n. Hvis n er ulige, farvelægger Astrid et kvadrat i midten af brættet i første træk. Nu har hun delt brættet i to symmetriske halvdele, og hun kan nu hver gang kopiere Maltes træk symmetrisk på den modsatte side. Hvis n er lige, starter hun blot med at farvelægge et kvadrat i midten med en række af små kvadrater forneden. Brættet er endnu engang delt i to symmetriske halvdele hvor man ikke kan tegne et kvadrat der lapper ind over begge, og hun kan nu igen følge samme strategi som før. Opgave 3.13 Den første spiller har ikke en vindende strategi. Inddel brættet i vandrette 2 1 brikker således at brikkerne i hver række ligger forskudt i forhold til hinanden. Spiller nummer to markerer hele tiden det andet felt i den brik som første spiller netop har markeret i. Dermed kan spillet fortsætte i det uendelige uden at nogen af spillerne vinder. Opgave 4.3 Nej. Ved den almindelige skakbrætsfarvning ser vi at de 30 hvide felter og 30 sorte felter skal dækkes af 15 brikker som hver dækker 3 sorte og en hvid eller en sort og tre hvide. Opgave 4.4 Nej. Farv felterne i række 1, 5, 9 og 13 røde, felterne i række 2,6 og 10 gule, felterne i række 3, 7 og 11 blå og felterne i række 4, 8 og 12 grønne. En brik dækker enten fire felter med forskellige farver eller fire felter med samme farve, dvs. differensen mellem antallet af felter der er malet røde, og antal felter der er malet gule, skal være delelig med 4 hvis brættes skal kunne dækkes. Men der er 52 røde felter og 39 gule. (Alternativt kan man bruge følgende farvelægning: I rækker med lige numre farves de to første felter hvide, de to næste sorte osv. I rækker med ulige numre modsat farvelægning.) Opgave 4.5 Farv brættet på følgende måde: Figur 6: Da hver brik højst dækker et sort felt, skal der bruges mindst 16 brikker til at dække brættet. Da der er 49 felter, ses let at der skal bruges 15 brikker af type a og kun en af type b. Opgave 4.6 Det er muligt at ende med en brik når n ikke er et multiplum af 3.

16 Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Først viser vi at det ikke er muligt for n = 3m. Farv diagonalerne på brættet på skift i tre forskellige farver. Til at starte med står de 9m 2 brikker på 3m 2 felter af hver farve. I hvert træk vil der komme en brik mere på en af farverne, og en brik mindre på felter af hver af de to andre farver. Differensen mellem antal brikker på felter af to forskellige farver er derfor altid lige. Dermed kan man ikke ende med en brik på brættet. Nu viser vi at det kan lade sig gøre når n ikke er et multiplum af 3. Her skal vi ikke udnytte nogen farvning, men blot finde en procedure der virker. Det ses nemt at det kan lade sig gøre for n = 2. Bemærk nu at hvis man har fire brikker placeret som på figur 7, kan man fjerne de tre på række. Dette trick kan bruges til at reducere n = 4 til tilfældet n = 2. Figur 7: Hvis n 2 (mod 3), kan man fjerne baner på tre rækker brikker langs kanterne ved hjælp af tricket på figuren og dermed reducere til tilfældet n = 2. Hvis n 1 (mod 3), n > 1, kan man på tilsvarende måde reducere til tilfældet n = 4. Opgave 4.8 Nummerer de vandrette lag i kuben 1, 2, 3,..., 2n. Alle sorte enhedskvadrater får nu tildelt det nummer lag de tilhører, mens de hvide får tildelt dette nummer med modsat fortegn. Alle brikker der ligger vandret, består af to enhedskvadrater med sum nul, men de lodrette brikker der ligger med den sorte del opad, består af to enhedskvadrater med sum -1, og dem der ligger med den hvide ende opad, består af to med sum 1. Da summen af samtlige enhedskvadrater er nul, ligger halvdelen af de lodrette brikker med den sorte ende opad og halvdelen med den hvide ende opad.

Noter om opgaver i diskret matematik, Kirsten Rosenkilde, Maj Diskret matematik

Noter 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 mere

Spilstrategier, Kirsten Rosenkilde, september 2007 1. Spilstrategier

Spilstrategier, 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 mere

Spilstrategier. 1 Vindermængde og tabermængde

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 mere

Spilstrategier. Indhold. Georg Mohr-Konkurrencen. 1 Vindermængde og tabermængde 2. 2 Kopier modpartens træk 4

Spilstrategier. 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 mere

Grafteori, Kirsten Rosenkilde, september 2007 1. Grafteori

Grafteori, Kirsten Rosenkilde, september 2007 1. Grafteori Grafteori, Kirsten Rosenkilde, september 007 1 1 Grafteori Grafteori Dette er en kort introduktion til de vigtigste begreber i grafteori samt eksempler på opgavetyper inden for emnet. 1.1 Definition af

Læs mere

Vinderseminar 2007. Diskret matematik. Kirsten Rosenkilde. 1. Diskret matematik.

Vinderseminar 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 mere

Invarianter. 1 Paritet. Indhold

Invarianter. 1 Paritet. Indhold Invarianter En invariant er en størrelse der ikke ændrer sig, selv om situationen ændrer sig. I nogle kombinatorikopgaver hvor man skal undersøge hvilke situationer der er mulige, er det ofte en god idé

Læs mere

Invarianter. 1 Paritet. Indhold

Invarianter. 1 Paritet. Indhold Invarianter En invariant er en størrelse der ikke ændrer sig, selv om situationen ændrer sig. I nogle kombinatorikopgaver hvor man skal undersøge hvilke situationer der er mulige, er det ofte en god idé

Læs mere

Invarianter. 1 Paritet. Indhold. Georg Mohr-Konkurrencen

Invarianter. 1 Paritet. Indhold. Georg Mohr-Konkurrencen Invarianter En invariant er en størrelse der ikke ændrer sig, selv om situationen ændrer sig. I nogle kombinatorikopgaver hvor man skal undersøge hvilke situationer der er mulige, er det ofte en god idé

Læs mere

Grafteori. 1 Terminologi. Grafteori, Kirsten Rosenkilde, august fra V. (Engelsk: subgraph, spanning subgraph, the subgraph

Grafteori. 1 Terminologi. Grafteori, Kirsten Rosenkilde, august fra V. (Engelsk: subgraph, spanning subgraph, the subgraph Grafteori, Kirsten Rosenkilde, august 2010 1 Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på den type

Læs mere

Grafteori. 1 Terminologi. Indhold

Grafteori. 1 Terminologi. Indhold Grafteori Dette er en introduktion til de vigtigste begreber i grafteori, udvalgt teori samt eksempler på opgavetyper inden for emnet med fokus på de opgavetyper der typisk er til internationale matematikkonkurrencer.

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen Kombinatorik

Tip 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 mere

Noter om kombinatorik, Kirsten Rosenkilde, Marts Kombinatorik

Noter om kombinatorik, Kirsten Rosenkilde, Marts Kombinatorik Noter om kombinatorik, Kirsten Rosenkilde, Marts 006 Kombinatorik Disse noter er en introduktion til kombinatorik og starter helt fra bunden, så en del af det indledende er sikkert kendt for dig allerede

Læs mere

Matematik og dam. hvordan matematik kan give overraskende resultater om et velkendt spil. Jonas Lindstrøm Jensen

Matematik og dam. hvordan matematik kan give overraskende resultater om et velkendt spil. Jonas Lindstrøm Jensen Matematik og dam hvordan matematik kan give overraskende resultater om et velkendt spil Jonas Lindstrøm Jensen (jonas@imf.au.dk) March 200 Indledning Det klassiske spil dam spilles på et almindeligt skakbræt.

Læs mere

π er irrationel Frank Nasser 10. december 2011

π er irrationel Frank Nasser 10. december 2011 π er irrationel 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 mere

Tal og algebra. I hvilke situationer kan det være motiverende at gengive et talmønster som et geometrisk mønster?

Tal og algebra. I hvilke situationer kan det være motiverende at gengive et talmønster som et geometrisk mønster? Oplæg I hvilke situationer kan det være motiverende at gengive et talmønster som et geometrisk mønster? Hvordan ser I mulighederne i at stimulere elevernes tænkning og udvikle deres arbejdsmåde, når de

Læs mere

TALTEORI Følger og den kinesiske restklassesætning.

TALTEORI Følger og den kinesiske restklassesætning. Følger og den kinesiske restklassesætning, december 2006, Kirsten Rosenkilde 1 TALTEORI Følger og den kinesiske restklassesætning Disse noter forudsætter et grundlæggende kendskab til talteori som man

Læs mere

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier

Noter om polynomier, Kirsten Rosenkilde, Marts Polynomier Noter om polynomier, Kirsten Rosenkilde, Marts 2006 1 Polynomier Disse noter giver en kort introduktion til polynomier, og de fleste sætninger nævnes uden bevis. Undervejs er der forholdsvis nemme opgaver,

Læs mere

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6 Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter

Læs mere

Opgave 1. Hvilket af følgende tal er størst? Opgave 2. Hvilket af følgende tal er mindst? Opgave 3. Hvilket af følgende tal er størst?

Opgave 1. Hvilket af følgende tal er størst? Opgave 2. Hvilket af følgende tal er mindst? Opgave 3. Hvilket af følgende tal er størst? Tip til. runde af Georg Mohr-Konkurrencen Algebra Her præsenteres idéer til hvordan man løser algebraopgaver. Det er ikke en teoretisk indføring, men der er i stedet fokus på at illustrere nogle centrale

Læs mere

LÆR SKAK+MAT MED. Dansk Skoleskak. Elevhæfte

LÆR SKAK+MAT MED. Dansk Skoleskak. Elevhæfte LÆR SKAK+MAT MED Dansk Skoleskak Elevhæfte Tal-bræt 1 8 7 6 5 4 3 2 1 a b c d e f g h elevhæfte 1 1. udgave - 1. oplag 2016 ISBN: 978-87-93516-03-8 Dansk Skoleskak LÆR SKAK+MAT MED DUFFY! 1 Navn: Skole:

Læs mere

Lille Georgs julekalender 07. 1. december. Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden?

Lille Georgs julekalender 07. 1. december. Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden? 1. december Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden? Svar: 14 Forklaring: Der kan godt stå 14, f.eks. sådan: Men kunne der stå flere hvis man stillede dem endnu snedigere

Læs mere

KÆNGURUEN 2015. International matematikkonkurrence. Del 1. 3 point pr. opgave. 2. Erik har 10 ens metalstænger.

KÆ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 mere

Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393.

Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393. Broer, skak og netværk Side 1 af 6 Broer, skak og netværk Carsten Thomassen: Naturens Verden 10, 1992, s. 388-393. Eksempler på praktiske anvendelser af matematik og nogle uløste problemer Indledning Figur

Læs mere

Algebra - Teori og problemløsning

Algebra - Teori og problemløsning Algebra - Teori og problemløsning, januar 05, Kirsten Rosenkilde. Algebra - Teori og problemløsning Kapitel -3 giver en grundlæggende introduktion til at omskrive udtryk, faktorisere og løse ligningssystemer.

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen. Geometri. Georg Mohr-Konkurrencen

Tip til 1. runde af Georg Mohr-Konkurrencen. Geometri. Georg Mohr-Konkurrencen Tip til. runde af Georg Mohr-Konkurrencen Geometri Her er nogle centrale principper om og strategier for hvordan man løser geometriopgaver. et er ikke en teoretisk indføring, men der i stedet fokus på

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen. Talteori. Georg Mohr-Konkurrencen

Tip til 1. runde af Georg Mohr-Konkurrencen. Talteori. Georg Mohr-Konkurrencen Tip til 1. runde af Georg Mohr-Konkurrencen Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal går op i et andet helt tal. Derfor spiller primtallene en helt central rolle i talteori,

Læs mere

Løsninger til KÆNGURUEN International matematikkonkurrence. Del 1 Løsninger 3 point pr. opgave. 2. Erik har 10 ens metalstænger.

Løsninger til KÆNGURUEN International matematikkonkurrence. Del 1 Løsninger 3 point pr. opgave. 2. Erik har 10 ens metalstænger. Løsninger til 2015 60 minutter Del 1 Løsninger 3 point pr. opgave 1. 2 3 15 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

Læs mere

JEANNETTE STEEN CAMILLA SIMONSEN BRUG LÅGET. i matematik. Taktile materialer

JEANNETTE 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 mere

TALTEORI Wilsons sætning og Euler-Fermats sætning.

TALTEORI Wilsons sætning og Euler-Fermats sætning. Wilsons sætning og Euler-Fermats sætning, oktober 2008, Kirsten Rosenkilde 1 TALTEORI Wilsons sætning og Euler-Fermats sætning. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan

Læs mere

Skak, backgammon & dam

Skak, 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 mere

Eleverne kan med egne ord beskrive, hvordan de med eksperimenter og problemløsning vil strukturere deres arbejde.

Eleverne kan med egne ord beskrive, hvordan de med eksperimenter og problemløsning vil strukturere deres arbejde. Trækfuglen Opgaveark Matematik, 1.-5. klasse Omfang: Fra 1 lektion og opefter Spil dig klog Også børnene i Dhakas slum elsker at lege og spille, når de har tid. Ofte sidder de og spiller forskellige former

Læs mere

Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2010 2. runde

Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2010 2. runde Retningslinjer for bedømmelsen. Georg Mohr-Konkurrencen 2010 2. runde Det som skal vurderes i bedømmelsen af en besvarelse, er om deltageren har formået at analysere problemstillingen, kombinere de givne

Læs mere

LÆR SKAK+MAT MED. Dansk Skoleskak. Elevhæfte

LÆR SKAK+MAT MED. Dansk Skoleskak. Elevhæfte LÆR SKAK+MAT MED Dansk Skoleskak Elevhæfte Tal-bræt 1 8 7 6 5 4 3 2 1 a b c d e f g h elevhæfte 3 1. udgave - 1. oplag 2016 ISBN: 978-87-93516-05-2 Dansk Skoleskak LÆR SKAK+MAT MED DUFFY! 3 Navn: Skole:

Læs mere

Matematikken i kunstig intelligens Opgaver om koordinerende robotter

Matematikken 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 mere

Matematikken i kunstig intelligens Opgaver om koordinerende robotter LØSNINGER

Matematikken 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 mere

Forslag 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) 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 mere

Skak-regler. Inhold Förmål med spillet Forberedelset Flytning av brikkerne. Flyttning af hver enkel brik

Skak-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 mere

POWER GRID SPILLEREGLER

POWER GRID SPILLEREGLER POWER GRID SPILLEREGLER FORMÅL Hver spiller repræsenterer et energiselskab som leverer elektricitet til et antal byer. I løbet af spillet køber hver spiller et antal kraftværker i konkurrence med andre

Læs mere

TALTEORI Ligninger og det der ligner.

TALTEORI Ligninger og det der ligner. Ligninger og det der ligner, december 006, Kirsten Rosenkilde 1 TALTEORI Ligninger og det der ligner. Disse noter forudsætter et grundlæggende kendskab til talteori som man kan få i Marianne Terps og Peter

Læs mere

P2-projektforslag Kombinatorik: grafteori og optimering.

P2-projektforslag Kombinatorik: grafteori og optimering. P2-projektforslag Kombinatorik: grafteori og optimering. Vejledere: Leif K. Jørgensen, Diego Ruano 1. februar 2013 1 Indledning Temaet for projekter på 2. semester af matematik-studiet og matematikøkonomi-studiet

Læs mere

Lille Georgs julekalender 06. 1. december

Lille Georgs julekalender 06. 1. december 1. december Hvad skal der stå på den tomme plads? 11001-10101 - 10011 10111-11011 - 11101 11000-10100 - Svar: 10010 Forklaring: Ydercifrene forbliver de samme. Ciffer nr. rykker mød højre ved først at

Læs mere

Lille Georgs julekalender 08. 1. december

Lille Georgs julekalender 08. 1. december 1. december Et digitalur viser 20:08. Hvor lang tid går der før de samme fire cifre vises igen (gerne i en anden rækkefølge)? 2. december Hvilket matematisk tegn kan anbringes mellem 2 og 3, således at

Læs mere

Lille Georgs julekalender 2010. 1. december

Lille Georgs julekalender 2010. 1. december 1. december I hver af de øverste bokse skal der skrives et af tallene 1, 2, 3,..., 9. Alle tre tal skal være forskellige. I de næste bokse skrives de tal der fremkommer ved at man lægger sammen som vist.

Læs mere

TRIX. Træningshæfte 2 FACITLISTE. Side 1. Side 2 Side 3. FACIT, side 1-3 Trix, Træningshæfte 2 Alinea. Byg og tegn

TRIX. Træningshæfte 2 FACITLISTE. Side 1. Side 2 Side 3. FACIT, side 1-3 Trix, Træningshæfte 2 Alinea. Byg og tegn TRIX Træningshæfte Side J a o u - - - - - - e t u r i g v b n Fra oven p FACITLISTE Forfra Fra siden Jubii Side Side Femkanter Veksle mønter Farv rødt Farv gult Jubii Positionssystemet Øverst: Eksperimenter

Læs mere

Sikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet

Sikre 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 mere

Lille Georgs julekalender december

Lille Georgs julekalender december 1. december Hvad skal der stå på den tomme plads? 11001-10101 - 10011 10111-11011 - 11101 11000-10100 - 2. december Et kvadrat laves om til et rektangel ved at den ene side gøres et vist stykke kortere,

Læs mere

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

Lille Georgs julekalender december. Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden?

Lille Georgs julekalender december. Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden? 1. december Hvor mange løbere kan der opstilles på et skakbræt uden at de truer hinanden? 2. december Hvilket ord er et tal? SNE DIS VIN MIX MEL En mystisk kileskrift er tydet! 3. december betyder 243,

Læs mere

Mødet. 6 Geometri. Begreb Eksempel Navn. Parallel. Vinkelret. Linjestykke. Polygon. Cirkelperiferi. Midtpunkt. Linje. Diagonal. Radius.

Mødet. 6 Geometri. Begreb Eksempel Navn. Parallel. Vinkelret. Linjestykke. Polygon. Cirkelperiferi. Midtpunkt. Linje. Diagonal. Radius. 6.01 Mødet Begreb Eksempel Navn Parallel Vinkelret Linjestykke Polygon Cirkelperiferi Midtpunkt Linje Diagonal Radius Ret vinkel 6.02 Fire på stribe Regler Hver spiller får en spilleplade (6.03). Alle

Læs mere

Hunden kan sige et nyt tal (legen kan selvfølgelig udvides til former) hver dag, men kun det tal.

Hunden kan sige et nyt tal (legen kan selvfølgelig udvides til former) hver dag, men kun det tal. 4. oktober 9.00-15.00 Tårnby Faglig læsning Program Præsentation Hunden - en aktivitet til at vågne op på Oplæg om begrebsdannelse Aktiviteter hvor kroppen er medspiller Matematikkens særlige sprog Aktiviteter

Læs mere

Lille Georgs julekalender 2010. 1. december

Lille Georgs julekalender 2010. 1. december 1. december I hver af de øverste bokse skal der skrives et af tallene 1, 2, 3,..., 9. Alle tre tal skal være forskellige. I de næste bokse skrives de tal der fremkommer ved at man lægger sammen som vist.

Læs mere

Spil banko. Spil lotto. Række 3. Række 1. Antal rigtige: Række 4. Række 2. skrives tallene på lottokuponen og antallet af rigtige noteres.

Spil banko. Spil lotto. Række 3. Række 1. Antal rigtige: Række 4. Række 2. skrives tallene på lottokuponen og antallet af rigtige noteres. 14 Spil banko 1 5 6 10 11 15 16 20 21 25 26 30 1 5 6 10 11 15 16 20 21 25 26 30 15 Spil lotto Række 1 Række 2 Tal i hverdagen 14. Udfyld de hvide felter på bankopladerne med tal fra 1-30. Har man et af

Læs mere

Side 1 af 8. Vejledning

Side 1 af 8. Vejledning Side 1 af 8 Vejledning Art. nr. 2079006 Pedalo - Stort spillebræt - spilsamling Læs og opbevar venligst vejledningen De efterfølgende sider indeholder spilanvisning til disse spil: Generel Information:

Læs mere

Julehjerter med motiver

Julehjerter med motiver Julehjerter med motiver Torben Mogensen 18. december 2012 Resumé Jeg har i mange år moret mig med at lave julehjerter med motiver, og er blevet spurgt om, hvordan man gør. Så det vil jeg forsøge at forklare

Læs mere

Eksempel på den aksiomatisk deduktive metode

Eksempel på den aksiomatisk deduktive metode Eksempel på den aksiomatisk deduktive metode Et rigtig godt eksempel på et aksiomatisk deduktivt system er Euklids Elementer. Euklid var græker og skrev Elemeterne omkring 300 f.kr. Værket består af 13

Læs mere

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9?

Tip til 1. runde af Georg Mohr-Konkurrencen - Talteori, Kirsten Rosenkilde. Opgave 1. Hvor mange af følgende fem tal er delelige med 9? Tip til 1. runde af Talteori Talteori handler om de hele tal, og særligt om hvornår et helt tal er deleligt med et andet. Derfor spiller primtallene en helt central rolle i talteori, hvilket vi skal se

Læs mere

Tegn firkanter med en diagonal på 10 cm

Tegn firkanter med en diagonal på 10 cm Tegn firkanter med en diagonal på 10 cm Klassetrin: 4. 10. 1 lektion. Kontekst: Ren matematik. Indgangstærskel: Lav. Hjælpemiddel: 1 cm 1 cm ternet papir. GeoGebra. Pr par: Et stykke karton på 1 cm gange

Læs mere

er et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden.

er et helt tal. n 2 AB CD AC BD (b) Vis, at tangenterne fra C til de omskrevne cirkler for trekanterne ACD og BCD står vinkelret på hinanden. Opgave Heltalligt Bestem alle hele tal, n >, for hvilke n + n er et helt tal. Opgave Trekantet I en spidsvinklet trekant ABC skærer vinkelhalveringslinien fra A siden BC i punktet L og den omskrevne cirkel

Læs mere

Svar på blokkens præmieopgave (21. årgang nr. 4)

Svar 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 mere

Archimedes Princip. Frank Nasser. 12. april 2011

Archimedes Princip. Frank Nasser. 12. april 2011 Archimedes Princip Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er

Læs mere

Nordisk Matematikkonkurrence Danmarks Matematiklærerforening Skoleåret 2010-2011 Opgaver ved semifinalen

Nordisk Matematikkonkurrence Danmarks Matematiklærerforening Skoleåret 2010-2011 Opgaver ved semifinalen Opgave 1 Sum af produkter i en trekant Antag at der i et koordinatsystem er en trekant hvis vinkelspidser ligger i punkterne ( 2, 1), (3, 3) og (4, 3). Find alle de punkter inden i trekanten hvis koordinater

Læs mere

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.

Tal. 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

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, august 2013, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

- med kortspil og legetøj

- 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 mere

Tip til 1. runde af Georg Mohr-Konkurrencen Geometri

Tip til 1. runde af Georg Mohr-Konkurrencen Geometri Tip til. runde af - Geometri, Kirsten Rosenkilde. Tip til. runde af Geometri Her er nogle centrale principper om og strategier for hvordan man løser geometriopgaver. et er ikke en særlig teoretisk indføring,

Læs mere

Matematisk induktion

Matematisk induktion Induktionsbeviser MT01.0.07 1 1 Induktionsbeviser Matematisk induktion Sætninger der udtaler sig om hvad der gælder for alle naturlige tal n N, kan undertiden bevises ved matematisk induktion. Idéen bag

Læs mere

Opgave 1. På hvor mange måder kan nedenstående skema fyldes ud med kryds og boller?

Opgave 1. På hvor mange måder kan nedenstående skema fyldes ud med kryds og boller? Tip til 1. runde af Georg Mohr-Konkurrencen Kombinatorik Her er nogle centrale principper om og strategier for hvordan man tæller et antal kombinationer på en smart måde, hvordan man beregner sandsynligheden

Læs mere

Hop videre med. Udforskning af opgaverne for 6. og 7. klassetrin i Danmark. 1 a) Tegn alle de mulige symmetriakser på vejskiltene.

Hop videre med. Udforskning af opgaverne for 6. og 7. klassetrin i Danmark. 1 a) Tegn alle de mulige symmetriakser på vejskiltene. Hop videre med Udforskning af opgaverne ne bygger videre på opgaver fra Kænguruen og lægger op til, at klassen sammen kan diskutere og udforske problemstillingerne. Opgavenumrene henviser til de opgaver,

Læs mere

Tråden kan med lidt god vilje ses som et S (rødt) - og på den anden tegning et Z (rødt)

Tråden kan med lidt god vilje ses som et S (rødt) - og på den anden tegning et Z (rødt) Der findes nogle få, fundamentale regler, som jeg vil prøve at redegøre for. Som regel består den af en plade (af meget varierende størrelse, men den for mig bedste størrelse er ca. 5 x 5 cm). Den kan

Læs mere

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til.

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til. Polynomier Polynomier Polynomium Et polynomium P(x) = a n x n + a n x n +... + a x + a 0 Disse noter giver en introduktion til polynomier, centrale sætninger om polynomiumsdivision, rødder og koefficienter

Læs mere

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe. Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger

Læs mere

International matematikkonkurrence

International matematikkonkurrence 60 minutter Navn og klasse 3 point pr. opgave Hjælpemidler: papir og blyant 1 Hvilket trafikskilt har flest symmetriakser? D 2 På Lisas køleskab holdes nogle postkort fast af 8 stærke magneter. magnet

Læs mere

International matematikkonkurrence for. og. klassetrin i Danmark

International matematikkonkurrence for. og. klassetrin i Danmark International matematikkonkurrence for. og. klassetrin i Danmark minutter Navn og klasse point pr. opgave Hjælpemidler: papir og blyant Opgaverne skal løses individuelt, hvis klassen deltager i Kænguruen.

Læs mere

http://192.168.1.217/www.nelostuote.fi/tanska/discoveryregler.html

http://192.168.1.217/www.nelostuote.fi/tanska/discoveryregler.html 1 / 10 25.6.2008 9:03 2 / 10 25.6.2008 9:03 Indhold 2 kort (spilleplader), 2 plastikfolier (benyttes til at lægge over kortet), 1 tjekometer, 28 tjekometer kort, 18 udrustningskort, 210 terræn brikker,

Læs mere

Der er felter, og på hvert af disse felter har tårnet træk langs linjen og træk langs rækken.

Der 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 mere

RIKKE SARON PEDERSEN MICHAEL POULSEN MICHAEL WAHL ANDERSEN PETER WENG FACITLISTE TIL TRÆNINGSHÆFTE 5

RIKKE SARON PEDERSEN MICHAEL POULSEN MICHAEL WAHL ANDERSEN PETER WENG FACITLISTE TIL TRÆNINGSHÆFTE 5 RIKKE SARON PEDERSEN MICHAEL POULSEN MICHAEL WAHL ANDERSEN PETER WENG 5 FACITLISTE TIL TRÆNINGSHÆFTE 5 Kontext 5, Facitliste til træningshæfte Samhørende titler: KonteXt 5 Kernebog KonteXt 5 Kopimappe

Læs mere

Noter til Perspektiver i Matematikken

Noter til Perspektiver i Matematikken Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden

Læs mere

Facitliste til MAT X Grundbog

Facitliste til MAT X Grundbog Facitliste til MAT X Grundbog Foreløbig udgave Det er tanken der tæller A Formlen bliver l + b, når l og b er i uforkortet stand. B Ingen løsningsforslag. C Ved addition fås det samme facit. Ved multiplikation

Læs mere

World Robot Olympiad Regular Kategorien Udskoling. (13 15 år) Intelligente byer SMART LYS. Version: 15. januar 2019

World Robot Olympiad Regular Kategorien Udskoling. (13 15 år) Intelligente byer SMART LYS. Version: 15. januar 2019 World Robot Olympiad 2019 Regular Kategorien Udskoling (13 15 år) Intelligente byer SMART LYS Version: 15. januar 2019 WRO International Premium Partners Indholdsfortegnelse 1. Introduktion... 2 2. Robotbanen...

Læs mere

Læs selv om UENDELIGHED. Erik Bjerre og Pernille Pind Forlaget Mañana

Læs selv om UENDELIGHED. Erik Bjerre og Pernille Pind Forlaget Mañana Læs selv om UENDELIGHED Erik Bjerre og Pernille Pind Forlaget Mañana Læs selv om UENDELIGHED Erik Bjerre og Pernille Pind Forlaget Mañana 2 Uendelighed - et matematisk symbol Der kan være uendeligt lang

Læs mere

Talteoriopgaver Træningsophold ved Sorø Akademi 2007

Talteoriopgaver Træningsophold ved Sorø Akademi 2007 Talteoriopgaver Træningsophold ved Sorø Akademi 2007 18. juli 2007 Opgave 1. Vis at når a, b og c er positive heltal, er et sammensat tal. Løsningsforslag: a 4 + b 4 + 4c 4 + 4a 3 b + 4ab 3 + 6a 2 b 2

Læs mere

LÆ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Æ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 mere

Undersøgelser i nyere geometri

Undersøgelser i nyere geometri Figur 15. Skatteøen. Undersøgelser i nyere geometri På opdagelse i grafteorien Grafteori teorien om netværk er et af de områder i matematikken, der er bedst egnet til at gå på opdagelse i. Det skyldes,

Læs mere

Udforskningsopgaver. Hvor lang kan stangen højst blive, hvis den består af 4 metalstænger?

Udforskningsopgaver. Hvor lang kan stangen højst blive, hvis den består af 4 metalstænger? r 2015 Videre arbejde med opgaverne Udforskning af opgaverne Disse opgaver bygger videre på udvalgte opgaver fra Kænguruen og lægger op til, at klassen sammen kan diskutere og udforske opgaverne. Opgavenumrene

Læs mere

Før-skoleskak Undervisningsbog

Før-skoleskak Undervisningsbog Før-skoleskak Undervisningsbog Dansk Skoleskak - leg og læring Før-skoleskak - undervisningsbog Dansk Skoleskak 1. udgave, 1. oplag 2013 ISBN: 978-87-87800-88-4 Udgiver Dansk Skoleskak - Skoleskak.dk Før-skoleskak

Læs mere

fx 8 Sandsynligheden for at slå en 4 er med en 6-sidet 1 terning 2

fx 8 Sandsynligheden for at slå en 4 er med en 6-sidet 1 terning 2 Logik Udsagn Reduktion Ligninger Uligheder Regnehistorier I en trekant er den største vinkel 0 større end den næststørste og denne igen 0 større end den mindste. Find vinklernes gradtal. = og Lig med og

Læs mere

International matematikkonkurrence

International matematikkonkurrence Demoopgaver for 4. og 5. klassetrin 60 minutter Navn og klasse 3 point pr. opgave Hjælpemidler: papir og blyant 1 Astrid skal indsætte cifferet 3 i tallet 2014, så hun får et 5-cifret tal. Hvor skal hun

Læs mere

i tredje brøkstreg efter lukket tiendedele primtal time

i tredje brøkstreg efter lukket tiendedele primtal time ægte 1 i tredje 3 i anden rumfang år 12 måle kalender lagt sammen resultat streg adskille led adskilt udtrk minus (-) overslag afrunde præcis skøn efter bagved foran placering kvart fjerdedel lagkage rationale

Læs mere

Filtmåtter med de 120 hyppige ord

Filtmåtter med de 120 hyppige ord VEJLEDNING TIL Fodspor Filtmåtter med de 120 hyppige ord Med bogen På sporet af ordet fang tyven, opgaveæsken og app en På sporet af ordet, Turbo-ord, sækkekort, Læs Lydret bøgerne, gulvtæppet og filtmåtterne

Læs mere

Kun beregnet billetpris. Korrekt regneudtryk, ingen facit.

Kun beregnet billetpris. Korrekt regneudtryk, ingen facit. Opgavenummer 1.1 200 2 46 108 Hun skal have 108 kr. retur. Korrekt regneudtryk, korrekt facit og korrekt konklusion (bidrager positivt til helhedsindtryk). 46 46 92 200 92 108 Hun skal have 108 kr. tilbage.

Læs mere

Elementær Matematik. Mængder og udsagn

Elementær Matematik. Mængder og udsagn Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er

Læs mere

Spillebeskrivelse. Rev. Spillehallen.dk. Compu-Game A/S, Randersvej 36, DK 6700 Esbjerg Tlf.: 76 10 98 00 Fax: 76 10 98 98

Spillebeskrivelse. Rev. Spillehallen.dk. Compu-Game A/S, Randersvej 36, DK 6700 Esbjerg Tlf.: 76 10 98 00 Fax: 76 10 98 98 Spillebeskrivelse Rev. Spillehallen.dk Compu-Game A/S, Randersvej 36, DK 6700 Esbjerg Tlf.: 76 10 98 00 Fax: 76 10 98 98 INDHOLDSFORTEGNELSE: 1. GENERELT OM THORS HAMMER 3 2. GEVINSTTAVLEN 4 3. VALGFRIT

Læs mere

Kapitel 2 Tal og variable

Kapitel 2 Tal og variable Tal og variable Uden tal ingen matematik - matematik handler om tal og anvendelse af tal. Matematik beskæftiger sig ikke udelukkende med konkrete problemer fra andre fag, og de konkrete tal fra andre fagområder

Læs mere

FP9. 1 I svømmehallen 2 Regnvandstank 3 Vandforbrug i brusebadet 4 Vandforbrug i en boligforening 5 Firkanter i trekanter 6 Sumfigurer

FP9. 1 I svømmehallen 2 Regnvandstank 3 Vandforbrug i brusebadet 4 Vandforbrug i en boligforening 5 Firkanter i trekanter 6 Sumfigurer FP9 9.-klasseprøven Matematik Prøven med hjælpemidler December 2016 Til opgavesættet hører et bilag og en regnearksfil 1 I svømmehallen 2 Regnvandstank 3 Vandforbrug i brusebadet 4 Vandforbrug i en boligforening

Læs mere

Projekt 1.4 Tagrendeproblemet en instruktiv øvelse i modellering med IT.

Projekt 1.4 Tagrendeproblemet en instruktiv øvelse i modellering med IT. Projekt 1.4 Tagrendeproblemet en instruktiv øvelse i modellering med IT. Projektet kan bl.a. anvendes til et forløb, hvor en af målsætningerne er at lære om samspillet mellem værktøjsprogrammernes geometriske

Læs mere

Lektion 7 Funktioner og koordinatsystemer

Lektion 7 Funktioner og koordinatsystemer Lektion 7 Funktioner og koordinatsystemer Brug af grafer og koordinatsystemer Lineære funktioner Andre funktioner lignnger med ubekendte Lektion 7 Side 1 Pris i kr Matematik på Åbent VUC Brug af grafer

Læs mere

International matematikkonkurrence

International matematikkonkurrence Facit til demoopgaver for 6. og 7. klassetrin Navn og klasse 3 point pr. opgave Facit 1 Hvilken figur har netop halvdelen farvet? A B C D E 2 På min paraply fra Australien står der KANGAROO: Hvilket af

Læs mere