A719. Sollicitations minimales Imprimer
A7. Problèmes de pesées

calculator_edit.png  

Problème proposé par Christian Romon
J'ai 15 boules de poids tous différents. Un ami qui dispose d'une balance à plateau me donne le classement ordonné des 3 boules que j'ai choisies de lui donner à peser. Combien de fois au minimum dois-je solliciter mon ami pour être sûr de pouvoir énoncer le classement ordonné complet de mes 15 boules ?


 Solution


Christian Romon a résolu le problème et a démontré que le classemnt complet peut être obtenu avec 23 sollicitations.