Décomposition ternaire
Tout nombre peut s'écrire de manière unique comme somme de puissances de 3 toutes différentes, en les utilisant une ou deux fois, c'est le codage ternaire. Entrez un nombre ou bougez le point rouge pour visualiser sa décomposition.
![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]](https://www.geogebra.org/resource/pa94epzm/z29DHFakGc1ar6Db/material-pa94epzm.png)