Un dragon a 100 têtes. Un chevalier peut couper 15, 17, 20 ou 5 têtes d'un coup. Quand il coupe 15, il en repousse 24. Quand 17, il en repousse 2. Quand 20, il en repousse 14. Quand 5, aucune ne repousse. Le dragon meurt à 0 tête. Le chevalier peut-il le tuer ?
Réponse
Oui, en utilisant la bonne combinaison de coups
Les variations nettes sont : +9, -15, -6, -5. On cherche une combinaison de ces valeurs donnant -100. Par exemple, couper 20 têtes six fois (6 x -6 = -36) et couper 17 têtes de façon à atteindre exactement zéro.