Les frites de piscine qui mesurent

Pour cette activité il faut un certain ensemble de frites de piscines de tailles croissantes, par exemple 1, 2, 4, 8, 16, ... , 128 centimètres, ou bien de Fibonacci : 1, 2, 3, 5, 8, ... , 89, 144 centimètres. Mettez au défi les enfants de se mesurer rien qu’en utilisant ces frites (et pour Fibonacci en imposant que 2 frites ne soient jamais adjacentes : on ne peut pas avoir en même temps la 21 et la 34, on prend plutôt la 55). Les enfants arrivent immédiatement à l’algorithme "glouton" : je prends la plus grande qui est inférieure à ce que j’ai à mesurer, et je continue avec ce qu’il me reste à mesurer si c’est non nul. Le but de l’activité est de leur faire comprendre pourquoi ça fonctionne.