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]
Posté par El Jj à 16:35 - Commentaires [4] - Permalien [#]
Tags :