La Forumotheque

On veut determiner 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 quel étage et aux étages supérieurs le cristal se casse.

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

Pour être certain de trouver l'étage limite, il faut lancer la première boule tous les 10 ou 12 étages et ensuite tester les étages un à un avec la suivante entre le dernière étage testé ou la boule ne casse pas et celui ou elle casse. Cela fait un nombre de lancer de 21 au minimum dans le pire des cas.