Bateaux en eaux troubles - Lycée Alfred Kastler (Talence) Lycée Vaclav Havel (Bègles)

Établissement
Lycée Alfred Kastler (Talence)
Année
2022-2023
Résumé
Corinne a une toute nouvelle passion, le modélisme naval. Elle a donc, tout récemment, construit son tout premier bateau, tout de balsa et de servomoteur !
Suite à une soirée un peu arrosée, le programme servant à déplacer le bateau a été implémenté bizarrement : il se déplace sur une grille infinie de maille carrée et suivant des pas pris dans un ensemble fini de vecteurs à coordonnées entières.
Corinne souhaite déplacer le bateau d’un point à un autre dans le plan. Existe-il toujours un chemin pour faire cela ? Combien y en a-t-il ? Quel est le chemin le plus court ?