Putkaposti: Porkkanavartio
Kirjoittaja: Antti Laaksonen
Professori Viherkasvin porkkanamaalla on käynyt varkaita kolmena yönä peräkkäin. Niinpä professorin täytyy järjestää alueelle vartiointi, jotta yölliset vieraat saadaan kuriin. Mihin kohtiin porkkanamaata vahdit kannattaa sijoittaa, jotta koko alue on vartioitu mutta vahtien määrä on mahdollisimman pieni?
Tehtävä
Professori Viherkasvin porkkanamaa on 6 x 6 -ruudukko, jonka jokaisen ruudun täytyy olla vartioitu. Ruutu on vartioitu, jos jompikumpi seuraavista ehdoista täyttyy:
- Ruudussa on vahti.
- Ruudussa ei ole vahtia, mutta kaikki muut ruudut samalla rivillä, sarakkeella tai lävistäjällä ovat vartioituja.
Seuraavassa on yksi kelvollinen tapa järjestää vartiointi:
Voidaan päätellä, että koko porkkanamaa on vartioitu:
Ruutu C3 on vartioitu, koska kaikki muut saman lävistäjän ruudut ovat vartioituja.
Ruutu C5 on vartioitu, koska kaikki muut saman rivin ruudut ovat vartioituja (mukaan lukien C3).
Ruutu F3 on vartioitu, koska kaikki muut saman sarakkeen ruudut ovat vartioituja (mukaan lukien C3).
Ruutu F5 on vartioitu, koska
- kaikki muut saman rivin ruudut ovat vartioituja (mukaan lukien F3) tai
- kaikki muut saman sarakkeen ruudut ovat vartioituja (mukaan lukien C5).
Tehtävänä on sijoittaa vahdit porkkanamaalle niin, että kaikki ruudut ovat vartioituja ja vahteja on mahdollisimman vähän.
Vastausohje
Vastaukseen tulee kuvaus porkkanamaan vartioinnista. Merkki V tarkoittaa vahtia ja merkki . tarkoittaa tyhjää ruutua.
Vastaus voisi näyttää seuraavalta:
VVVVVV
VVVVVV
VV.V.V
VVVVVV
VVVVVV
VV.V.V
Nyt vahteja tarvitaan 32, mutta selvästi pienempi määrä on mahdollinen.
Vastaukset
64 henkilöllä on tulos. Suluissa oleva luku on tarvittava vahtien määrä.
Chiman (23), teemuho (23), Sami (23), os (23), L2-K2 (23), Metabolix (23), Sisuaski (23), Laitinen (23), JP_94 (23), Laurelin (23), SirDayBat (23), FooBat (23), toukonen (23), Anaatti (23), Legu (23), Dzarg (23), jlaire (23), Jiffy (23), temu92 (23), Kummitus (23), teksturi (23), AkeMake (23), fidori (23), Konvehti (23), lukujenVihaaja (23), Goasd (23), villev (23), Grez (23), Jaska (23), Torgo (23), Dragondejavu (23), ilx (23), henkkeli (23), heisti (23), Jhuunhym (23), Laakeri (23), gms (23), TapaniS (23), öppis (23), jannej (23), Shiona (23), johku90 (23), membolic (23), aaämdee (24), tkok (24), Hirwi (24), Kuha (25), groovyb (26), Professori (26), Pumppu (26), black cat (26), Salama (26), Juice (27), Jokotai (28), ErroR++ (28), teuvoK (28), Moiman (29), tesmu (29), qalle (29), osku91 (30), Kostersson (30), Eki++ (30), qwerty12302 (30), Teuro (30)
Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.
Keskustelu
Katso myös Putkaposti 40: Porkkanavartio.