E439. Croisements interdits sur autoroute enneigée Imprimer
E4. Jeux de NIM et variantes
calculator_edit.png  

Bloqués par une tempête de neige qui s'est abattue sur l'autoroute du Sud, Zig et Puce prennent leur mal en patience. Ils dessinent sur une feuille de papier le contour d'un triangle équilatéral ABC et marquent en son intérieur 2007 points de telle sorte que trois points quelconques parmi les 2010 points y compris A,B et C ne sont jamais alignés. Chacun à son tour trace un segment de droite joignant deux points aussi longtemps que ce segment ne croise pas un segment déjà tracé. Le vainqueur est le dernier à pouvoir tracer un segment. Zig commence. Qui est le vainqueur ?


 Solution


Claude Morin,Daniel Collignon,Pierre Henri Palmade,Jean Drabbe,Patrick Gordon, Xavier Chanet,Christophe Pelletier et Pierre Jullien ont résolu le problème en observant que Zig et Puce opèrent une triangulation du triangle ABC et qu'avec un nombre impair de points à l'intérieur de ce dernier, Zig sort toujours vainqueur.