Putkaposti: Kuninkaan hevoset
Kirjoittaja: Antti Laaksonen
Kuninkaalla on kolme hevosta, jotka eivät voi sietää toisiaan. Tämän vuoksi hevosten ruoka-astiat pitää sijoittaa aina niin, että hevoset eivät häiritse toisiaan syödessään. Eräänä päivänä kuningas halusi tietää, kuinka monella tavalla hevosten syömäpaikat voidaan valita. Hän kiipesi ylös linnan torniin kysymään neuvoa vanhalta tietäjältä.
Tehtävä
Kuninkaan maita kuvaa ruudukko, jolla on tietty sivunpituus. Kuningas haluaa tietää, kuinka monella tavalla kolme hevosta voidaan sijoittaa ruudukkoon. Yksikään hevospari ei saa olla toisiaan uhkaavassa asemassa shakkipelin sääntöjen mukaan. Shakissa hevonen liikkuu yhden ruudun vaakasuuntaan ja kaksi pystysuuntaan tai päinvastoin.
Esimerkiksi jos ruudukon sivunpituus on 3, hevoset voidaan sijoittaa 36 tavalla:
Tehtävänäsi on laskea hevosten sijoitustapojen määrä, kun sivunpituus on:
2, 4, 6, 10, 16, 26, 42, 68, 110, 178, 288, 466, 754, 1220, 1974, 3194, 5168, 8362
Vastausohje
Jokaiselle riville tulee sivunpituus ja sijoitustapojen määrä.
Vastaus voisi näyttää seuraavalta:
3 36
Tämä vastaus ei kuitenkaan kelpaisi, koska sivunpituutta 3 ei kysytty.
Vastaukset
97 henkilöllä on tulos. Suluissa oleva luku tarkoittaa laskettujen sijoitustapojen määrää.
VilleP (18), phadej (18), os (18), Chiman (18), CyberianRat (18), ikkah (18), Daeron (18), FooBat (18), Metabolix (18), water flea (18), lukujenVihaaja (18), Pekka Karjalainen (18), Mr.Clark (18), L2-K2 (18), jlaire (18), Sisuaski (18), Jaska (18), Konvehti (18), ahr (18), Jepso (18), Laitinen (18), Milo (18), Torgo (18), Alq (18), Epsilon (18), kllp (18), Legu (18), Jhuunhym (18), Laakeri (18), jnalanko (18), TapaniS (18), copyrite (18), regnessem (18), symbols (18), johku90 (18), membolic (18), öppis (18), Ruokauuni (18), tykkipeli (18), Hansen (14), KemXy (13), qalle (12), Deewiant (8), Dzarg (8), Dragondejavu (8), LazyJones (7), setä (7), Salama (5), Ropertto IV (4), Touho (3), teksturi (2), Akseli F (1), Juice (1), Jaqqo (1), TeeVee (1), juha127 (1), Niko (1), Jogge (1), Gwaur (1), arcatan (1), dOb (1), Masfonos (1), exAtuu (1), petrinm (1), rndprogy (1), Draiz (1), beta (1), temu92 (1), Tomler (1), Teuro (1), Andu (1), Grez (1), AkeMake (1), tkok (1), Hycke (1), osku91 (1), Hirwi (1), dartvaneri (1), Pentu (1), Tanzzu (1), JohnnyBJigsaw (1), pjotr (1), ilx (1), henkkeli (1), lare290 (1), heisti (1), Oskuz (1), qwerty12302 (1), gms (1), jannej (1), Moiman (1), Shiona (1), joah (1), Brebl (1), Mizou (1), jukkah (1), Kaukainen amatööri (1)
Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.
Keskustelu
Katso myös Putkaposti 4: Kuninkaan hevoset.