Merci pour l'attention , n'en déplaise à Mathias 
Si je peux me permettre , un algorithme qui me semble plus naturel bien que certainement moins direct en terme de programmation ( et nécessitant sûrement plus de coupes ) .
Pour le partage en trois : on coupe le gâteau en deux puis chaque part encore en deux , on distribue les trois premières parts et on fait subir à la part restante le même sort que celui qui a été réservé au gâteau initial , ...
La méthode se généralise en coupant la gâteau en un nombre de parts qui est la puissance de deux immédiatement supérieure au nombre de personnes , on distribue , on découpe à nouveau , ...
L'efficacité est médiocre quand le nombre de personnes est juste supérieur à une puissance de deux , 9 , 17 , ...
Comme dans la méthode proposée , ça risque de faire quand même pas mal de miettes
Vasimolo
Accueil
