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ä)
”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.
Joo, hyvä tarkennus, kiitos! 🙂