Kirjautuminen

Haku

Tehtävät

Kilpailu

Murra koodi!
Lue ja osallistu!
Seuraava vihje 29.1.
Voittajia 1 + yrittäjiä 1

Putkaposti: Siniristilippu

Kirjoittaja: Antti Laaksonen

Alkuperäinen tehtävä: Polish Flag (IOI 2005)

Maija ja Lauri rakentavat palikoista suurta Suomen lippua. Lippu muodostuu sinisistä ja valkoisista neliön muotoisista palikoista. Lapset asettuvat aluksi kumpikin tiettyyn ruudukon kohtaan ja laittavat siihen ensimmäisen palikan. Tämän jälkeen he lisäävät palikoita vuorotellen niin, että jokainen aikaisemmin laitettu palikka saa vierelleen uuden palikan. Kuinka palikat pitää jakaa?

Tehtävä

Suomen lipun mittasuhteet ovat pystysuunnassa 4 : 3 : 4 ja vaakasuunnassa 5 : 3 : 10. Lipun pohjana olevassa ruudukossa tietty kohta ilmoitetaan niin, että vasemman ylänurkan koordinaatit ovat (1, 1) ja koordinaatit kasvavat oikealle ja alas mentäessä.

Aluksi Maija ja Lauri laittavat yhden palikan aloituskohtaan. Tämän jälkeen he lisäävät joka vuorolla palikoita niin, että jokaiseen tyhjään ruutuun, joka on aikaisemmin laitetun oman palikan vieressä vaaka- tai pystysuuntaisesti, tulee uusi palikka. Jos saman vuoron aikana sekä Maijan että Laurin kuuluisi asettaa tiettyyn kohtaan palikka, Maija saa toimia laittajana palikan ollessa sininen ja Lauri palikan ollessa valkoinen.

Seuraavassa esimerkissä lipun leveys on 18 palikkaa. Maija asettuu aluksi kohtaan (2, 3) ja Lauri asettuu kohtaan (12, 10). Silloin lapset alkavat sijoittaa palikoita näin:

Nämä olivat kuusi ensimmäistä vuoroa. Lopuksi ruudukko on täynnä palikoita ja lippu on valmis.

Tehtävänä on laskea lasten tarvitsemien palikoiden määrä seuraavissa tapauksissa:

lipun leveysMaijan aloituskohtaLaurin aloituskohta
36(3, 9)(2, 7)
342(279, 4)(81, 134)
648(60, 274)(245, 166)
954(628, 388)(123, 209)
1260(1232, 385)(900, 653)
1566(743, 235)(1551, 182)
1872(270, 1122)(1476, 88)
2178(1253, 19)(2095, 504)
2484(1300, 868)(1678, 638)
2790(1751, 372)(1850, 285)
3096(3041, 1321)(9, 122)
3402(905, 299)(3190, 1905)
3708(935, 937)(2100, 844)
4014(3602, 1761)(2756, 154)
4320(1983, 919)(4149, 482)
4626(1611, 1679)(1856, 1799)
4932(3505, 1824)(1662, 884)
5238(93, 109)(484, 2222)
5544(2338, 1724)(3893, 1035)
5850(1684, 3574)(601, 3038)

Vastausohje

Jokaiselle riville tulee:

Vastaus voisi näyttää seuraavalta:

18 33 42 45 78

Tämä on esimerkin oikea vastaus, mutta sitä ei tehtävässä kysytty.

Vastaukset

41 henkilöllä on tulos. Suluissa oleva luku tarkoittaa ratkaistujen tapausten määrää.

phadej (20), Deewiant (20), FooBat (20), KemXy (20), beta (20), Touho (20), Chiman (20), mikaelh (20), Pöytälamppu (20), Metabolix (20), wailashi (20), Pekka Karjalainen (20), jlaire (20), L2-K2 (20), Sisuaski (20), Laitinen (20), os (20), Konvehti (20), ahr (20), lukujenVihaaja (20), Legu (20), Torgo (20), Epsilon (20), kllp (20), pjotr (20), Jhuunhym (20), jnalanko (20), Laakeri (20), TapaniS (20), öppis (20), Rag3tex (20), symbols (20), membolic (20), Jaska (20), Ruokauuni (20), arcatan (3), Brebl (2), Sami (1), teksturi (1), Jepso (1), qalle (1)

Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.

Keskustelu

Katso myös Putkaposti 6: Siniristilippu.

Tietoa sivustosta