Kansainväliset matematiikkaolympialaiset 2008

Transkriptio

1 Kansainväliset matematiikkaolympialaiset 2008 Tehtävät ja ratkaisuhahmotelmat 1. Teräväkulmaisen kolmion ABC korkeusjanojen leikkauspiste on H. Pisteen H kautta kulkeva ympyrä, jonka keskipiste on sivun BC keskipiste, leikkaa suoran BC pisteissä A 1 ja A 2. Vastaavasti pisteen H kautta kulkeva ympyrä, jonka keskipiste on sivun CA keskipiste, leikkaa suoran CA pisteissä B 1 ja B 2, ja pisteen H kautta kulkeva ympyrä, jonka keskipiste on sivun AB keskipiste, leikkaa suoran AB pisteissä C 1 ja C 2. Osoita, että pisteet A 1, A 2, B 1, B 2, C 1 ja C 2 ovat samalla ympyrällä. Ratkaisu. Olkoon A 0 sivun BC keskipiste ja B 0 sivun AC keskipiste. Ainoa piste, joka voi olla tehtävässä vaaditun ympyrän keskipiste, on janojen A 1 A 2, B 1 B 2 ja C 1 C 2 keskinormaalien leikkauspiste. Sanotut keskinormaalit ovat myös kolmion sivujen keskinormaaleja, ja ne leikkaavat kolmion ympäri piirretyn ympyrän keskipisteessä O. Olkoon kolmion ABC ympäri piirretyn ympyrän säde R. Koska A 0 H = A 0 A 1, Pythagoraan lauseesta saadaan OA 2 1 = OA2 0 + A 0A 2 1 = OA2 0 + A 0H 2. (1) Olkoot K ja L janojen AH ja CH keskipisteet. Kolmioista BCH ja CAH saadaan A 0 L BH ja B 0 L AH. Koska BH AC ja OB 0 AC, niin A 0 L OB 0. Vastaavasti B 0 L OA 0. Nelikulmio A 0 LB 0 O on siis suunnikas, joten OA 0 = B 0 L = KH. Koska KH OA 0, HA 0 OK on suunnikas. Samoin KA 0 OA on suunnikas. Siis A 0 K = OA = R. Sovelletaan suunnikaslausetta suunnikkaaseen HA 0 OK; saadaan 2(OA A 0 H 2 )=OH 2 + A 0 K 2 = OH 2 + R 2. (2) Yhtälöistä (1) ja (2) saadaan heti OA 2 1 = 1 2 (OH2 + R 2 ). Tiedetään, että OA 1 = OA 2. Toisaalta sama lasku antaa saman arvon suureille OB1 2 ja OC1 2 ja OB 1 = OB 2, OC 1 = OC 2. Kysytyt pisteet ovat siis kaikki samalla O-keskisellä ympyrällä. 2. (a) Todista, että x 2 (x 1) + y 2 2 (y 1) + z 2 2 (z 1) 1 2 kaikille reaaliluvuille x, y ja z, jotka ovat eri suuria kuin 1 ja joille pätee xyz =1. (b) Osoita, että äärettömän monella rationaalilukukolmikolla x, y, z, missä kaikki luvut ovat eri suuria kuin 1 ja xyz = 1, edellisessä epäyhtälössä vallitsee yhtäsuuruus.

2 Ratkaisu. (a) Tehdään muuttujanvaihto x x 1 = a, y y 1 = b, eli x = a a 1, y = b z z 1 = c b 1, z = c c 1. On siis todistettava, että a 2 + b 2 + c 2 1, kun abc =(a 1)(b 1)(c 1), kun a, b, c 1. Mutta viimeinen yhtälö onyhtäpitävä yhtälöiden a + b + c 1=ab + bc + ca, 2(a + b + c 1) = (a + b + c) 2 (a 2 + b 2 + c 2 ), a 2 + b 2 + c 2 2=(a + b + c) 2 2(a + b + c), a 2 + b 2 + c 2 1=(a + b + c 1) 2 0. Väite on siis tosi. (b) Edellisen yhtälöketjun viimeinen yhtälö osoittaa, että alkuperäisessä yhtälössä vallitsee yhtäsuuruus jos ja vain jos a 2 + b 2 + c 2 = a + b + c =1. Koskaa 2 + b 2 + c 2 =(a + b + c) 2 2(ab + bc + ca), yhtäsuuruuden ehto on yhtälöiden a + b + c =1jaab + bc + ca = 0yhtäaikainen voimassaolo, sekä a, b, c 1. Kun yhtälöistä eliminoidaan c, saadaan a 2 + ab + b 2 = a + b. Tulkitaan tämä b:n toisen asteen yhtälöksi. Yhtälön diskriminantti on D =(a 1) 2 4a(a 1) = (1 a)(1 + 3a). Saamme rationaalisia ratkaisuja, jos valitsemme a:n niin, että 1 a ja 1+3a ovat rationaaliluvun neliöitä; tällöin diskriminantti ja b ovat myös rationaalisia ja samoin c =1 a b. Asetetaan a = k, missä k ja m ovat m kokonaislukuja. Jos m = k 2 k + 1, niin m k =(k 1) 2 ja m +3k =(k +1) 2.Tällöin D = (k2 1) 2 ja b = 1 m 2 2m (m k ± (k2 1)) ja c = 1 k. Kun k 1, niin a, b, c 1. m Kun k käy läpi luonnolliset luvut > 1, saadaan tällä tavoinäärettömän monta yhtälön a 2 + b 2 + c 2 = 1 toteuttavaa rationaalilukukolmikkoa (a, b, c) ja samoin äärettömän monta tehtävän yhtälön toteuttavaa rationaalilukukolmikkoa (x, y, z). 3. Osoita, että on olemassa äärettömän monta sellaista positiivista kokonaislukua n, jolle luvulla n 2 +1onlukua2n + 2n suurempi alkutekijä. Ratkaisu. Tarkastellaan kokonaislukua k 20. Olkoon p jokin luvun (k!) alkutekijä. Silloin p>20 ja luvuilla p ja k! ei ole yhteisiä tekijöitä. Olkoon x k! modp ja 0 <x<p. Jos p/2 > x, niin p x < p/2 ja p x k! mod p. Joka tapauksessa on olemassa n, 0 <n<p/2 niin, että n 2 (k!) 2 1modp. p on siis luvun n 2 +1 tekijä. Tästä seuraa edelleen (p 2n) 2 = p 2 4pn +4n 2 4n 2 4modp. Siis (p 2n) 2 p 4 eli p 2n + p 4 > 2n + 2n, josp>20, sillä tällöin p 4 2n + p 4 4 > 2n. On vielä osoitettava, että ehdon täyttäviä lukuja n on äärettömän monta. Olkoon n ja p edellä tuotetut luvut. Olkoon q jokin luvun (p 2 )! + 1 alkutekijä. Samoin kuin edellä löydetään n, n <q/2, niin että q on n 2 +1:n tekijäjaq>2n + 2n. Toisaalta n 2 +1 > q>p 2 > 4n 2 >n 2 +1, joten n >n. Jokaista ehdon täyttävää kokonaislukua kohden löytyy siis suurempi ehdon täyttävä kokonaisluku, joten ehdon täyttäviä kokonaislukuja on äärettömän monta. 2

3 4. Määritä kaikki funktiot f : (0, ) (0, ) (f on siis positiivisten reaalilukujen joukossa määritelty funktio, jonka arvot ovat positiivisia reaalilukuja), joille pätee 3 ( f(w) ) 2 + ( f(x) ) 2 f(y 2 )+f(z 2 ) = w2 + x 2 y 2 + z 2 kaikilla positiivisilla reaaliluvuilla w, x, y ja z, jotka toteuttavat ehdon wx = yz. Ratkaisu. Olkoon f jokin ehdon toteuttava funktio. Asettamalla w = x = y = z =1 saadaan 2f(1) 2 2f(1) =1, josta seuraa f(1) = 1. Olkoon sitten w>0, x =1,y = z = w.nyt f(w) f(w) = w2 +1 2w. Yhtälö sievenee muotoon (wf(w) 1)(f(w) w) =0. Siis joko f(w) =w tai f(w) = 1 w. On ilmeistä, että funktiot f(x) =x ja f(x) = 1 x (kaikilla x>0) toteuttavat yhtälön. Osoitetaan, että muita yhtälön toteuttavia funktioita ei ole. Tehdään vastaoletus, jonka mukaan tällainen funktio f olisi olemassa. Silloin olisi olemassa positiiviset luvut a ja b, a, b 1, niin että f(a) = 1 ja f(b) =b. Asetetaan a w = a, x = b, y = z = ab. Saadaan 1 a + 2 b2 2f(ab) = a2 + b 2 2ab eli f(ab) = ab(a 2 + b 2 ). a 2 + b 2 1 Mutta f(ab) onjokoab tai ab. Edellisessä tapauksessa on oltava a 2 = a 2 eli a =1. Jälkimmäisessä tapauksessa a 2 b 2 (a 2 + b 2 ) = a 2 + b 2, josta seuraa b = 1. Kumpikin vaihtoehto johti ristiriitaan, joten vastaoletus on väärä. 5. Olkoot n ja k, k n, positiivisia kokonaislukuja, ja olkoon k n parillinen. Olkoon annettuna 2n lamppua, jotka on varustettu numeroin 1, 2,..., 2n ja joista jokainen voi palaa tai olla pimeänä. Aluksi kaikki lamput ovat pimeinä. Tarkastellaan askelista koostuvia jonoja. Jokaisella askeleella jonkin lampun tila vaihdetaan päinvastaiseksi (lamppu sytytetään tai sammutetaan). Olkoon N kaikkien sellaisten k:sta askeleesta muodostuvien jonojen lukumäärä, jotka johtavat tilaan, jossa lamput 1,..., n palavat ja lamput n +1,...,2n ovat pimeinä.

4 Olkoon M kaikkien sellaisten k:sta askeleesta muodostuvien jonojen lukumäärä, jotka johtavat tilaan, jossa lamput 1,..., n palavat ja lamput n +1,...,2n ovat pimeinä, mutta lamppuja n +1,...,2n ei ole kertaakaan sytytetty. Määritä suhde N/M. Ratkaisu. Sanomme, että jono, jolla päästään alkutilasta tehtävän lopputilaan, on sallittu jono, ja sallittu jono, jolla päästään lopputilaan niin, että minkään lampun n + 1,..., 2n tilaa ei muuteta, on rajoitettu jono. Rajoitettuja jonoja on olemassa, koska on mahdollista sytyttää kukin lampuista 1,..., n ja sen jälkeen sytyttää ja sammuttaa lamppua (k n) kertaa. Tarkastellaan nyt mielivaltaista rajoitettua jonoa X ja mielivaltaista lamppua p, 1 p n. Oletetaan, että jonossa tämän lampun tilaa on muutettu k p kertaa; k p on pariton. Valitaan mielivaltainen parillinen määrä jonon sellaisia askelia, joissa lampun p tilaa vaihdetaan ja korvataan jokainen askeleella, jossa lampun n + p tilaa vaihdetaan. Täten saadaan 2 kp 1 jonoa, joiden askeleet yhtyvät jonon X askeliin muuten kuin valittujen p:n tilaa muuttavien askelten kohdalla. (k p -alkioisella joukolla on 2 kp 1 parillisalkioista osajoukkoa.) Samalla tavalla voidaan jokaiseen lamppuun 1,..., n liittyvät tilanvaihdot siirtää lampun n + 1,...2n tilanvaihdoiksi. Rajoitettuun jonoon X liittyy tällä tavoin 2 k k kn 1 =2 k n erilaista sallittua jonoa. Osoitetaan kääntäen, että jokainen sallittu jono Y saadaan rajoitetusta jonosta kuvatulla tavalla: korvataan jokainen lampun q>ntilan muuttava Y :n askel lampun q n tilan muuttavalla askeleella. Näin saadaan eräs rajoitettu jono X. Koska jonossa Y lamppujen q>ntilaa on muutettu parillinen määrä kertoja, jonon Y ja jonon X lopputilat ovat samat. Selvästi Y saadaan X:stä edellä kuvatulla menetelmällä. Jokaista rajoitettua jonoa kohden on siis tasan 2 k n samaan lopputilaan johtavaa sallittua jonoa. Siis N/M =2 k n. 6. Kuperassa nelikulmiossa ABCD on BA BC. Kolmioiden ABC ja ADC sisään piirretyt ympyrät ovat ω 1 ja ω 2. Oletetaan, että on olemassa ympyrä ω, joka sivuaa puolisuoraa BA eri puolella A:ta kuin B ja puolisuoraa BC eri puolella C:tä kuin B ja joka myös sivuaa suoria AD ja CD. Osoita, että ympyröiden ω 1 ja ω 2 yhteisten ulkopuolisten tangenttien leikkauspiste on ympyrällä ω. Ratkaisu. Väitteen todistamiseksi riittää osoittaa, että ympyröiden ω 1 ja ω 2 välisen homotetiakuvauksen homotetiakeskus on ympyrällä ω. Osoitetaan ensin, että ympyrän ω olemassa olo asettaa rajoituksen nelikulmion ABCD muodolle. Olkoot ympyrän ω ja suorien BA, BC, CD ja AD sivuamispisteet K. L, M ja N. NytAB + AD =(BK AK)+ (AN DN) =BL AN +AN DM = BL (CM CD)=BL CL+ CD = BC + CD. Olkoon nyt P ympyrän ω 1 ja sivun AC yhteinen piste; olkoon R ympyrän ω 1 P :n kautta piirretyn halkaisijan toinen päätepiste ja QBR:n ja AC:n leikkauspiste. Olkoot vielä U ja V R:n kautta piirretyn ω 1 :n tangentin ja suorien BA ja BC leikkauspisteet. B-keskinen 4

5 homotetia, joka kuvaa UV:n janaksi AC, kuvaaympyrän ω 1, joka on kolmion BUV sivuun UV liittyväsivuympyrä, kolmion BAC sivuun AC liittyväksi sivuympyräksi. Q on näin ollen viimemainitun sivuympyrän ja sivun AC yhteinen piste. On helppo nähdä (ja tunnettua), että kolmion XY Z sisään piirretyn ympyrän sivuamispisteen etäisyys kolmion kärjestä X on sama kuin sivuun XY liittyvän sivuympyrän sivuamispisteen etäisyys kärjestä Y.Näin ollen AP = CQ. Kolmion sisään piirretyn ympyrän sivuamispisteen ja kolmion kärjen etäisyys on laskettavissa tunnetun (ja helposti johdettavan) kaavan avulla. Sen mukaan AP = 1 2 (AB + AC BC). Vastaavasti kolmion ADC sisään piirretyn ympyrän ja sivun AC yhteiselle pisteelle Q saadaan CQ = 1 (AC + CD AD). Koska edellä sanotun mukaan tehtävän 2 nelikulmiolle pätee AB BC = CD AD, oncq = AP = CQ. Q on siis ympyrän ω 2 ja suoran AC yhteinen piste. Vastaavalla tavalla nähdään, että ympyrän ω 2 pisteeseen Q piirretyn halkaisijan toinen päätepiste S, D ja P ovat samalla suoralla. Olkoon sitten T ympyrän ωac:n suuntaisen tangentin sivuamispiste (tarkemmin sanoen se niistä, joka on lähempänä suoraaac). Homotetia, jonka keskus on B ja homotetiasuhde BT PR kuvaa ympyrän ω 1 ympyräksi ω. B, R, Q ja T ovat siis samalla suoralla. Vastaavasti homotetia, jonka keskus on D ja homotetiasuhde DT DS kuvaa ympyrän ω 2 ympyräksi ω. P, S, D ja T ovat siis samalla suoralla. Mutta koska ympyröiden ω 1 ja ω 2 halkaisijat PR ja SQ ovat yhdensuuntaiset, ne kuvautuvat toisilleen T -keskisessä homotetiassa. Tästä seuraa, että itseympyrät ω 1 ja ω 2 kuvautuvat toisilleen tässä homotetiassa. Mutta tällöin T :n on oltava ympyröiden yhteisten ulkopuolisten tangenttien leikkauspiste, ja todistus on valmis. 5