Kirjautuminen

Haku

Tehtävät

Kilpailu

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

Putkaposti: Noppakonsti

Kirjoittaja: Antti Laaksonen

Maisteri Höpsölä heitti noppaa kymmenen kertaa, ja silmäluvut olivat 3, 6, 6, 1, 2, 3, 4, 5, 6, 2. Heittosarjan osana oli heittokuvio 1, 2, 3, 4, 5, 6, mikä oli maisterin mielestä eriskummallinen ilmiö.

Tehtävä

Tehtävänä on laskea, kuinka monta tietyn pituista nopan heittosarjaa sisältää yhden tai useamman seuraavista heittokuvioista:

Esimerkiksi jos heittosarjan pituus on 10, seuraavat heittosarjat lasketaan mukaan:

Yllä olevista heittosarjoista ensimmäinen sisältää heittokuvion 1, 2, 3, 4, 5, 6, toinen sisältää heittokuvion 1, 1, 2, 2, 3, 3 ja kolmas sisältää heittokuviot 5, 5, 5, 5, 5, 5 ja 5, 5, 5, 6, 6, 6.

Seuraavat heittosarjat taas eivät sisällä mitään annettua heittokuviota:

Näiden lisäksi on vielä 60466170 muuta 10 heiton sarjaa, joista osa sisältää jonkin annetuista heittokuvioista ja osa ei.

Tässä tehtävässä tutkitaan heittosarjoja, joiden pituus on 6–27 heittoa.

Vastausohje

Jokaiselle riville tulee heittosarjan pituus sekä sellaisten heittosarjojen määrä, joiden osana on yksi tai useampi annetuista heittokuvioista.

Vastaus voisi näyttää seuraavalta:

8 0
10 2

Nämä tulokset ovat kuitenkin selvästi väärin: Esimerkiksi heittosarja 1, 1, 1, 1, 1, 1, 1, 1 sisältää heittokuvion 1, 1, 1, 1, 1, 1. Aiemmin taas huomattiin, että kelvollisia 10 heiton heittosarjoja on ainakin kolme.

Vastaukset

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

Sisuaski (22), Metabolix (22), Laitinen (22), jlaire (22), Chiman (22), Pekka Karjalainen (22), os (22), tn (22), ahr (22), Konvehti (22), msdos464 (22), lukujenVihaaja (22), Jhuunhym (22), Laakeri (22), Jaska (22), symbols (22), membolic (22), tykkipeli (22), TapaniS (11), Torgo (10), Dzarg (9), qalle (9), toukonen (6), Anaatti (6), Legu (5), Jalmari91 (5), Jepso (3), teksturi (3), Juice (2), Laurelin (2), tkok (2), heisti (2), FooBat (1), petrinm (1), Grez (1), Korim (1), Milo (1), tesmu (1), Teuro (1), Oskuz (1), FINDarkside (1)

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

Keskustelu

Katso myös Putkaposti 32: Noppakonsti.

Tietoa sivustosta