|
I. Trajets optimaux
|
|
Maintenant que Frédéric a pris la relève, Jean a soigneusement rangé toutes ses archives dans un carton. Mais un malin génie s'est emparé du carton et l'a rendu invisible. Il propose à Jean le jeu suivant : initialement, le carton se trouve caché sur l'axe Z des entiers relatifs. A chaque seconde, le génie déplace le carton d'un nombre de pas p, entier relatif fixé à l'avance, toujours le même (mais ignoré de Jean). A chaque seconde, Jean a le droit de proposer une position k, entier relatif. Si le carton s'y trouve, Jean le récupère. Sinon, le jeu continue. Trouver une stratégie qui tire Jean d'affaire en temps fini.
Problème paru dans La Jaune et la Rouge de mars 2026
|