Lampaiden laskentaa

Jos et saa unta, voit miettiä uutta tapaa "laskea" lampaita. Kuvittele mielessäsi hajamielinen paimen, joka vartioi lukuisien lammashakojen portteja. Portteja on äärellisen monta ja paimenen pitäisi ohjata lampaat oikeista porteista kulloinkin saamansa tehtävän mukaan.

Ensimmäisenä yönä paimenen tehtävänä on varmistaa, että laumassa on kolmella jaollinen määrä lampaita. Niinpä hän yksinkertaisesti käyttää kolmea porttia ja ohjaa jonossa tulevat lampaat väriin katsomatta vuorotellen kustakin kolmesta portista. Jos viimeinen lammas menee kolmannesta portista, on lauma kunnossa.

Toisena yönä paimenen tehtävänä on varmistaa, että sekä valkoisia että mustia lampaita on parillinen määrä (muun värisiä ei lasketa sisään). Nyt hän keksii käyttää neljää porttia (kutsutaan niitä vaikka 00, 01, 10 ja 11:ksi). Hänhän muistaa aina, missä portissa on menossa, ja se riittää. Jos ensimmäinen lammas on valkoinen, hän ohjaa sen portista 10, jos musta, niin portista 01. Jos seuraavakin on valkoinen, se menee portista 00, jos musta, niin portista 11. Jos edellinen meni portista 11 ja seuraava on valkoinen se menee portista 01, jos musta, niin portista 10, jne. (Taidat muistaa jo automaatin, joka teki samaa!)

Kolmantena yönä paimen saa todella hankalan tehtävän. Tulossa on jono, jossa on ensin mustia ja sitten valkoisia lampaita, ja kumpiakin pitäisi olla yhtä monta. Portteja saa käyttää niin monia kuin tahtoo, mutta kuitenkin niitä on äärellisen monta, eikä paimen tiedä, montako lammasta on tulossa. Miten käy? Voit kuvitella eteenpäin, kunnes nukahdat tai ystävämme Pumppauslemma saapuu paikalle...

Hyvää yötä!