Istumapaikka

Kuva: Rob Stanley/Flickr (CC BY-NC 2.0)

Mikko istuu suuressa loppuunmyydyssä suorakulmion muotoisessa katsomossa1. Hänen edessään olevilla riveillä istuu 175 henkeä ja takanaan olevilla riveillä 400 henkeä. Sarakkeissa Mikon vasemmalla puolella istuu 312 henkeä ja oikealla puolella 264 henkeä. Monennenko rivin monennellako paikalla Mikko istuu?


Ratkaisu: Pulman ratkaisu piilee jaollisuudessa. Aloitetaan tutkimalla Mikon edessä olevia 175 paikkaa. Nyt luvun 175 alkutekijähajotelma on 175=5^2\cdot 7, joten järkeviä mahdollisuuksia Mikon eteen ovat vain 7 riviä, joilla on 25 paikkaa kullakin, tai 5 riviä, joilla on 35 paikkaa, tai toisinpäin.

Mikon takana tilanne on hieman monimutkaisempi: alkutekijähajotelmaksi saadaan 400=2^4\cdot 5^2, mutta koska 35 ei ole luvun 400 tekijä, jää parhaaksi vaihtoehdoksi, että Mikon takana olisi 16\cdot 25 paikkaa.

Tarkastellaan sitten sivuja. Nyt 312=2^3\cdot 3\cdot 13 ja 264=2^3\cdot 3\cdot 11. Näistä hyvät paikkamääräkombinaatiot ovat 13\cdot 24=312 ja 11\cdot 24=264.

Yhdessä näistä voidaan päätellä, että salissa pitäisi olla 24 riviä ja 25 saraketta, ja edelleen Mikon paikka on 8. rivillä, 14. sarakkeessa.

Voidaan myös helposti huomata, että jos lasketaan Mikon edestä ja takaa löytyvät paikat yhteen, saadaan 175+400=575 paikkaa lukuunottamatta riviä, jolla Mikko istuu, ja sivuilta laskien 312+264=576 paikkaa lukuunottamatta saraketta, jossa Mikko istuu. Näin ollen sarakkeita on oltava yksi enemmän kuin rivejä.

Tämä pulma on peräisin Daniel Grillerin uudesta kirjasta Elastic Numbers, jota ovat suitsuttaneet ainakin Alex Bellos ja Matthew Scroggs – molemmat miehiä, joiden pulmasuosituksiin kannattaa tarttua. Niinpä kyseinen opus koristaakin työpöytääni toivottavasti jo tulevalla viikolla!

  1. Jokaisella rivillä on siis yhtä monta paikkaa.

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *

This site uses Akismet to reduce spam. Learn how your comment data is processed.