Jamais trois sur la même ligne - Lycée de la mer (Gujan Mestras) Université de Bordeaux (Talence)

Titre du sujet
Jamais trois sur la même ligne
Établissement
Lycée de la mer (Gujan Mestras)
Année
2013-2014
Etablissement(s) jumelé(s)
Université de Bordeaux (Talence)
Résumé
On cherche à placer des jetons sur un damier mxn, de façon telle que nous n'avons jamais trois pions alignés, verticalement, horizontalement, ou en diagonale. Quelle est le nombre maximum de pions que l'on peut placer sur un tel damier ?