Algorithmes & émergenceAlgorithmes
La monnaie gloutonne
Toujours rendre la plus grosse pièce marche souvent, jusqu'au jour où ça ne marche plus
Un caissier te rend la monnaie en commençant par la plus grosse pièce. Est-ce que ça te donne toujours le moins de pièces possible ?
Tu vas découvrir
- Des pièces qui piègent la règle du caissier
- Un piège venu de vraies pièces
- La méthode qu'on ne piège pas
Pourquoi c'est important
Prendre l'option qui a l'air la meilleure est un raccourci de nombreux programmes : savoir quand ça échoue est ce qui les garde justes.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone