Valmennustehtävien ratkaisuja, lokakuu 2013 Helpompi sarja. 1. Etsi kaikki reaalikertoimiset polynomit f, joille.

Samankaltaiset tiedostot
w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

{ 2v + 2h + m = 8 v + 3h + m = 7,5 2v + 3m = 7, mistä laskemmalla yhtälöt puolittain yhteen saadaan 5v + 5h + 5m = 22,5 v +

Lukion matematiikkakilpailun alkukilpailu 2015

33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut

joissa on 0 4 oikeata vastausta. Laskimet eivät ole sallittuja.

c) 22a 21b x + a 2 3a x 1 = a,

Kansainväliset matematiikkaolympialaiset 2008

a b c d

! 7! = N! x 8. x x 4 x + 1 = 6.

a b c d

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

Ratkaisut vuosien tehtäviin

Matematiikan olympiavalmennus

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

Kenguru Student (lukion 2. ja 3. vuosi) sivu 1 / 6


joissa on 0 4 oikeata vastausta. Laskimet eivät ole sallittuja.

Matematiikan olympiavalmennus

+ + + y:llä. Vuoden 2017 lopussa oppilasmäärät ovat siis a =1,05x ja b =1,10y, mistä saadaan vuoden 2017 alun oppilasmäärien suhteeksi.

Kansainväliset matematiikkaolympialaiset 2012

Matematiikan olympiavalmennus 2015 helmikuun helpommat

4 Yleinen potenssifunktio ja polynomifunktio

Helsingin, Itä-Suomen, Jyväskylän, Oulun, Tampereen ja Turun yliopisto Matematiikan valintakoe klo Ratkaisut ja pisteytysohjeet

Helsingin, Itä-Suomen, Jyväskylän, Oulun, Tampereen ja Turun yliopisto Matematiikan valintakoe klo 10 13

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

y + z. z + xyz

= = = 1 3.

Tekijä Pitkä Matematiikka 11 ratkaisut luku 2

Tekijä Pitkä matematiikka

Baltian Tie 2005 ratkaisuja

2 Pistejoukko koordinaatistossa

IMO 2004 tehtävät ja ratkaisut

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

Kun luku kirjoitetaan tavalliseen tapaan, niin luvussa on numeroita a) pariton määrä b) 47 c) 48 d) 141

RATKAISUT a + b 2c = a + b 2 ab = ( a ) 2 2 ab + ( b ) 2 = ( a b ) 2 > 0, koska a b oletuksen perusteella. Väite on todistettu.

Pythagoraan polku

Matematiikan tukikurssi, kurssikerta 3

Juuri 11 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Harjoitustehtävät, syyskuu Helpommat

Johdatus matemaattiseen päättelyyn

Helsingin seitsemäsluokkalaisten matematiikkakilpailu Ratkaisuita

Helsingin seitsemäsluokkalaisten matematiikkakilpailu Ratkaisuita

Juuri 3 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

x+3 = n(y 3) y +n = 3(x n). Kun ylemmästä yhtälöstä ratkaistaan x = n(y 3) 3 ja sijoitetaan alempaan, saadaan

PRELIMINÄÄRIKOE PITKÄ MATEMATIIKKA

Matematiikan olympiavalmennus 2015 syyskuun tehtävät

Maksimit ja minimit 1/5 Sisältö ESITIEDOT: reaalifunktiot, derivaatta

Juuri 3 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

Geometriaa kuvauksin. Siirto eli translaatio

Reaalifunktioista 1 / 17. Reaalifunktioista

Ratkaisut vuosien tehtäviin

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2018 Insinöörivalinnan matematiikan koe, , Ratkaisut (Sarja A)

57. kansainväliset matematiikkaolympialaiset Hongkongissa

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ

Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

Ratkaisuja, Tehtävät

MAB3 - Harjoitustehtävien ratkaisut:

1 Ensimmäisen asteen polynomifunktio

Äärellisten mallien teoria

JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT

a b 1 c b n c n

Tehtävien ratkaisut

Matematiikan olympiavalmennus 2015 toukokuun tehtävät

3 Yleinen toisen asteen yhtälö ja epäyhtälö

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

Tenttiin valmentavia harjoituksia

Laudatur 4 MAA4 ratkaisut kertausharjoituksiin

A-osa. Ratkaise kaikki tämän osan tehtävät. Tehtävät arvostellaan pistein 0-6. Taulukkokirjaa saa käyttää apuna, laskinta ei.

MATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai

Hilbertin aksioomat ja tarvittavat määritelmät Tiivistelmä Geometria-luentomonisteesta Heikki Pitkänen

1 sup- ja inf-esimerkkejä

Kenguru 2016 Student lukiosarja

a b c d

Tehtävä 1. Oletetaan että uv on neliö ja (u, v) = 1. Osoita, että kumpikin luvuista u ja v on. p 2j i. p j i

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Johdatus matemaattiseen päättelyyn

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

a b c d

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

Tehtävä 1. Arvioi mitkä seuraavista väitteistä pitävät paikkansa. Vihje: voit aloittaa kokeilemalla sopivia lukuarvoja.

1. a. Ratkaise yhtälö 8 x 5 4 x + 2 x+2 = 0 b. Määrää joku toisen asteen epäyhtälö, jonka ratkaisu on 2 x 1.

Algebra I, harjoitus 5,

a ord 13 (a)

Algebra I, Harjoitus 6, , Ratkaisut

802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO

x 7 3 4x x 7 4x 3 ( 7 4)x 3 : ( 7 4), 7 4 1,35 < ln x + 1 = ln ln u 2 3u 4 = 0 (u 4)(u + 1) = 0 ei ratkaisua

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Kenguru 2013 Student sivu 1 / 7 (lukion 2. ja 3. vuosi)

MAA15 Vektorilaskennan jatkokurssi, tehtävämoniste

Joulukuun vaativammat valmennustehtävät ratkaisut

Kenguru 2017 Student lukio

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2017 Insinöörivalinnan matematiikan koe , Ratkaisut (Sarja A)

102 Käyrä. Piste ( 3,0 ) on käyrällä, jos ja vain jos sen koordinaatit. Siis piste ( 1, 2) Siis piste ( 3,0 ) ei ole käyrällä.

Salausmenetelmät. Veikko Keränen, Jouko Teeriaho (RAMK, 2006)

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ Merkitään f(x) =x 3 x. Laske a) f( 2), b) f (3) ja c) YLIOPPILASTUTKINTO- LAUTAKUNTA

Transkriptio:

Valmennustehtävien ratkaisuja, lokakuu 03 Helpompi sarja. Etsi kaikki reaalikertoimiset polynomit f, joille f(g(x)) = g(f(x)) kaikilla reaalikertoimisilla polynomeilla g ja kaikilla reaaliluvuilla x. Ratkaisu. Valitaan g:ksi vakiopolynomi g(x) = a, missä a on mikä tahansa reaaliluku.. Saadaan f(a) = a kaikilla a R, joten funktion f on pakko olla identiteettifunktio f(x) = x. Se on selvästi polynomi.. Todista positiivisille reaaliluvuille x ja y epäyhtälö x 03 y xy 03 x 04 y 04. Ratkaisu. Symmetrian nojalla voidaan olettaa, että x y. Silloin x 03 y 03, ja suuruusjärjestysepäyhtälöstä saadaan tulos x 03 y y 03 x x 03 x y 03 y. 3. Saarella oli viisi merirosvoa ja apina. Merirosvot olivat saaneet päivän aikana saaliikseen paljon kolikoita. Yöllä yksi merirosvoista heräsi ja päätti kätkeä osansa saaliista. Hän jakoi kolikot viiteen kasaan ja huomasi, että yksi jäi yli; sen hän heitti apinalle ja vei oman osansa piiloon. Sitten heräsi toinen merirosvo ja ensimmäisestä tietämättä jakoi kolikot viiteen kasaan, ja taas jäi yli yksi kolikko, jonka hän heitti apinalle ja vei yhden kasan omaan piiloonsa. Lopuille merirosvoille kävi samoin: kukin heräsi, piilotti viidesosan jäljellä olevasta saaliista ja heitti jakojäännökseksi jääneen yhden kolikon apinalle. Seuraavana päivänä merirosvot jakoivat lopun saaliin viiteen osaan, ja taas jäi yksi kolikko yli. Mikä on pienin mahdollinen määrä kolikoita alkuperäisessä saaliissa? Ratkaisu. Olkoon kysytty lukumäärä N. Ensimmäisen ehdon mukaan N (mod 5) eli N = 5k, missä k on jokin kokonaisluku. Toisen ehdon mukaan 4k = (4/5)(N ) (mod 5), mistä saadaan helposti k 4 (mod 5) ja edelleen N = 5k (mod 5). Vastaavasti kolmannesta ehdosta voidaan laskea N:n jakojäännös modulo 5, neljännestä modulo 65, viidennestä modulo 35 ja viimeisestä (lopullisesta saaliinjaosta) modulo 565. Nämä välivaiheet voitaisiin haluttaessa laskea, mutta ovelampaa on todeta, että ratkaisu N = 4 täyttää kaikki luetellut ehdot. (Jos kolikoita on 4, heittämällä yksi apinalle jää 5, ja kun yksi merirosvo on vienyt :n kolikon, kasaan jää 4, joten jokainen vaihe jättää kasan ennalleen.) Ratkaisun on tietysti oltava positiivinen, ja pienin positiivinen ratkaisu on N = 4 565 = 56. 4. Šakkilaudalta on valittu 6 ruutua, jokaiselta riviltä ja jokaisesta sarakkeesta kaksi. Todista, että valittuihin ruutuihin voidaan asettaa kahdeksan valkeaa ja kahdeksan mustaa sotilasta siten, että jokaisella rivillä ja jokaisessa sarakkeessa on yksi kumpaakin väriä. Ratkaisu. Asetetaan johonkin valituista ruuduista valkea sotilas. Samalla rivillä sen kanssa on täsmälleen yksi muu valittu ruutu, joten kuljetaan siihen riviä pitkin ja asetetaan siihen musta sotilas. Samassa sarakkeessa sen kanssa on täsmälleen yksi muu valittu ruutu, joten kuljetaan siihen saraketta pitkin ja asetetaan siihen valkea sotilas. Jatketaan näin, kunnes törmätään ruutuun, johon on jo asetettu sotilas. Koska jokaiseen ruutuun pääsee vain kahta reittiä, tämän ruudun on pakko olla aloitusruutu, ja siihen on pakko kulkea saraketta pitkin (riviä pitkin kuljettiin alussa), jolloin viimeisenä asetettiin musta sotilas. Jos kaikki sotilaat on asetettu, ollaan valmiita. Muussa tapauksessa on käytetty kaikki valitut ruudut joiltakin riveiltä ja sarakkeilta, joten voidaan aloittaa asettelu uudestaan jostain käyttämättömästä ruudusta.

5. Tarkastellaan m n ruudukkoja, joiden jokaiseen ruutuun on kirjoitettu numero 0 tai. Montako sellaista ruudukkoa on, joissa jokaisen rivin ja jokaisen sarakkeen summa on parillinen? Ratkaisu. Kutsutaan ehdon täyttäviä ruudukkoja kelvollisiksi. Kelvollisia ruudukkoja on (m )((n ), mikä voidaan nähdä siitä, että jokainen nollista ja ykkösistä muodostettu (m ) (n )-ruudukko vastaa yksikäsitteisesti yhtä kelvollista m n-ruudukkoa. Merkitään tämän osoittamiseksi mielivaltaista 0 -ruudukkoa a, a,... a,n a, a,... a,n A =.... a m, a m,... a m,n Täydennetään se m n-kokoiseksi ruudukoksi a,n A a,n A =.. a m,n a m, a m,... a m,n a m,n Viimeisen sarakkeen n ensimmäisen luvun on oltava 0, jos A:n vastaavan rivin summa on parillinen, ja, jos rivisumma on pariton. Samoin viimeisen rivin n ensimmäistä lukua määräytyvät A:n sarakesummien parillisuudesta. Vastaava pätee lukuun a m,n : sen on oltava, jos ja vain jos parittomia rivisummia on pariton määrä, ja toisaalta myös, jos ja vain jos parittomia sarakesummia on pariton määrä. Nämä ehdot eivät voi olla keskenään ristiriidassa, koska parittomia rivisummia on pariton määrä täsmälleen silloin, kun A:n alkioiden summa on pariton, ja vastaava pätee myös sarakesummiin. 6. Ratkaise kokonaislukuyhtälö x 3 y 3 = 4z 3. Ratkaisu. Ainoa ratkaisu on (x, y, z) = (0, 0, 0). Jos (x, y, z) on ratkaisu, x = (z 3 y 3 ) on parillinen. Merkitään x = w, jolloin 4w 3 y 3 = z 3. Vähennetään puolittain y 3, jolloin saadaan ( y) 3 z 3 = 4w 3. Siis jos (x, y, z) on ratkaisu, myös ( y, z, x/) on ratkaisu. Soveltamalla samaa päättelyä vielä kahdesti saadaan ratkaisu ( x/, y/, z/). Koska tätä päättelyä voidaan toistaa mielivaltaisen monta kertaa, mielivaltaisen suuren kahden potenssin on jaettava luvut x, y ja z. Siten on oltava x = y = z = 0. 7. Onko olemassa positiivista kokonaislukua, jonka kaikki alkutekijät kuuluvat joukkoon {, 3, 5, 7 } ja jonka viimeiset numerot ovat? Jos on, etsi pienin tällainen luku. Jos ei, todista, ettei sellaista ole. Ratkaisu. Jos luvulla on tekijänä tai 5, sen viimeinen numero on 0, tai 5. Riittää siis rajoittua alkutekijöihin 3 ja 7. Jos 3 m 7 n = 00k jollakin k, on erityisesti 3 m 7 n (mod 0). Koska 3 4 = 8 (mod 0), 7 4 = 40 (mod 0) ja 3 7 (mod 0), saadaan kongruenssit 3 m 7 n 3 m 4 7 n 3 m 7 n 3 m 7 n 4 (mod 0), joista kukin on voimassa, jos sen eksponentit ovat ei-negatiivisia. Näitä toistuvasti soveltamalla saadaan tulos, että 3 m 7 n on kongruentti modulo 0 jonkin luvuista, 3, 3, 3 3, 7, 7 ja 7 3 kanssa. Mikään näistä ei ole (mod 0), joten niin ei ole myöskään 3 m 7 n.

8. Onko olemassa äärettömän monta kokonaislukua, joiden neliö päättyy numeroihin 444? Ratkaisu. Koska 38 = 444, on ainakin yksi tällainen kokonaisluku. Samoin lukujen 038, 038,... neliöt päättyvät samoihin numeroihin, koska (000k 38) = 000000k 38 000k 444 444 (mod 000). Tällaisia lukuja on siis äärettömän monta. 9. Todista, että missä tahansa kolmiossa enintään yksi sivu voi olla lyhyempi kuin sen vastaisesta kärjestä piirretty korkeusjana. Ratkaisu. Olkoot kolmion ABC korkeusjanat AD ja BE niiden vastaisia sivuja BC ja AC pidemmät. Kolmio ADC on suorakulmainen ja sen hypotenuusa AC on kateettia AD pitempi. Vastaavasti kolmiosta BCE saadaan BC > BE. Siis AD > BC > BE > AC > AD, mikä on ristiriita. 0. Pisteiden A ja B etäisyys toisistaan on. Etsi ne suoran AB pisteet P, joille AP BP on maksimaalinen. Ratkaisu. Jos piste P ei ole janalla AB, voidaan olettaa, että P A < P B. Silloin P B > AB ja AP BP <, minkä oikea puoli on lausekkeen arvo, kun P = A. Siten maksimin on oltava janalla AB. Olkoon AP = x, AB 0 x. Silloin AP BP = x x = 3 x x. Siis maksimi saavutetaan, kun x x = x( x) saavuttaa minimin, mikä tapahtuu, kun x = 0 tai x = (sillä x( x) > 0). Maksimi siis saavutetaan, kun P = A tai P = B. Valmennustehtävien ratkaisuja, lokakuu 03 Vaikeampi sarja. Olkoon k positiivinen kokonaisluku. Etsi suurin 3:n potenssi, joka jakaa luvun 0 k. Ratkaisu. Kirjoitetaan k = 3 m n, missä 3 n. Todistetaan, että 3 m 0 k mutta 3 m3 0 k. Käytetään induktiota luvun m suhteen ja tietoa, että luku on jaollinen kolmella (yhdeksällä), kun sen numeroiden summa on jaollinen kolmella (yhdeksällä). Kun m = 0, k ei ole kolmella jaollinen, ja 0 k = 9 }{{... }. k numeroa Luvun... numeroiden summa on k, joten 0 k on jaollinen 3 :lla mutta ei 3 3 :lla. Oletetaan, että väite pätee m:lle, ja olkoon k = 3 m n, missä 3 n. Silloin 0 k = (0 3mn ) 3 = (0 3mn )(0 3mn 0 3mn ). Induktio-oletuksen mukaan 3 jakaa ensimmäisen tekijän 3 m kertaa. Toisen tekijän numeroiden summa on 3, joten se on jaollinen 3:lla mutta ei 3 :lla.. Olkoon a positiivinen kokonaisluku. Todista, että on olemassa yksikäsitteinen pari (x, y) positiivisia kokonaislukuja, joille x (x y )(x y ) = a.

Ratkaisu. Järjestetään lukuparit (x, y) ensisijaisesti summan x y mukaan ja toissijaisesti luvun x mukaan: y Lukua n pienempien positiivisten kokonaislukujen summa on 5. (, ) (summa ) (n )(n ).. (, ) (summa 3) 4 Parin (x, y) järjestysluku saadaan laskemalla yhteen pienempisummaisten pa- 3. (, ) 3 rien lukumäärä 4. (, 3) (summa 4) (x y )(x y ) ja parin (x, y) järjestysluku samansummaisten joukossa, joka on x. Jokaisen po- 5. (, ) 6. (3, ) sitiivisen kokonaisluvun a on oltava täsmälleen yhden parin järjestysluku, mistä 7. (, 4) (summa 5) väite seuraa. 8. (, 3) 3 4 5 x. 3. Etsi kaikki kolmioluvut, jotka ovat myös neliölukuja. (Kolmiolukuja ovat, = 3, 3 = 6,..., ja neliölukuja =, = 4, 3 = 9,....) Ratkaisu. Olkoon n = m(m ). Saadaan 8n = 4m 4m = (m ) eli (m ) 8n =. Tämä on Pellin yhtälö luvuille A = m ja B = n: A B =. Kokeilemalla löydetään ratkaisu A = 3, B =, ja yleinen ratkaisu on jolle saadaan binomilausetta soveltamalla suljettu muoto a k = (3 ) k (3 ) k a k b k = (3 ) k, Tehtävässä kysyttyjä lukuja on äärettömän monta, ja ne ovat muotoa, b k = (3 ) k (3 ) k. ( bk ) ( (3 ) k (3 ) k) =. 3 4. Tarkastellaan kolmiota ABC, jonka kulmille α, β, γ (kärjissä A, B, C) pätee α β γ. Mikä ehto pitää asettaa kulmille, jotta on mahdollista suunnata valonsäde pisteestä C sivua AB kohti, se voi heijastua siitä sivulle BC ja siitä pisteeseen A? Ratkaisu. Välttämätön ja riittävä ehto on 45 α < β < 60. Kun valo kulkee pisteestä X pisteeseen Y heijastuen suorasta, se saapuu samasta suunnasta kuin pisteen X kuva peilauksessa saman suoran suhteen. X C Y E C A D B X C http://solmu.math.helsinki.fi/olympia/kirjallisuus/pell.pdf

Jos säde kulkee reittiä C D E A, se näyttää tulevan pisteeseen E pisteen C suunnasta, missä C on piste C heijastettuna suoran AB suhteen, ja pisteeseen A pisteen C suunnasta, missä piste C on piste C heijastettuna suoran BC suhteen. Pisteen C on oltava kulman BAC sisällä ja pisteen C on oltava kulman ACB sisällä. Jälkimmäinen ehto toteutuu aina, koska kulmat α ja β ovat teräviä. Edellisen ehdon toteutumiseksi on oltava sekä C BA < 80 että ACC < 80. Symmetrian nojalla C BC = CBC = β, joten C BA = 3β, mistä saadaan ehto β < 60. Heijastuksista seuraa, että BC = BC = BC, joten CBC on tasakylkinen. Siten BCC = (80 C BC) = 90 β, ja ehto ACC < 80 saadaan muotoon γ 90 β < 80 eli 70 α β < 80 eli 45 α < β. 5. Kuusikulmion ABCDEF kärkipisteet ovat ympyrällä, jonka säde on r. Sivuista AB, CD ja EF jokaisen pituus on r. Todista, että muiden kolmen sivun keskipisteet muodostavat tasasivuisen kolmion. Ratkaisu. Olkoon ympyrän keskipiste O, ja olkoot sivujen BC, DE ja F A keskipisteet P, Q ja R. Valitaan O koordinaatiston origoksi, jolloin P = (B C), Q = (D E) ja R = (F A). A B P C R O D F E Q Saadaan P Q = Q P = ( D E B C ). Merkitään ρ:lla 60 :een vastapäiväistä kiertoa O:n ympäri. Oletusten nojalla ρ(b) = A ja ρ(d) = C. Nelikulmion OF Eρ(E) jokaisen sivun pituus on r, joten se on suunnikas ja ρ(e) = Oρ(E) = F E = E F. Vastaavasti ρ(c) = C D. Vektorin P Q kuva tässä kierrossa on ρ(p )ρ(q) = ρ(q) ρ(p ) = ( ρ(d) ρ(e) ρ(b) ρ(c) ) = ( C E F A C D ) = ( D E F A ) = Q R = RQ. Tästä seuraa, että P Q = QR ja P QR = 60, joten P QR on tasasivuinen kolmio. 6. Kahden pelaajan pelissä yhdistetään m n hilan hilapisteitä. Vuorollaan kumpikin pelaaja piirtää janan, joka yhdistää kaksi hilapistettä kulkematta minkään muun hilapisteen kautta ja leikkaamatta aiemmin piirrettyjä janoja. Viimeisen janan piirtäjä voittaa. Kummalla pelaajalla on voittostrategia ja millainen se on?

Ratkaisu. Toisella pelaajalla on voittostrategia, jos mn on pariton, muuten ensimmäisellä. Olkoon hilan keskipiste Z. Voittostrategia perustuu kummassakin tapauksessa janojen peilaamiseen Z:n suhteen. Merkitään pisteen X peilikuvaa pisteen Z suhteen X :lla. Oletetaan, että yksi pelaajista tekee sallitun siirron janalla P Q, kun jo piirrettyjen janojen joukko on symmetrinen Z:n suhteen. Milloin on mahdotonta vastata tähän janalla P Q? Jana P Q ei voi kulkea hilapisteiden kautta, koska muuten jana P Q olisi kulkenut hilapisteen kautta. Jana P Q ei voi leikata sellaista janaa RS, joka on piirretty ennen janaa P Q, koska muuten myös jana R S olisi piirretty sitä ennen, ja janat P Q ja R S olisivat leikanneet toisensa. Ainoa mahdollisuus on, että janat P Q ja P Q leikkaavat. Mutta jos niillä on yhteinen piste W, myös piste W on yhteinen, samoin kaikki niiden väliset pisteet, myös Z. Tämä on mahdollista vain, jos Z ei ole hilapiste. Jos Z ei ole hilapiste, mikä on yhtäpitävää sen kanssa että vähintään toinen luvuista m ja n on parillinen, ensimmäisen pelaajan voittostrategia on piirtää ensin jokin jana XX ja sen jälkeen vastata janaan P Q janalla P Q. Edellä esitetyn päättelyn nojalla P Q on aina mahdollinen siirto. Jos Z on hilapiste, mikään sellainen jana ei ole sallittu, joka sisältää Z:n sisäpisteenä. Toisen pelaajan voittostrategia on vastata janaan P Q janalla P Q, mikä on jälleen edellä esitetyn päättelyn nojalla mahdollista. 7. 0 0 ruudukon ruuduista osa on aluksi valkeita ja osa mustia. Jokaisella aikayksiköllä maalataan mustiksi sellaiset valkeat ruudut, joilla oli edellisellä aikayksiköllä vähintään kaksi mustaa naapuria (ruutua, jolla on yhteinen sivu). Onko sellaista väritystä, jossa mustia ruutuja on (a) (b) yhdeksän kymmenen ja josta aloitettaessa koko ruudukko muuttuu lopulta mustaksi? Ratkaisu. Ratkaistaan ensin helpompi b-kohta: jos lävistäjän ruudut ovat aluksi mustia, musta väri leviää aikayksiköllä t ruutuihin, joiden etäisyys lävistäjästä on t, ja siten lopulta koko ruudukkoon. A-kohdassa kysyttyä väritystä ei ole olemassa. Tarkastellaan tämän todistamiseksi mustan alueen piiriä, ts. sellaisia ruutujen sivuja, joiden toisella puolella on musta ruutu ja toisella ei. Yhdeksän ruudun värityksessä piiri on enintään 36, ja koko ruudukon värityksessä 40, joten jos voidaan todistaa, että piiri ei voi kasvaa, väite on todistettu. Ruutujen maalaamista voidaan tarkastella erikseen, sillä ylimääräisten ruutujen maalaaminen voi enintään muuttaa muiden maalaamista aiemmaksi, millä ei ole vaikutusta lopulliseen tulokseen. Tilanteita, joissa ruutu maalataan, ovat oleellisesti seuraavat: Kaavioiden värityksessä harmaa tarkoittaa ruutua, jolla ei ole väliä, ja valkoinen tai harmaa ruutu voivat olla myös ruudukon ulkopuolista aluetta. Kahdessa ensimmäisessä tapauksessa mustan alueen piiri pysyy ennallaan, kolmannessa pienenee kahdella ja neljännessä pienenee neljällä. 8. Onko olemassa funktioita f : R R ja g : R R, joille f(g(x)) = x ja g(f(x)) = x 4? Ratkaisu. Rajoitutaan ensin joukossa [, ) määriteltyihin funktioihin. Oletuksista seuraa f(x 4 ) = f(g(f(x))) = f(x). Tehdään sijoitus f(x) = a F (log b x), a > 0, b > 0,

jolloin aiempi yhtälö muuttuu muotoon F (4y) = F (y), kun x 0 ja y = log b x. Tälle löytyy helposti ratkaisu, esim. F (x) = x. Päädytään ratkaisuehdokkaaseen Toisaalta f(x) = a logb x, x. g(x ) = g(f(g(x))) = g(x) 4, ja jälleen sijoituksella g(x) = c G(log d x) saadaan funktionaaliyhtälö G(y) = 4G(y), jolla on esim. ratkaisu G(x) = x. Saadaan ratkaisuehdokas g(x) = c (log d x), x. Vakiot a, b, c ja d pitää valita sopivasti. Sijoittamalla alkuperäisiin yhtälöihin keksitään melko helposti ratkaisut f(x) = log x ja g(x) = 6 (log x), x. Välillä x (0, ) voidaan määritellä f(x) = /f(/x) ja g(x) = /g(/x). Edelleen voidaan asettaa f(0) = 0 ja g(0) = 0. Negatiivisilla x voidaan määritellä f(x) = f( x). Halutunlaiset funktiot ovat siis olemassa. 9. Todista, että jos a, b ja c ovat positiivisia reaalilukuja, joille abc 9, pätee epäyhtälö ( ). a c (abc) /3 3 b Ratkaisu. Jos voitaisiin olettaa a, b, c, voitaisiin asettaa a = e a0 jne. ja soveltaa Jensenin epäyhtälöä. Funktio x / exp(x) on kuitenkin konveksi vain, kun x ln. Väite seuraa epäyhtälöistä x y xy, x, y > 0, xy 6, () ja x y 3 3 x y, x, y > 0, x y 9. () Voidaan nimittäin olettaa, että a b c, jolloin ab 6 (koska muuten abc < 9 ). Saadaan joka on tehtävän väite. a b c ab c 3 3 abc, Todistetaan epäyhtälö (). Tarkastellaan funktiota f(x) = / x / p/x, kun x > 0 ja p 6. Funktion derivaatta on f (x) = ( x) p 3/ ( p/x) 3/ x ja f (x) 0 p ( p/x) 3/ x ( x) 3/ p ( x) 3 x 4 ( p/x) 3 = x(x p) 3 Tavoite on todistaa, että f(x):n minimi on x = p, joten erotetaan vasemman ja oikean puolen erotuksesta tekijäksi p x : p ( x) 3 x(x p) 3 = p ( 3x 3x x 3 ) x(x 3 3x p 3xp p 3 ) = x 4 (p 3p)x 3 (3p p 3 )x p = (p x )(x (3p p )x p).

Ensimmäisellä toisen asteen polynomilla on yksinkertainen juuri p:ssä. Jälkimmäisellä toisen asteen polynomilla on kaksi reaalijuurta, jos (3p p ) > 4p eli p 4 6p 3 9p 4p > 0. Tämä toteutuu, jos esim. p > 6, koska silloin p 4 6p 3 9p 4p > (p 6)p 3 9p(p ) > 0. Juurien summa on p 3p > 0 ja tulo on p. Tästä seuraa, että juuret ovat positiivisia ja p:n eri puolilla. Olkoot juuret α (0, p) ja toinen β ( p, ), jolloin polynomien tulon (ja siten derivaatan f (x)) etumerkki on seuraava: x 0 α p β p x x (3p p )x p tulo 0 0 0 0 0 0 Siis f:llä on paikallinen minimi p:ssä. Rajoilla lim x f(x) = ja lim x 0 f(x) =, joten f( p) = / p on globaali minimi, kunhan p > 9. Todistetaan epäyhtälö (). Tällä kertaa tarkastellaan funktiota g(x) = / x / q/x, kun q 9 ja x > 0. Derivaatta on g (x) = ( x) q 3/ ( q/x ) 3/ x = (x q) 3/ q(x ) 3/ 3 x x q (x 3 x qx q) ja sillä on sama etumerkki kuin lausekkeella q /3 (x ) (x q). Tämän polynomin yksi juuri on 3 q ja toinen on q /3 q /3. Siten g(x):llä on paikallinen minimi kohdassa x = 3 q, ja koska lim x g(x) = g( 3 q), kun x 9, tämä on myös globaali minimi. 0. Etsi kaikki reaaliluvut x, y, z, joille min( x xyz, y xyz, z xyz) = x y z. Ratkaisu. Olkoot a, b, c 0 luvut, joille x = a, y = b ja z = c. Voidaan olettaa, että c on luvuista pienin, jolloin tehtävän ehto on ( c )[ ( a )( b )] = (a b c). Cauchyn Schwartzin epäyhtälö jonoille (, a b) ja (c, ) on joten (a b c) [ (a b) ]( c ) ( a )( b ) (a b), mistä saadaan ( ab) 0 eli ab =. Tällöin jälkimmäisessä epäyhtälössä vallitsee yhtäsuuruus, samoin Cauchyn Schwartzin epäyhtälössä, joten c(ab) =. Toisaalta oletuksista ab = ja c(ab) = seuraa c = /(ab) < /b = a ja vastaavasti c < b, jolloin tehtävän ehto on voimassa. Siis ratkaisut ovat kaikilla a > 0. { { x, y, z } = a, ( a, a ) } a