Vous pouvez amener des élèves à établir un algorithme de cette décomposition ternaire: coupez des frites de piscines en progression géométrique de 1, 3, 9, 27, 81, faites le deux fois. Puis demandez leur de se mesurer en n'utilisant que ces frites. Ils obtiendront immédiatement l'algorithme glouton: je prends la plus grande frite qui est inférieure ou égale à ce que j'ai à mesurer, et je fais de même avec le reste s'il y en a. [url=https://video.math.cnrs.fr/magie-en-base-deux/]VidéoDiMath[/url]