un soldat est face à 5 trous alignés.il souhaite éliminer un soldat ennemi qui se cache dans l'un des trous à l'aide de grenades qu'il lance dans les trous.
a chaque fois qu'1 grenade explose, le soldat ennemi se déplce dans un trou voisin.
Y a t'il une stratégie qu ipermette au soldat de tuer le soldat ennemi ?
si oui combien de grenades doit il lancer dans le pire des cas? 
si non pourquoi...

C'est pour mon petit cousin XD. Merciiiii

"Ca me fait mal de le dire, mais Seven a raison" - Lemon

"Seven est toujours de bon conseil!" - Bcrevette

"Ce mec n'a aucune limite !" - Lemon

"Seven, fais de moi un objet d'étude" - Lemon

"J'arrête pas quand elle a mal, j'arrête quand je suis vidé"- Queen... enfin presque

O O O O O
1  2  3  4  5

Si j'ai bien compris, mais je suis pas sûr et certain... le truc c'est que c'est pas obligatoire de lancer la grenade SUR le soldat directement...
Il faut essayer de lancer la grenade et faire en sorte que le soldat soit OBLIGE de se déplacer sur la case où se déroule l'explosion.

ex : le soldat est derrière le trou 1. Je lance la grenade dans le 2. Le soldat ne peut pas se déplacer à gauche, il est donc obligé de se déplacer en 2, là où se déroule l'explosion. Boum le soldat.

Le but est donc d'amener le soldat à se déplacer jusqu'à la case 1 ou 5 et donc le pièger comme un sale petit rat mouhahaha

Le nombre maximum de grenade à jeter, c'est dans le cas de figure où le soldat se cache derrière le trou 3 au milieu...

a) Je lance une grenade en 4. Le soldat est obligé de se déplacer en 2.
b) Je lance une grenade en 3. Le soldat est obligé de se déplacer en 1.
c) Je lance une grenade en 2. Le soldat est obligé de se déplacer en 2. BOUM !

Donc trois grenades max =)

Je suppose que ça doit être ça, sinon je vois pas comment il pourrait le tuer...

J aurais dit comme Nico .

je me demande si y'a pas une explication "mathématique" genre une formule etc 

"Ca me fait mal de le dire, mais Seven a raison" - Lemon

"Seven est toujours de bon conseil!" - Bcrevette

"Ce mec n'a aucune limite !" - Lemon

"Seven, fais de moi un objet d'étude" - Lemon

"J'arrête pas quand elle a mal, j'arrête quand je suis vidé"- Queen... enfin presque

Tout à fait possible, mais aucune idée

Faut appliquer le théorème de Pythagore !

(Guilde) Adishatz : Tout le monde se fist, on ne sait plus où est la tête, ni le cul.
(Guilde) Zejabel : Desormais on est assez nombreux pour faire une chenille ^^

j'ai trouvé la réponse en lisant bien le problème.

Nico ton idée était bonne dans le cadre ou le solda se déplace QUAND une grenade TOMBE mais ce n'est pas le cas. C'est bien APRES que la grenade est explosé qu'il se déplace

En suivant l'algo : 2 - 2 - 3 - 4 - 4 - 3 - 2 soit 7 grenades tu es obligés de l'avoir. 

Maintenant ... comment trouver une formule la dedans XD ... 

"Ca me fait mal de le dire, mais Seven a raison" - Lemon

"Seven est toujours de bon conseil!" - Bcrevette

"Ce mec n'a aucune limite !" - Lemon

"Seven, fais de moi un objet d'étude" - Lemon

"J'arrête pas quand elle a mal, j'arrête quand je suis vidé"- Queen... enfin presque

http://www.bibmath.net/forums/viewtopic.php?id=2590

le but de cet exercice c'est davoir un raisonement cohérent et une stratégie qui couvre toutes les positions initiales et tous les déplacements possible Je ne suis pas sûr que ta réponse soit exacte seven. Attention rien n'empêche le soldat d'aller dans le trou ou tu viens de lancer une grenade

Que le citron soit pressé ou qu'il vente, il jute.

1 + 1 = 0

Super raisonnement du mec sur ton site alex.

"Un homme aux idées nouvelles est fou jusqu'à ce que ses idées triomphent" - M. Bielsa

------

Chaîne YouTube EZ win

Oui j'aime remonté de vieux topic et me reprendre la tête dessus

Lien est super sympas dans l'explication.

Ma réponse n'est pas exact dans le sens ou ce n'est pas une équation mais par contre elle est bonne dans le sens ou quelque soit le trou de départ du soldat et son déplacement, en 7 grenades tu le kill.

Mais si l'un d'entre vous arrive à trouver un déplacement safe en suivant mon algo qu'il me le dise ici

"Ca me fait mal de le dire, mais Seven a raison" - Lemon

"Seven est toujours de bon conseil!" - Bcrevette

"Ce mec n'a aucune limite !" - Lemon

"Seven, fais de moi un objet d'étude" - Lemon

"J'arrête pas quand elle a mal, j'arrête quand je suis vidé"- Queen... enfin presque

En fait il y a un soucis : l'énoncé n'est pas le même entre celui donné sur le premier post du forum et celui donné sur le lien d'alexscott.

Si l'énoncé est celui donné sur le lien d'alexscott alors la solution est simple : il y en a pas ! Car le soldat PEUT bouger, il n'est pas obligé de le faire.

En même temps comme d'habitude je dis n'importe quoi car dans l'énoncé il est dit juste après qu'il bouge systématiquement après chaque explosion de grenade dans un trou voisin.

Bon je me suis ridiculisé, ca m'apprendra à vouloir faire le malin

Le problème est suffisamment simple (le nombre de trou n'étant pas énorme) pour pouvoir dessiner un arbre des possibilités. C'est un peu ce qu'a fait seven dans sa tête pour déterminer cet enchainement qui bute systématiquement. Je vois pas comment une formule pourrait donner un tel enchainement, et je vois pas bien le rapport avec les mathématiques.

« Lemon est vraiment un Malade... Heureusement qu'il est de notre côté.» (Guzmud)

« Lemon est fort, Lemon est beau, Lemon est sexy, Lemon est omniscient, Lemon est THE Lemon » (Violenconjugal)

« Lemon a un monde à lui dans sa tête » (Im_a_player)

« Putain, ca devient trop ce clan. Bientot on appelera Lemon le Parrain et le clan la Famille. Nawak » (Rumpl)

« Lemon est le seul mec qui préfère qu'on lui dise qu'il a une grosse femme plutôt qu'une grosse bite. » (Thrallscream)

« Lemon vient de me montrer... c'est ENORME !!! » (Seven)

« Lemon est un dieu, et Thrall a une.... enfin bon, je m'égare. » (Titi-fr)

Bah en fait c'était un DM de math donné à mon cousin par ... sa prof de math donc début janvier

Mais avec le lien d'alex je comprend mieux l'idée recherché par le prof

"Ca me fait mal de le dire, mais Seven a raison" - Lemon

"Seven est toujours de bon conseil!" - Bcrevette

"Ce mec n'a aucune limite !" - Lemon

"Seven, fais de moi un objet d'étude" - Lemon

"J'arrête pas quand elle a mal, j'arrête quand je suis vidé"- Queen... enfin presque