Mattebloggen

Lösningen till problemet för de yngre vecka 40

Mattegåta

En man har ett litet hål i väggen (lika stor som en punkt). Han har också ett märke som han kan hänga upp (se bilden).

Markera alla punkter, där han kan sätta spiken, så att hålet täcks av märket.

Diskussion

För att bestämma alla möjligheter, där spiken kan sättas, börja med att bestämma några möjligheter. Tänk på hur flaggan ska vara belägen för att precis täcka hålet med ett av sina hörn.

Lösning

Hitta punkter, där man kan sätta spiken för att hålet precis täcks. Bind sedan punkterna ihop med raka streck och måla andra punkter inuti också, för där täcks hålet med lite marginal.

Matteproblem för de äldre vecka 42

Mattegåta

Vilket är värdet av följande integral?

Lösningen till problemet för de äldre vecka 40

Mattegåta

Det finns fyra positiva heltal: a, b, c, d. Deras minsta gemensamma multipel råkar vara lika med a+b+c+d. Visa att abcd är delbart med 3 eller 5 (eller både 3 och 5).

Diskussion

Typiskt problem som kräver motsägelsebevis. Ett första steg är att inse att inget av talen a, b, c eller d får vara delbara med vare sig 3 eller 5 för att produkten inte ska vara det.

Eftersom problemets formulering inte skiljer på a, b, c och d (vi kan byta plats på två av dess bokstäver och få exakt samma problem), kan vi bestämma storleksordningen mellan dem till exempel.

Lösning

Antag att abcd är delbart med varken 3 eller 5.

Utan inskränkning kan vi anta att a>=b>=c>=d. Då kan a+b+c+d maximalt vara 4a (för a är störst).

Samtidigt vet vi att a+b+c+d är den minsta gemensamma multipeln till a, b, c och d. Så summan är delbar med alla dem var för sig, så bland annat a. Detta tillsammans med förra stycket medför att a+b+c+d är antingen lika med a, 2a, 3a eller 4a.

Fall I. a+b+c+d=4a. Men då är alla talen lika med a för att komma upp i den summan. I så fall skulle MGM(a, a, a, a)=a som inte är lika med 4a. Motsägelse.

Fall II. a+b+c+d=3a. Men då är 3a den minsta gemensamma multipeln till talen, det vill säga faktorn 3 behövs. Så något av talen måste vara delbart med 3.

Fall III (det svåraste fallet). a+b+c+d=2a. Så b+c+d=a, och eftersom b var det näst största talet, så är b minst en tredjedel utav a. Dessutom är b en delare till 2a. Således får vi begränsat med alternativ vad b kan vara.

Nämligen kan b vara lika med a/3 eller 2a/3 eller a/2 eller a (någon delare av större än dess tredjedel eller en dubblerad delare till a). De förstå två varianterna innebär att a är delbart med 3, vilket leder till motsägelse. Det sista fallet innebär c=d=0, vilket inte de får vara.

Vi får kvar att b=a/2. Så c+d=a/2 (för att hela summan ska bli 2a). Och c är störst av c och d, så c måste vara minst a/4. Kom ihåg att c också är delare till 2a, som var MGM för talen. Så c kan vara a/4 eller 2a/4 eller 2a/5 eller 2a/6 eller 2a/7.

Ifall c=a/4 så är d=a/4 (för att hela summan ska bli a). Men då är MGM(a, a/2, a/4, a/4)=a och inte 2a. Ifall c=2a/4=a/2, måste d=0, vilket inte går. Ifall c=2a/5 eller c=2a/6=a/3 medför att a är delbart med 3 eller 5, motsägelse. Så c=2a/7.

Då kan vi räkna ut att d=3a/14. Men då är ju d en multipel av 3.

Fall IV. a+b+c+d=a. Då är b=c=d=0. Det får de inte vara!

Nu är alla fall undersökta. Vi har fått motsägelse varenda gång, alltså var vårt antagande fel från början. Någon utan a, b, c eller d måste vara delbar med 3 eller 5, alltså är abcd delbart med 3 eller 5.

Kommentera gärna om jag glömt något fall.

SMT-rättningskonferens

Lite oväntat fick jag i år vara med och rätta Skolornas Matematiktävling, den riksomfattande matematiktävlingen för gymnasiet.

Rättningskonferensen var nämligen i Uppsala i år och tävlingens komittét behövde hjälp med rättningen, ty antalet deltagare har ökat i år med typ 200 till typ 700 (minns inte riktigt de exakta siffrorna).

Det är ett enormt arbete att granska och rätta alla tävlingsbidrag. Alla elever har olika sorts sätt att formulera lösningar till uppgifterna, och även lösningar kan skilja sig mycket åt. Det gör det svårt att vara absolut rättvis vid poängsättningen, men jag tycker att kommittén gjorde ett riktigt bra jobb.

De slutgiltiga resultaten till tävlingen ska skickas ut till skolorna nästa vecka och då får vi reda på vilka elever som har kommit till tävlingens final. Finalen kommer att vara i Lund det här skolåret.

Det har varit en ära att få arbeta med tävlingskommittén, det är alltid himla roligt att samarbeta med engagerade människor. Ingen dynamisk grupp klara sig utan dispyter, men det är alltid bättre om människor vill olika saker än att ingen vill någonting alls.

Matteproblem för de yngre vecka 41

Mattegåta

Ibland blir addition av bråk någonting snyggt!

Men vad är x lika med? Skriv också hur du kom fram till svaret.

Lösningen till problemet för de yngre vecka 39

Mattegåta

Pippi, Tommy och Annika delar på 100 godisbitar. Det är Pippi som delar in godisar i tre högar. Hon vet inte på förhand vem som ska få vilken hög, utan det slumpar de fram efter att hon delat.

Pippi vet att ifall Tommy och Annika får olika många godisbitar kommer det syskonet som fick mest ge överskottet till Pippi (så att Tommy och Annika till slut får lika mycket).

a) Vilka högar ska Pippi skapa för att få exakt 80 godisbitar, varken mer eller mindre?
b) Kan Pippi skapa högar så att hon får exakt 65 godisbitar?

Diskussion

För att lösa a)-uppgiften kan man göra ett antagande som förenklar problemet. Man kan nämligen anta att två av högarna är exakt lika stora. Då skulle vi bara behöva testa två av fall: att Pippi får den unika högen eller att Pippi får en av de två likadana.

Det visar sig att det går att hitta på sådana högar (se lösningen nedan).

På b)-uppgiften är svaret ”nej” och då kan man förstås inte göra några förenklande antaganden. Där ska man visa att det aldrig går hur högarna än ser ut. För att bevisa detta ställer vi upp ekvationer.

Lösning (av Toomas Liiv, något modifierad)

a)

För att vara säker på att få 80 godisbitar bör hon skapa en hög med 80 bitar och två högar med 10 bitar i varje.

Om hon får den första högen med 80 bitar kommer syskonens respektive högar att sakna differens, vilket betyder att Pippi får 80 bitar.

Om hon får en hög med 10 bitar i kommer differensen mellan syskonens högar vara 70, vilket överförs till Pippi, så att hon får 80 bitar.

I de båda möjliga fallen kommer hon garanterat att ha 80 bitar i slutändan.

b)

Antag att den första högen innehåller x bitar, den andra y bitar och den tredje z bitar. Vi vet att x+y+z=100 och att x, y och z tillhör de positiva heltalen.

För enkelhetens skull: Antag att Pippi alltid får högen med x bitar och att av y och z är y alltid större än eller lika med z. Då kommer Pippis slutgiltiga summa att vara x+y-z, som ska vara lika med 65.

Om vi från ekvationen x+y+z=100 subtraherar ekvationen x+y-z=65 ledvis får vi

(x+y+z)-(x+y-z)=100-65 vilket är samma som

2z=35.

Den ekvationen saknar heltalslösningar. Alltså kan Pippi inte dela bitarna i högar så att hon med all säkerhet får 65 bitar.

Matteproblem för de äldre vecka 41

Mattegåta

Mattias satt på ett kafé i Göteborg och väntade ut det berömda horisontella regnet. Utanför kaféet fanns en hållplats.

Under tiden som Mattias fikade, passerade en buss och två spårvagnar hållplatsen. Ett tag efter det kom en spion och satte sig på kaféet.

Under tiden som spionen satt och väntade hann 10 bussar passera hållplatsen. Vilket är det minsta antalet spårvagnar som kunde åkt förbi under den tiden?

Både spårvagnarna och bussarna kommer med jämna mellanrum, för bussarna är mellanrummen en timme långa. Trafiken utanför kaféet är enkelriktad.

Lösningen till problemet för de äldre vecka 39

Mattegåta

På en gata finns två radhus och i varje radhus bor två djurgalna familjer. Familjerna äger katter och hundar.

Andelen katter (kvoten mellan antalet katter och totala antalet katter och hundar) hos första familjen i första huset är större än andelen katter hos första familjen i andra huset. Andelen katter hos andra familjen i första huset är större än andelen katter hos andra familjen i andra huset.

Måste det vara så att andelen katter i första huset är större än andelen katter i andra huset?

Diskussion

När frågan är formulerad på detta sättet så kan man misstänka att det är något lurt. Kanske att svaret säger emot intuitionen och det måste finnas motexempel mot att andelen katter i första huset totalt är större.

Ofta för att hitta motexempel i sådana problem är det viktigt att tro på att exemplet finns. Eller, om man ska visa motsatsen, det vill säga att det alltid måste vara så som påståendet säger, hjälper det att tro på påståendet. Man vet förstås inte om antagandet är rätt från början förrän beviset (eller exemplet) är klart. Men det hjälper rent psykiskt att tro på sin teori.

Som vi ser i lösningen nedan kan man faktiskt tänka sig fram till ett motexempel.

Mycket riktigt påpekade Erik Thörnblad för mig att det här problemet påminner om Simpsons paradox.

Simpsons paradox

I sannolikhet och statistik innebär Simpsons paradox att två olika grupper kan ha en viss tendens, men tendensen är helt omvänd när grupperna sätts ihop.

På bilden nedan syns att både den blå och den röda gruppen visar en växande trend, men på det stora hela är trenden avtagande.

Lösning (av Erik Svensson)

Låt A och B vara familjerna i Hus 1, och låt C och D vara deras grannar i Hus 2.

Låt oss anta, med avsikt att konstruera ett motexempel, att A har väldigt många fler djur än de andra familjerna och att hälften av dem plus 1 är katter. Till exempel kan vi låta A ha 5001 katter och 4999 hundar. Låt C ha 1 katt och 1 hund. Då är andelen katter hos A större än hos C.

Om B nu har relativt få djur så kommer dessa inverka väldigt lite på den totala andelen katter i huset, eftersom det stora antalet djur A har kommer dominera fullständigt. Vi låter D har väldigt få djur också, men samtidigt ha en större andel katter än A har. Exempelvis kan D ha 2 katter och 1 hund. Vi låter nu B har en större andel katter än D, låt säga 3 katter och 1 hund.

Nu har A en större andel katter än C, och B en större andel än D. Vi finner dock att i Hus 1 så är obetydligt mer än hälften av alla djur katter, men i Hus 2 har vi 4 katter och 2 hundar, och alltså är andelen katter där 2/3.

Matteproblem för de yngre vecka 40

Mattegåta

En man har ett litet hål i väggen (lika stor som en punkt). Han har också ett märke som han kan hänga upp (se bilden).

Markera alla punkter, där han kan sätta spiken, så att hålet täcks av märket.

Lösningen till problemet för de yngre vecka 38

Mattegåta

Jon-Erik har en triangel utan några markeringar, som är gjord av plast. Triangeln är rätvinkling och har förutom vinkeln 90° också vinklarna på 60° och 30°. Hur kan Jon-Erik konstruera en vinkel på 15° om han inte får använda några andra redskap än plasttriangeln och papper?

Diskussion

Det här problemet förutsätter att vi får använda penna (och triangelns raka delar kan användas som linjal). För att lösa problemet, prova att rita av plasttriangeln på flera olika sätt och sedan sammaföra bilderna med varandra.

Eftersom 15° är hälften av 30°, så kan det vara bra att få en symmetrisk bild, så den vinkeln vi vill ha dyker upp av sig själv.

Lösning

En möjlig lösning är att först rita av plasttriangeln , sedan vända upp och ner och till slut lägga ner den så att vinkeln med måttet 30° fortfarande utgör toppen. Rita av triangeln igen och dra sedan en linje mellan toppen och skärningspunkten av de motstående sidorna.

På grund av bildens symmetri kommer vinkeln att delas mitt itu. Linjen som delar en vinkel på mitten kallas förresten för bisektris.