Kirjautuminen

Haku

Tehtävät

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:

Seuraavassa on yksi kelvollinen tapa järjestää vartiointi:

Voidaan päätellä, että koko porkkanamaa on vartioitu:

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

66 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), isashkar (23), aaämdee (24), tkok (24), Hirwi (24), zebraze (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.

Tietoa sivustosta