Établissement
Lycée Marguerite de Navarre (Bourges)
Année
2023-2024
Résumé
On considère la planète "Square" dont la surface est assimilée à un carré de côté 1000km.
Le capitaine Kirk souhaite se rendre à la capitale "Square City", c’est à dire qu’il veut se faire téléporter à moins d’1km de la capitale (distance à laquelle il peut apercevoir la capitale et ainsi s’y rendre à pied).
Pour se téléporter, le capitaine Kirk indique les coordonnées du point de téléportation au vaisseau, et ce dernier téléporte le capitaine au point demandé.
Le capitaine Kirk dispose d’un capteur lui indiquant s’il s’est rapproché ou éloigné de la capitale après chaque "saut" de téléportation.
Au départ, le capitaine Kirk atterrit au point de coordonnées situé en bas à gauche de la planète.
Trouver une stratégie pour minimiser le nombres de "sauts" de Captain Kirk.
Le capitaine Kirk souhaite se rendre à la capitale "Square City", c’est à dire qu’il veut se faire téléporter à moins d’1km de la capitale (distance à laquelle il peut apercevoir la capitale et ainsi s’y rendre à pied).
Pour se téléporter, le capitaine Kirk indique les coordonnées du point de téléportation au vaisseau, et ce dernier téléporte le capitaine au point demandé.
Le capitaine Kirk dispose d’un capteur lui indiquant s’il s’est rapproché ou éloigné de la capitale après chaque "saut" de téléportation.
Au départ, le capitaine Kirk atterrit au point de coordonnées situé en bas à gauche de la planète.
Trouver une stratégie pour minimiser le nombres de "sauts" de Captain Kirk.
Sujet complet
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé
À présenter
à tous publics