Vko 12/2012 – Kolme miestä, kolme leijonaa (Google)

Kolme miestä ja kolme leijonaa ovat joen yhdellä rannalla. Heillä on käytettävissään soutuvene, johon mahtuu korkeintaan kaksi ”otusta” kerrallaan. Missään vaiheessa soutamaan lähdettäessä kummallekaan rannalle ei saa jäädä enemmän leijonia kuin miehiä. Kuinka on toimittava, jotta kaikki pääsevät vastarannalle?

(Tätä tehtävää on käytetty Googlella työhaastattelutehtävänä)

2 vastausta artikkeliin “Vko 12/2012 – Kolme miestä, kolme leijonaa (Google)”

  1. ”Missään vaiheessa soutamaan lähdettäessä kummallekaan rannalle ei saa jäädä enemmän leijonia kuin miehiä.”

    ”Tehtävänasettelussa virhe sillä jos leijonia on 1-2 ja miehiä 0 niin kielto toteutuu.

    Oikeammin olisi mainita että leijonat syövät miehet tms. päästessään ylivoimaan, mutta eivät silti karkaa jos miehiä ei ole paikalla.

    Vastaa

Jätä vastaus

XHTML: Voit käyttää näitä HTML-tageja: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>