Pääsiäisen putkaposti on tässä:
https://www.ohjelmointiputka.net/postit/tehtava.
"Vastaukset
Suluissa oleva luku tarkoittaa ketjun sanojen määrää."
Korjasin virheen, kiitos.
Vihdoinkin tehtävä joka ei liity sanalistoihin.
Mielenkiintoinen ongelma on myös tämä:
Pelilaudalla on 2*n ruutua rivissä, ja niistä n:ssä ensimmäisessä on kivi. Joka vuorolla yhtä kivistä saa siirtää yhden ruudun oikealle jos sen oikealla puolella oleva ruutu on tyhjä. Peli päättyy, kun mitään kiveä ei voi enää liikuttaa.
Kun tiedetään n, tehtävänä on selvittää erilaisten pelien määrä.
Vielä mielenkiintoisempi huomio on, että tällä ongelmalla ja putkapostin tehtävällä on sama vastaus kaikilla n. Syyn selvittäminen jätetään harjoitustehtäväksi.
Tapausten 8 ja 9 vastausten alussa on hämmästyttävä samankaltaisuus. Onko tämä vain sattuma?
Sisuaskin esittämä vaihtoehtoinen tehtävä on hyvä esimerkki siitä, miten näennäisesti erilaiset tilanteet liittyvät suoraan yhteen ja kuinka eri tavalla näitä silti tulee ajatelleeksi. En varmaankaan olisi kirjoittanut alkuperäiseen tehtävään ratkaisua, jossa perustietorakenteena on 2*n bitin jono. :)
Keksiikö joku tehtävään valmiin kaavan?
Ghbygn yölgll inyzvf xnnin: uggc://jjj.erfrnepu.ngg.pbz/~awnf/frdhraprf/
Aihe on jo aika vanha, joten et voi enää vastata siihen.