Les petits cochons de Manhattan - Collège Simone Veil (Verdun-sur-Garonne)

Chaque petit cochon vit dans sa maison. Quand un loup arrive, le petit cochon se réfugie dans la maison du cochon le plus proche de lui (ou d’un des plus proches, pris au hasard, si plusieurs sont à la même distance). On se demande combien de ses congénères peuvent arriver dans la maison d’un cochon donné si beaucoup de loups attaquent en même temps ; il faut pour cela qu’il soit le plus proche (ou un des plus proches) voisin de tous ces autres cochons.

Attention ! Ces cochons vivent chacun à une intersection d’une ville quadrillée par des rues nord-sud et est-ouest, toutes à la même distance les unes des autres. La distance entre deux intersections, c’est le nombre de blocs à parcourir dans le sens nord-sud, plus le nombre de blocs à parcourir dans le sens est-ouest.

Remarque : si le cochon A est le plus proche voisin de B, cela ne veut pas forcément dire que B est le plus proche voisin de A. Trouvez des exemples.