Allez la clôture alors...
Citation :Solution 1 : 4€
Il fallait effectivement procéder par dichotomie.
On commence par (8) : 1€
Comme la figure est symétrique, on peut se ramener au cas où (8) est bleue <-.
On joue alors (4) : 2€
puis (2) ou (6) : 3€
Il reste plus qu'à retourner l'Happy Face
: 4€!
Solution 2 : 15€
Et celui-là est marrant puisque toute stratégie un peu fine se ramène au même résultat : 15€.
En effet, si le Happy Face se trouve en dernière position, on devra dans tous les cas payer 15€, puisqu'il faut parcourir les jetons de gauche à droite.
Une bonne méthode est de regarder un par un de gauche à droite (moins la dichotomie)
Solution 3 : 24576 centimes
Pour une case donnée, il vallait mieux vérifier qu'il n'y avait pas d'Happy Face parmi toute sa gauche. (coût dans le pire des cas strictement inférieur au coût de la case elle-même)
Donc avant de vérifier la case la plus chère (15), vérifier s'il y a rien.
Pour cela, il fallait commencer par (14). Si rouge ->, et ben on paye 2
13 + 2
14 = 24576 centimes. Et si c'est bleu <-, on sera gagnant dans tous les cas.
Solution 4 : 41 € (pour dellys
)
On fait (12).
Si rouge ->, on fait d'abord (14) puis dans le pire des cas (15).
Donc coût dans le pire des cas 12+14+15 = 41 €
Si bleu <-, on fait d'abord (8).
Si (8) rouge ->, on fait (10) et dans le pire des cas (11)
d'où 12+8+10+11=41€!
Si (8) bleue <-, on s'arrange facilement :
Par exemple (6), (4), (2), (3)
=35€ < 41 €
Voilà!