Théorie > Combinatoire > Invariants et (mono)variants

Exercice 1

3 points Résolu 3832 fois 55% au 1er essai
Considérons le problème suivant.

On dispose d'une pile de $100$ pièces. De là, il est possible d'effectuer deux types d'opérations :
  • Enlever une pièce d'un tas d'au moins $3$ pièces et diviser le tas restant en deux tas (non vides),
  • Supprimer un tas d'une seule pièce.
Est-il possible après une succession de telles opérations d'arriver à la situation où l'on n'a plus aucune pièce ?


Laquelle des expressions suivantes est un invariant et permet de montrer qu'il n'est pas possible d'arriver à cette situation ? La lettre $P$ désigne le nombre de pièces et la lettre $T$ le nombre de tas.

Pour pouvoir répondre aux exercices, vous devez être connecté.