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 leveys | Maijan aloituskohta | Laurin 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:
- lipun leveys
- Maijan tarvitsemat siniset ja valkoiset palikat
- Laurin tarvitsemat siniset ja valkoiset palikat
Vastaus voisi näyttää seuraavalta:
18 33 42 45 78
Tämä on esimerkin oikea vastaus, mutta sitä ei tehtävässä kysytty.
Vastaukset
42 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), isashkar (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.