Archive for december 2009

Lösning till gåta vecka 51

Det finns en platt kvadratisk tavla som är 1 dm x 1 dm stor. Vi säger att ett pappersark i form av en rektangel med area 2 dm^2 är ett omslag om man kan slå in tavlan i pappret så att båda sidorna täcks helt.

Både pappersarket 2 dm x 1 dm och papperskvadraten med sidan roten ur 2 dm är omslag.

(a) Hitta något annat omslag

(b) Visa att det finns oändligt många olika omslag

Lösning:

(a) Vi ska visa att rektangeln \sqrt{5}\times\frac{2}{\sqrt{5}} är ett omslag. Lägg rektangeln på kvadraten på så sätt att två av kvadratens hörn hamnar på långsidorna och ett tredje hörn hamnar i mitten på kortsidan som det ser ut på bilden.

Hur man viker biten vidare för att den ska omsluta kvadraten på båda sidor ser ni nedan:

(b) Dela upp kvadratens lodräta sidor i n delar. Då kan vi hitta en parallellogram, som omsluter kvadrattavlan. På bilden syns parallellogrammen med kortsidan \frac{2}{n} (i detta fall n=5).

Sedan kan man göra om parallellogrammen till en rektangel, så att övertäckningen blir i princip densamma. Arean ändras fortfarande inte.

Notera att kvadraten \sqrt{2}\times\sqrt{2} fås när n=1, rektangeln \sqrt{5}\times\frac{2}{\sqrt{5}} när n=2, rektangeln \sqrt{10}\times\frac{2}{\sqrt{10}} när n=3:

n=3

Mattegåta vecka 52

Det här är årets  sista gåta. Tävlingen tar en paus och de bästa deltagarna för den här terminen belönas med priser i början av år 2010.

Vilket är större: 400^5-399^2\cdot(400^3+2\cdot 400^2+3\cdot 400+4) eller 2000?

Mattebloggen har en inoficiell tävling i att lösa mattegåtor. Skicka in din lösning till valentina.chapovalova@gmail.com, så har du chansen att vara med på topplistan. Har du någon fråga om veckans gåta, posta den i kommentarerna eller maila mig. Lycka till!

Lösning till gåta vecka 50

v50

Aladdin vill sätta Jafar i ett fängelse som består av 4 rum och 3 smala gångar mellan rummen. I varje gång står en tjock och trött vakt lutandes mot en av väggarna. Varje gång Jafar går över från ett rum till ett annat, går vakten i den gången över till den motsatta väggen och börjar luta sig mot den istället. Om alla vakterna lutar mot samma vägg, kommer den inte att hålla emot utan går sönder, och då kan Jafar fly. Kan Aladdin placera ut vakterna och Jafar från början på så sätt att Jafar aldrig kan fly?

Lösning:

Jadå, det kan han göra.  Placera Jafar i rummet längst ner och vakterna varannan på höger och varannan på vänster sida. Det vill säga vakterna uppifrån och ner står: vänster, höger, vänster. Vi skall visa att i denna situationen är det omöjligt att fly.

Om Jafar står still i rum 4, händer förstås ingenting – vakterna står ju inte på en och samma sida. Om han går upp till rum 3 byter nedersta vakten sida: de står nu vänster, höger, höger. Om Jafar går ner igen, är situationen precis som i början och det fallet kommer vi ha undersökt.

Men om Jafar går upp till rum 2 så byter den mittersta vakten sida, de står nu vänster, vänster, höger. Går han ner igen kommer det bli samma läge som det har varit förr, så det fallet undersöker vi inte.

Går han upp til rum 1, så kommer den översta vakten byta sida och nu kommer det stå höger, vänster, höger. Nu kan Jafar i nästa steg bara gå neråt och komma till en situation som han har varit förut. Samma sak gäller de alla nästkommande stegen, nämligen att läget med Jafar och vakterna är densamma som redan har varit innan.

Vakterna lutar aldrig på en och samma vägg samtidigt, så Jafar kommer aldrig kunna fly, stackare.

Mattegåta vecka 51

Det finns en platt kvadratisk tavla som är 1 dm x 1 dm stor. Vi säger att ett pappersark i form av en rektangel med area 2 dm^2 är ett omslag om man kan slå in tavlan i pappret så att båda sidorna täcks helt.

Både pappersarket 2 dm x 1 dm och papperskvadraten med sidan roten ur 2 dm är omslag.

(a) Hitta något annat omslag

(b) Visa att det finns oändligt många olika omslag

Mattebloggen har en inoficiell tävling i att lösa mattegåtor. Skicka in din lösning till valentina.chapovalova@gmail.com, så har du chansen att vara med på topplistan. Har du någon fråga om veckans gåta, posta den i kommentarerna eller maila mig. Lycka till!

Lösning till gåta vecka 49

Man kan ta ett schackbräde och göra en ”labyrint” av det genom att sätta upp små väggar på några av de ställen där en svart ruta gränsar till en vit.

Kalla en labyrint snäll ifall en liten råtta kan komma till vilken ruta som helst på schackbrädet oavsett vilken ruta man sätter den på. Och en labyrint kallas elak ifall råttan inte alltid kan nå alla rutor.

Vilka finns det flest av: snälla eller elaka labyrinter?

Lösning:

Den här smarta lösningen har Johan hittat på.

Antag att vi slumpmässigt sätter upp väggar med sannolikhet 1/2 på varje
väggplats. Jag studerar ett hörn. Det är ”ensamt” om båda väggarna finns
med. Sannolikheten att ett givet hörn inte är ensamt är alltså 3/4.
Sannolikheten att inget hörn är ensammt är (3/4)^4<1/2. Så över hälften av
labyrinterna har ett ensamt hörn, om råttan startar där kan den inte
flytta sig alls, dvs över hälften är ickesnälla.

Antag att vi slumpmässigt sätter upp väggar med sannolikhet 1/2 på varje väggplats. Jag studerar ett hörn. Det är ”ensamt” om båda väggarna närmast hörnet finns med. Sannolikheten att ett givet hörn inte är ensamt är alltså 3/4.

Sannolikheten för att inget hörn är ensamt är (3/4)^4 = 81/256 < 1/2. Så över hälften av labyrinterna har ett ensamt hörn, och om råttan startar där kan den inte flytta sig alls. Det vill säga över hälften av labyrinterna är ickesnälla.

Lösning till gåta vecka 48

Benny skrev upp namnet på sin hemstad och alla cykliska ”förskjutningar” av det och fick tabell 1. Sedan ordnade han om namnen och skrev de i bokstavsordning i tabell 2 i stället.

v48

Därefter läste han av ”ordet” i sista kolonnen: SLAUPPA.

Josefin gjorde samma sak med sin hemstad och fick ”ordet” TNUUENRTL. Vilken stad kommer Josefin ifrån om man vet att den börjar med bokstaven L?

Lösning:

I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom ”orden” är alla förskjutningar av stadsnamnet).
Eftersom vi vet att ”orden” i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:
BILD 1
Notera nu att i tabellen står ”förskjutningar” av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).
Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.
BILD 2
Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att ”orden” i tabell 2 står i bokstavsordning.
Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.

I både tabell 1 och tabell 2 kommer varje bokstav i stadens namn komma på sista plats exakt en gång (eftersom ”orden” är alla förskjutningar av stadsnamnet).

Eftersom vi vet att ”orden” i tabell 2 kommer i bokstavsordning, så kan vi rekonstruera första kolonnen i den tabellen:

lv50_1

Notera nu att i tabellen står ”förskjutningar” av stadsnamnet. Då kan vi läsa av den delen av tabellen som vi fick fram att exempelvis att bokstaven R kommer precis efter bokstaven E, att ena bokstaven T kommer precis efter en bokstav N och den andra bokstaven T kommer precis efter en bokstav R och så vidare (föreställ er nu att ordet loopar, det vill säga vi kan säga att första bokstaven kommer precis efter det sista).

Med denna information kan vi rekonstruera andra kolonnen i tabell 2. Där vi garanterat vet efterföljaren (efter U kommer N, efter E kommer R, efter R kommer T, efter L kommer U) skriver vi in den direkt i den andra kolonnen. Där det finns tvetydighet (efter T kommer E eller U, efter N kommer L eller T) avgör vi hur de ska skrivas in med hjälp av bokstavsordningen. Till exemepel, E kommer före U i alfabetet, så det nya E:et ska skrivas in på 6:e raden och den nya U:et ska skrivas in på 7:e.

lv50_2

Vi fortsätter med samma princip att fylla på kolonnerna en i taget. Vi har en tydlig instruktion för hur tabellen ska fyllas i, eftersom vi vet efterföljarna för varje bokstav samt att ”orden” i tabell 2 står i bokstavsordning.

Till slut kommer vi kunna fylla hella tabellen och läsa av ordet i andra raden (eftersom staden började på L). Det kommer vara staden LUNTERTUN. Luntertun ligger i Ängelholms kommun i Skåne.

Mattegåta vecka 50

v50

Aladdin vill sätta Jafar i ett fängelse som består av 4 rum och 3 smala gångar mellan rummen. I varje gång står en tjock och trött vakt lutandes mot en av väggarna. Varje gång Jafar går över från ett rum till ett annat, går vakten i den gången över till den motsatta väggen och börjar luta sig mot den istället. Om alla vakterna lutar mot samma vägg, kommer den inte att hålla emot utan går sönder, och då kan Jafar fly. Kan Aladdin placera ut vakterna och Jafar från början på så sätt att Jafar aldrig kan fly?

Mattebloggen har en inoficiell tävling i att lösa mattegåtor. Skicka in din lösning till valentina.chapovalova@gmail.com, så har du chansen att vara med på topplistan. Har du någon fråga om veckans gåta, posta den i kommentarerna eller maila mig. Lycka till!

IJSO och andra roliga länkar

Idag flyger jag till Azerbajdzjan (ett land som gränsar till bland annat Turkiet och Georgien) för att vara observatör på IJSO, International Junior Science Olympiad. Detta är en högstadietävling i naturvetenskap och hålls i år för sjätte gången.

Sverige har inte varit med i den internationella tävlingen och för att vi ska kunna skicka ett lag måste någon ha observerat tävlingen något föregående år, vilket är precis det jag ska göra. Spännande att återigen få åka på en vetenskapstävling, det var riktigt länge sedan!

För er som vill ha någonting som har med matte att göra och inte mitt privatliv, här är lite mattejulpyssel:

Crazy paper thing

Förvisso har jag sett videon innan, men återupptäckte den igår på Let’s Play Math!, en trevligt matteblogg på engelska.

Eftersom jag är borta, kommer det inte någon ny gåta på tisdag, utan det blir istället på fredag den 11:e december.

Mattegåta vecka 49

v49Man kan ta ett schackbräde och göra en ”labyrint” av det genom att sätta upp små väggar på några av de ställen där en svart ruta gränsar till en vit.

Kalla en labyrint snäll ifall en liten råtta kan komma till vilken ruta som helst på schackbrädet oavsett vilken ruta man sätter den på. Och en labyrint kallas elak ifall råttan inte alltid kan nå alla rutor.

Vilka finns det flest av: snälla eller elaka labyrinter?

Mattebloggen har en inoficiell tävling i att lösa mattegåtor. Skicka in din lösning till valentina.chapovalova@gmail.com, så har du chansen att vara med på topplistan. Har du någon fråga om veckans gåta, posta den i kommentarerna eller maila mig. Lycka till!

Lösning till gåta vecka 47

En sifferkod, som består av 7 olika siffror kallas för godkänd sifferkod. Man vet att ett kassaskåp har en viss okänd godkänd sifferkod.

Om man slår in någon godkänd kod och åtminstone en rätt siffra kommer på rätt plats, så öppnas kassaskåpet.

Kan man öppna kassaskåpet på färre än 7 försök?

Lösning:

Jupp, det kan man! Slå in följande sex koder en efter en (de är alla godkända koder):

1234567
2345617
3456127
4561237
5612347
6123457

Om nu kassaskåpet INTE skulle öppnas, så är det säkert att ingen av siffrorna 1, 2, 3, 4, 5, 6 förekommer på de första sex platserna.

Men det betyder att endast siffrorna 7, 8, 9, 0 förekommer på de första sex platserna. Men det är omöjligt (enligt lådprincipen), eftersom alla siffror i koden skulle ju vara olika.

Motsägelse! Alltså måste kassaskåpet öppnas för någon ut av de 6 koderna.