E685. Retrait minimal Imprimer
E6. Autres casse-tête

calculator_edit.png computer.png  

Soient un entier naturel n > 0 et la liste des n2 entiers de 1 à n2. On cherche le nombre minimum f(n) d’entiers qu’il convient de supprimer de cette liste de sorte qu’il est impossible de former une progression arithmétique de n entiers parmi les entiers restants ?
Q1 Déterminer f(n) pour n variant de 1 à 10.
Q2 Existe-t-il une formule générale donnant f(n) en fonction de n ?

 Solution

pdfDaniel Collignon a résolu la première question et a fait valoir qu'il n'existait pas à ce jour de formule générale donnant f(n) en fonction de n.