![](https://cdn.geogebra.org/resource/kfrwpes8/zSglqh88sMHclC2k/material-kfrwpes8.png)
Cette activité permet aux élèves de proposer l'algorithme expliqué dans le tableau précédent: avec les tubes de longueurs 1, 2, 4, 8, 16, 32, 64 et 128 cm, demandez de mesurer la taille d'un des élèves, c'est-à-dire d'empiler des tubes jusqu'à atteindre le trait fait sur le tableau. On voit qu'on réussit toujours à l'approcher à moins de 1 cm de précision. Et en leur demandant de formaliser comment ils arrivent à ce résultat, on arrive à l'algorithme "glouton": on prend le plus grand tuyau qui ne dépasse pas la longueur à mesurer, et on recommence sur la longueur qu'il reste à mesurer. D'un point de vue mathématique, cela nécessite une preuve que tous les nombres peuvent être écrits d'une manière unique comme somme de puissances de 2 toutes différentes. Une preuve par récurrence forte, par exemple, vient à bout de ce problème.[br][br]Cette activité fait partie de la thèse de Pedro Lealdino Filho sur la pensée mathématique créative.