Un partage sans fin ou sans faim? - Istituto di Istruzione Superiore Giordano Bruno (Mestre - Italie)

Un partage sans fin ou sans faim? - Istituto di Istruzione Superiore Giordano Bruno (Mestre - Italie)

Article
Résumé de la production
In Autumn, a population of squirrels stocks up on hazelnuts to pass the Winter. Each squirrel collects his personal stock of hazelnuts. To make sure every squirrel has the same amount of hazelnuts, they made up a partition system: when two squirrels meet, they compare their stocks. The squirrel that has less hazelnuts receives by the other the same number of nuts as he owns. This method goes on until they own the same amount of hazelnuts.
Are there any situations where this partition never ends? If this partition ends, how many steps does it take to get to end?
Mots clés
partage
pair
impair
puissance de 2