- Tout public
- Logique et déduction
- Optimisation
Énoncé
Alice explique à Bob qu’elle a posé des grains de blé dans les cases d’une grille carrée 4 × 4, en respectant deux contraintes.
La différence entre les nombres de grains placés dans deux cases voisines par un côté, en valeur absolue, ne doit jamais dépasser 2.
Si le plus grand nombre de grains posés dans une case est n, tous les nombres de grains de 1 à n doivent apparaître dans la grille.
Bob : « Je pense qu’on peut faire mieux que 8 en respectant tes deux contraintes ! »
Q1Question 1 sur 2À faire
Quel est le plus grand nombre que l’on puisse écrire dans la grille d’Alice en respectant ses contraintes ?
Q2Question 2 sur 2À faire
Pour une grille n × n, où n est pair, quel est le plus grand nombre que l’on puisse écrire en respectant les mêmes contraintes ?