E6930. L'empilement de billes |
E6. Autres casse-tête |
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. 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é ? SolutionPierre Jullien,Daniel Collignon,Jean Moreau de Saint Martin,Pierre Henri Palmade,Marie-Christine Piquet,Pierre Leteurtre,Bernard Vignes ,Augustin Genoud et Jacques 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). |