Aller au contenu

Affaire de logique ‒ Proches voisins

août 2024
Ajouter aux favorisSignaler une erreur

É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 ?

Indice offert

Si le plus grand nombre est $n$, commence par repérer les deux valeurs qui doivent nécessairement apparaître aux extrémités de la liste de $1$ à $n$. Où placerais-tu leurs cases pour laisser le plus de possibilités à leur écart ?
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 ?

Indice offert

Note $N$ le nombre de lignes et de colonnes de la grille, et $M$ la plus grande valeur inscrite. Repère ensuite deux cases dont la présence est imposée par la deuxième contrainte, puis vérifie ce que donnent les premières formules envisagées dans les petits cas déjà connus.

Problème suivant : Affaire de logique ‒ Remonter le temps

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.