Le preux chevalier doit tuer un dragon polycéphale avant de libérer la princesse.
D’un coup d’épée, le chevalier peut couper une ou deux têtes.
S’il coupe une ou deux têtes identiques, elles repoussent immédiatement.
Mais s’il coupe simultanément deux têtes de
sortes différentes, il repousse une seule tête de la troisième sorte.
Par exemple, s’il coupe une tête-oreilles et une tête-bec, il repousse une tête-gueule.
Lorsque le dragon n’a plus qu’une tête, il meurt.
Comment va-t-il tuer ce dragon ?
Existe-t-il des dragons qu’il est impossible de tuer ?
Mots-clés :
Epreuve de Février 2008, exercice 5
Principaux éléments mathématiques : Stratégie, parité, organisation de données
Capacités : raisonner logiquement
Ce que l’élève doit faire : respecter les règles, essais, modélisation.
Difficulté : *
Autre exercice sur ce thème : Sans queue ni tête, décembre 1994.