 Cette nénuphare devant vous. Une grenouille sur chacun des trois premiers, un krapo sur chacun des trois derniers. Les grenouilles veulent rejoindre les trois derniers nénuphars et les krapos les trois premiers. Les grenouilles, comme les krapos, peuvent se déplacer de deux façons. Ou bien, ils peuvent glisser sur le nénuphar devant eux si il est libre. Ou bien, ils peuvent sauter au-dessus d'un autre amphibien si la place suivante est libre. Est-il possible de résoudre ce problème ? La réponse est oui et se déroule actuellement sous vos yeux. On peut alors compliquer la question avec quatre grenouilles et quatre krapos. Est-ce toujours possible ? Je vous laisse proposer votre solution en commentaire. Ce que l'on peut malgré tout affirmer, c'est qu'il faudra nécessairement 24 mouvements. En effet, chaque grenouille et chaque krapo doivent se déplacer de 5 nénuphars soit 8 fois 5 égal 40 déplacement. Cependant, un saut compte pour 2 déplacements et il y aura un saut dès qu'une grenouille doit croiser un krapo. Puisque chaque grenouille va croiser chaque krapo, il y aura donc 4 fois 4 égal 16 sauts. Le nombre de mouvements sera donc de 40 moins 16 soit 24 mouvements. De façon générale, pour j'ai grenouillé ces krapos, il faudra j'effoisser plus j'effoisser ces mouvements. Je vous laisse cette démonstration en exercice.