Exercice 1
(3 points)
(Résolu 3727 fois - 55% de réussite au premier essai)
(Résolu 3727 fois -
55% de réussite 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é.