Kirjautuminen

Haku

Tehtävät

Kilpailu

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

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.

Tietoa sivustosta