Petite énigme

[T-1000]

(04-02-2011 17:58 PM)leader.75 a écrit :  Un petit problème simple...

On veut déterminer avec précision à partir de quelle hauteur des boules de cristal se cassent. Pour cela on peut les lancer à differents étages d'un immeuble de 120 étages et on veut trouver l'étage limite, c'est à dire, à partir de cet étage et aux étages supérieurs elles cassent par contre aux étages inférieurs elles ne cassent pas.

Quel est le nombre de lancer minimum et la stratégie à utiliser pour être sur de trouver l'étage limite avec seulement 2 boules de cristal?

Ben, c'est très simple. Tu vas à l'étage 1, tu lance la boule de cristal, si elle casse tu a franchis la limite. Si la boule ne casse pas, tu descend la chercher et tu passe à l'étage 2 et tu relance la boules. Tu recommence à chaque étage jusqu'à ce que la boule casse.