Vko 13/2012 – Kananmunien pudottelua (Google)

Käytössäsi on kaksi kananmunaa ja tehtävänäsi on selvittää mistä 100-kerroksisen pilvenpiirtäjän kerroksesta kananmunan voi vielä pudottaa niin että se ei hajoa.

Oletetaan, että tietystä kerroksesta pudotettaessa kananmuna aina joko särkyy tai pysyy ehjänä mutta ei niin, että se joskus särkyy ja joskus ei (edes vaikka sama kananmuna pudotettaisiin samasta kerroksesta monesti).

Keksitkö ratkaisutavan, jota käyttämällä pudotuksia tarvitaan enimmilläänkin vain 14?

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

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>