FR | EN
Quentin L. Meunier
Maitre de conférence en informatique à Sorbonne Université

Problème 1024

Sur un quadrillage de 5 carrés sur 5, une cible rouge est placée au hasard sur un des 25 carrés, dont le fond est du même rouge. Dans un premier temps, la cible est donc invisible.
Après chaque tir, la cible se déplace vers une case du quadrillage adjacente par un côté, de manière aléatoire.
Le tireur est un expert, qui ne manque jamais la case visée, et cherche à atteindre la cible en un minimum de tirs.
Quand il tire sur une case, cette dernière devient blanche. Si la cible revient dessus, il la verra et ne la manquera pas.


Sur un quadrillage de 9 carrés sur 1, une autre cible est placée. Après chaque tir, elle se déplace encore vers une case adjacente de manière aléatoire. Cette fois, la case ne change pas de couleur et la cible reste invisible, sauf si elle est atteinte.



Répondre 0 s'il ne peut pas en être sûr.



Je n'ai pas fait de programme pour cette question.




  • 1A. 13.
  • 2A. 14.