E562. On gagne à tous les coups Imprimer
E5. Enigmes logiques

calculator_edit.png  

A la Foire au Trône, Zig est attiré par l’enseigne « On gagne à tous les coups » du stand du marchand de confiseries.... Le forain partage un sachet contenant 2013 pralines en cinq tas distincts et bien visibles. Puis Zig choisit un nombre entier N compris entre 1 et 2013 qu’il annonce au forain.Celui-ci prépare alors un sixième tas (qui peut être vide) en extrayant des pralines des tas précédemment constitués jusqu’à obtenir exactement le nombre N par addition des nombres de pralines contenues dans un ou plusieurs des six tas. Dès lors Zig reçoit pour lot le nombre p de pralines déplacées par le forain pour constituer le sixième tas. Sachant que le forain cherche à minimiser ce nombre et qu’à l’inverse Zig cherche à le maximiser, déterminer p.

 Solution


pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade et pdfPaul Voyer ont résolu le problème en obtenant la valeur p = 32. Zig n'attrapera pas une indigestion avec ces pralines.