Niels Henrik Abels matematikkonkurranse

20162017. Lsninger
Frste runde 10. november 2016

Oppgave 1. For fire av tallene vil noen f desimaler avgjre rekkeflgen: =

0,1314, = 0,15 (oppgitt), = 0,1333, og = 0,125. er den minste av
disse. I tillegg er < , fordi 2 = ( 12 )6 = 641 og 2 = 50
1
. .................. E

Oppgave 2. Primtallsfaktorisering gir 300 = 22 352 , s de positive divisorene til

300 er alle tall p formen 2 3 5 med {0, 1, 2}, {0, 1} og {0, 1, 2}.
Det er 3 2 3 = 18 mulige kombinasjoner av disse eksponentene. . . . . . . . . . . . D

Oppgave 3. Rdhuset og skolen kan hver plasseres i en av fire bydeler, uavhengig

av hverandre. Det gir 4 4 = 16 muligheter. For hver av disse er det tre mulige
plasseringer av kinoen. I alt er det da 16 3 = 48 muligheter. . . . . . . . . . . . . . . . . . D

Oppgave 4. Om radiene i de to sylindrene heter 1 og 2 , og hydene heter 1

og 2 , s sier den frste betingelsen at 21 1 = 22 2 . Vi kan tilfredsstille det andre
kravet ved sette 1 = 2 = 1. I s fall m vi ha 21 = 2 , der 1 kan velges fritt.
Alts kan 2 /1 = 1 ha hvilken som helst positiv verdi. . . . . . . . . . . . . . . . . . . . . . . E

Oppgave 5.

De mulige utfallene kan oppsummeres i 66-matrisen til hyre,

der verdien av er gitt verst og verdien av til venstre. Det
gr kvadratet i (2, 2) er eneste utfall som blir uavgjort, mens
vinner i de lyse feltene (17 i tallet) og taper i de mrke feltene
(som det er 18 av). Dermed er det like sannsynlig at taper
som at ikke taper. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . C

Oppgave 6. Linjestykket fra et hjrne i en trekant til midtpunktet p den motst-

ende siden kalles en median til trekanten, og det er kjent at de tre medianene mtes
i ett punkt. Derfor inneholder ikke oppgaven nok informasjon til bestemme leng-
den av AB. Hvis du ikke kjenner denne setningen, kan det vre nok se p de to
valgene AB = 4 og AB = 5. Begge de resulterende trekantene er likebente, og
symmetrien i likebente trekanter gjr det ekstra lett se at medianene mtes i ett
punkt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . E
Abelkonkurransen Lsninger
Frste runde 20162017 Side 2 av 4

Oppgave 7. Fargene og valrene er helt uavhengige, s Ahmed fr ingen infor-

masjon om farger i et trekk der Sanne peker ut kort av en gitt valr, eller omvendt.
Siden det er mulig at alle farger finnes blant kortene, m Sanne peke ut 1 av
dem for at Ahmed skal vite fargen p alle kortene. P samme mte m Sanne peke
ut 1 valrer. I alt m hun da gjre ( 1) + ( 1) trekk. . . . . . . . . . . . . . . . C

Oppgave 8. Summen av de horisontale linjene er 2AB = 2 30 = 60. N er

AH = BC DE + FG, s summen av de vertikale linjene er BC + DE + FG + AH =
BC + DE + FG + (BC DE + FG) = 2BC + 2FG = 2 16 + 2 10 = 52. Summen
blir 60 + 52 = 112. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . D

Oppgave 9. 2016 5100 = 32 63 5100 = 595 63 105 ender med eksakt fem
nuller, siden 595 63 ikke er delelig med 10. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A

Oppgave 10. Legg frst merke til at 11 13 < 122 . Det gir 2 = 14 (11 + 13 +
211 13) < 14 (24 + 2 12) = 12 = 2 . Videre er 2 = 494 > 484 = 12 = 2 ,
og 2 = 2 < 3,22 = 10,24 < 11 gir < 11 < . Samlet til n har vi
< < < . Den som kjenner ulikheten mellom aritmetisk og harmonisk
middel, vet at < . Det kan en ogs se slik, etter sette brkene i 1/ p
fellesnevner:
2
(11 + 13) 11 + 211 13 + 13 1 24 1 24
= = = + > + = 1.
411 13 411 13 2 411 13 2 4 12

Alts m st i midten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . D

Oppgave 11. m vre et partall, for ellers vil 15 ende p 5. La oss si = 2,

s 15 = 30. Da m ogs 3 bare inneholde sifrene 0 og 1. Men tverrsummen i et
slikt tall er antall enere, og siden tverrsummen av 3 er delelig med 3, er 3 = 111
minste mulighet. Dermed er = 2 = 2 37 = 74, med tverrsum 11. . . . . . . . . . E

Oppgave 12. Mengden {1, 2, , 2016} inneholder 2016 tall, og 1008 av dem er
partall, s mengden har 22016 delmengder og 21008 delmengder som bare bestr av
partall. Dermed vil 22016 21008 av dem inneholde minst ett oddetall. . . . . . . . . . C

1
Oppgave 13. er 6
pluss en sum av fem tall som alle er mindre enn 16 . Derfor er
1
<6 6
= 1, s 2 < < 1/ < 1/2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B
Abelkonkurransen Lsninger
Frste runde 20162017 Side 3 av 4

Oppgave 14.

Vinkelsummen i en trekant er 180 , s =

180 15 135 = 30 . La vre fot-
punktet av normalen fra p CA, og la

vre speilingen av i . Da er PBC like-
bent. Spesielt er BPC = BCP = 30 , s
PBC = 180 2 30 = 120 , og ABP =
ABC PBC = 135 120 = 15 = BAP. Dermed er ogs APB like-
bent, og vi har AP = PB = BC = 1. CB B har vinkler 30 , 90 og 60 , s
B C = PB = 12 3, og = 1 + 2 12 3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . B

Oppgave 15. Om det ukjente uttrykket kalles , m = 6 + . Kvadrr lignin-

gen og flytt over : ( 1) = 6. Denne ligningen har lsninger = 3 og = 2.
Den negative lsningen m forkastes fordi er en kvadratrot. . . . . . . . . . . . . . . . . D

Oppgave 16. Produktet har 4032 faktorer, symmetrisk plassert om 0 (for hver
faktor er ogs en faktor). Det er 2016 negative faktorer, s produktet er po-
sitivt. Dermed blir = 2 , der = ( 1) ( 2015). S er 22016 =
4031 4029 4027 3 1. Multipliser med 4030 4028 2 = 22015 2015!, med
resultat 22016 22015 2015! = 4031!, s = 4031! /(24031 2015! ). . . . . . . . . E

Oppgave 17. Vi tenker oss at Anna og Birger starter i origo med positiv retning
langs -aksen. De gr en total distanse = 1+2+4++22015 = 22016 1. Birger
gr bare rett frem, og stopper i = 0, = . Anna, derimot, gr annenhver gang
parallelt med -aksen, og annenhver gang parallelt med -aksen. Nr vi tar hensyn
til retningen, ender hun opp med = 1 4 + 24 26 + 28 + 22012 22014 =
14+42 43 +44 +41006 41007 = (1(4)1008 )/(1(4)) = 15 (122016 ) = 15 ,
og tilsvarende = 2 8 + 25 27 + + 22013 22015 = 2 = 25 . Avstanden
mellom de to er da = ( 25 )2 + ( 65 )2 = 15 40, s / = 5/40 = 14 10.
........................................................................ A

Oppgave 18. Vi trenger to egenskaper ved funksjonen . Den ene er at (10 ) =

+ 1, og den andre er at er voksende, det vil si at om , s er () ().
Da blir p den ene siden ((20162017 )) ((10002017 )) = (32017+1) = 4,
og p den andre siden ((20162017 )) ((100002017 )) = (4 2017 + 1) = 4.
........................................................................D
Abelkonkurransen Lsninger
Frste runde 20162017 Side 4 av 4

Oppgave 19. Legg et koordinatsystem slik at fluen starter i origo og ender opp i
(3, 3, 3). Kassen i sentrum har hjrner der alle tre koordinatene er enten 1 eller 2.
Sett fra fluens startpunkt er tre av kassens sider synlige, og omrisset av den ser ut
som en sekskant. Disse seks kantene er ogs synlige fra destinasjonen, s korteste
vei gr fra origo i rett linje til et punkt p en av dem, og deretter i rett linje til
destinasjonen. P grunn av symmetrien spiller det ingen rolle hvilken av de seks
kantene fluen velger fly til. La oss velge kanten mellom (1, 1, 2) og (2, 1, 2), s
fluen flyr fra (0, 0, 0) via (, 1, 2) til (3, 3, 3), der 1 2.
(3, 3, 3)

(2, 1, 2)

(1, 1, 2)

(0, 0, 0)

Tenk deg n at du forlenger sidekanten mellom (1, 1, 2) og (2, 1, 2), og bretter et

ark om denne linjen slik at (0, 0, 0) og (3, 3, 3) begge ligger p arket, p hver sin
side av bretten. Nr du bretter arket ut igjen, fr du en figur som den over. De
oransje linjene viser fluens rute om den flyr via ett av hjrnene i den indre kassen.
Den korteste veien er den rette linjen (rd i figuren), gjennom ( 32 , 1, 2). Lengden
av denne ruten blir = 2( 32 )2 + 12 + 22 = 2 94 + 5 = 2 29
4
= 29. . . . . . B

Oppgave 20. La = 6 + 5 + 4 nr Nils har rde, bl og hvite

steiner. Endringen i ved hvert av trekkene (1)(5) er henholdsvis 3, 6, 3,
3 og 6. Siden 0 og alltid avtar, kan ikke Nils holde p i det uendelige.
Opprinnelig er = 15 2015, og det flger at alltid er delelig med 3. Nr ingen
trekk lenger er mulige, er < 2, for ellers kunne Nils gjre trekk (2). Dersom
= 1 m = 0, ellers kunne han gjre trekk (1). Men = 1 og = 0 gir
= 6 + 5, som ikke er delelig med 3, s det er umulig. Alts m = 0. Men s
er = 4, og siden < 3 fordi (5) ellers er mulig, m ogs = 0. Endelig m
< 2, for ellers er (4) mulig. Men Nils kan ikke ende med = 0, for han mottar
minst n stein i hvert trekk. Alts m = 1.
(Vi kunne ogs valgt = 2 + , men da kreves et separat argument for at
prosessen m slutte. For eksempel dette: At det totale antall steiner aldri ker, og
antall rde steiner minker nr det totale antallet er uendret.) . . . . . . . . . . . . . . . . . . A