E6930. L'empilement de billes Imprimer
E6. Autres casse-tête

calculator_edit.png  

Problème proposé par Augustin Genoud
Le triangle à gauche ci-dessous contient 4 billes par côté. Il faut déplacer trois billes, au minimum, pour obtenir la triangle inversé construit à droite.

e6929





Si un triangle construit de la même manière contenait 1000 billes par côté, combien faudrait-il déplacer de billes, au minimum, pour construire un triangle inversé ?

 Solution



pdfPierre Jullien,pdfDaniel Collignon,pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade,pdfMarie-Christine Piquet,pdfPierre Leteurtre,pdfBernard Vignes ,pdfAugustin Genoud et pdfJacques Delaire ont résolu ou traité le problème avec les réponses n=166833 billes déplacées (solution minimale) et n = 187500 (solution non optimale).