♦♦♦ Chocolat

Michel Criton

Une tablette de chocolat a la forme d’un triangle équilatéral de côté n. Elle est divisée en petits triangles équilatéraux de côté 1 par des sillons (chaque côté est divisé en n parties égales et les points de division sur chaque paire de côtés sont reliés par des sillons parallèles au troisième côté).

Deux personnes jouent au jeu suivant. En un coup, un joueur peut casser la plaque le long d’un des sillons de sorte qu’il obtienne un morceau triangulaire. Le joueur mange ensuite le morceau en question et passe le reste de la plaque à son adversaire. Lorsqu’un joueur reçoit le dernier morceau (un petit triangle de côté 1), il a gagné. Par contre, si un joueur ne peut pas obtenir un morceau triangulaire en cassant la plaque, il a perdu. Déterminez, en fonction de n, lequel des deux joueurs a une stratégie qui lui permette de gagner quoi que fasse son adversaire.

 

 

SOURCES

 Tournoi des villes 2003