Vous pouvez amener des élèves à établir un algorithme de cette décomposition binaire: coupez des frites de piscines en progression géométrique de 1, 2, 4, jusqu'à 1m28, 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]