E542. Le temps des cerises Imprimer
E5. Enigmes logiques
calculator_edit.png  
2010 cerises sont réparties dans un certain nombre de paniers.
1) on choisit le ou les paniers qu'on veut garder, on retire les autres avec les cerises qu'ils contiennent ;
2) on retire des paniers conservés, quand il y en a plusieurs, autant de cerises que nécessaire pour que chacun de ces paniers contienne le même nombre de cerises.
Le but de ces choix est de maximiser en fin d'opération le nombre total de cerises dans les paniers restants.
Si l'on a 2010 cerises au départ, quel est le plus grand nombre total qui peut être obtenu par le meilleur choix, quelle que soit la répartition initiale des 2010 cerises ?

 Solution


Jean Moreau de Saint Martin,Daniel Collignon,Paul Voyer,Jean Drabbe,Patrick Gordon,Pierre Henri Palmade et Claude Felloneau ont résolu le problème en obtenant un nombre maximum de 336 cerises