31 mars 2007
De la nécéssité de ne plus inventer la pièce de 62 cts mais celles de 3 et 4 cts
Vous avez raté le début ?
Quatrième question : Comment je fais pour payer 2,98€ avec mon jeu de 1c, 6cts, 14cts, 62 cts, 99cts, et 1,40€ ?Et voilà le gros problème de notre nouveau système : il ne suffit pas d'être doué en calcul mental, il faut aussi être un ordinateur capable de tester toutes les combinaisons donnant la somme voulue.Comment feriez-vous pour payer cette somme de 2,98€ ? Et bien, vous utiliseriez l'algorithme glouton, c'est à dire, prendre la plus grande pièce possible, puis faire la soustraction :298 =... [Lire la suite]
