(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?

(08-03-2011 12:12 PM)buzzmansai a écrit :  

(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?

->1er lancer du 15éme étage...
---> elle casse: je fais tous les étages du 1 au 14...
---> elle ne casse pas: j'essaie du 29éme étage
------> elle casse: je fais tous les étages du 16 AU 28
------> elle ne casse pas: je passe au 42éme étage
---------->elle casse: je vais au 54éme et j'essaie
---------->elle ne casse pas je test tout les étages du 30 au 41
etc...

en gros, il faut réessayer à chaque fois à "n étage" - 1 (donc remonter de 15 étage, puis 14, puis 13, etc...) jusqu'au 120éme s'il le faut...
lorsque la boule casse, il faut revenir à l'étage supérieur au précèdent lancer et revenir jusqu'à l'étage inférieur à celui où la boule casse...
ça nous donnera le résultat entre 1 à 15 lancers obligatoirement...


PS: j'ai commencé à comprendre tout seul, mais je me suis fait aidé un peu...

(08-03-2011 12:18 PM)buzzmansai a écrit :  ben oui...
et alors...?
ça marche avec seulement deux boules...

dés qu'il y en a une qui casse, avec la deuxième je reprend du dessous comme expliquer, et je finis par trouver l'étage fatidique...

[edit]
rectification, avec cette méthode, il faut au minimum 2 lancers et pas 1 seul...