16 rats = 4€
84 animaux restants
+ 1 chien = 19€
+ 83 chats = 102€
==>Raté.
36 rats = 9€
+ 2 chiens = 39€
62 animaux restants
+ 62 chats = 101€
==>P´tain!
56 rats = 14€
+ 3 chiens = 59€
41 animaux restants
+ 41 chats = 100€
==>Gagné!
Explication de la technique (qu´est sûrement pas la plus simple ni la plus rapide) : seul le rat a un prix décimal. Donc, on sait qu´on ne pourra prendre que des lots de quatre rats, car sinon on tombe sur un nombre décimal. J´ai donc testé chaque possibilité : 4,8,12,16, etc. Ensuite, on siat qu´on n´aura pas beaucoup de chiens, car sinon ça dépasse trop. Donc, j´ai commencé par ajouter un chien, et quand j´ai vu que je n´atteignais plus les 100, je suis passé à deux. (c´est-à-dire après le premier calcul que j´ai posté) Quand les calculs à deux ont eux aussi été insuffisants (parce qu´on avait de moins en moins de chats disponibles, vu qu´on augmentait les rats à chaque fois), je suis passé à trois, et je n´ai pas eu besoin d´aller plus loin puisque j´ai eu la réponse.
Voilà voilà. 