100-våningshuset


Tack till David Nilsson som påminnt mig om en gammal klassiker!

Rekommenderad från: 13 år

En apa är i ett 100-våningshus och vill veta vilken den högsta våningen är som den kan släppa en kokosnöt ifrån utan att den går sönder när det träffar marken. Hur många gånger behöver apan testa att kasta ner en nöt för att garanterat ta reda på det, om den bara har två kokosnötter till godo?

apa_glad

Visa lösningen

7 reaktioner till “100-våningshuset”

  1. Börjar man på våning 12 och har max 13 försök på sig, så kan man max komma upp i våning 12+12+11+10+9+8+7+6+5+4+3+2+1 = 90 med första nöten om den aldrig går sönder, och sedan har man inga försök kvar.

  2. Testar man varannan och den andra nöten går sönder på t.ex. 32, så har man inga nötter kvar och kan inte bestämma huruvida 31 eller 32 är gränsen för var de börjar gå sönder.

  3. En enda gång. Han bara släpper kokosnöten från antingen markvåningen eller första våningen (kokosnötterna är hårda).

Kommentera