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

Exercice 3 (9 points) (36% de réussite au premier essai)

Considérons un problème où un processus consiste à répéter plusieurs fois une certaine transformation. On désire utiliser un monovariant pour prouver que le processus se terminera toujours après un nombre fini de transformations. Dans lesquelles des situations suivantes pourra-t-on toujours conclure ?

Plusieurs réponses sont possibles.







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