G2. Combinatoire - Dénombrements
|
Zig placé à l’origine Z(0,0) observe les sapins de sa forêt qui sont régulièrement espacés tous les quatre mètres selon le schéma ci-dessus dans un triangle rectangle isocèle ABC. Chaque arbre est repéré par ses coordonnées entières (i,j). L’arbre placé en A a pour coordonnées (4,0) et les arbres placés en B et C ont pour coordonnées respectives (4k, 4k – 4) et (4k, -4k + 4). Zig peut voir le sapin (i,j) s’il n’y a pas d’arbre situé exactement sur la ligne de vue entre cet arbre et lui-même. Ainsi Zig voit l’arbre (20,8) et à l’inverse ne voit pas l’arbre (32, - 24) qui est caché par l’arbre (16, - 12). Zig voit exactement 555 arbres dans sa forêt, y compris les arbres à cheval sur les limites du triangle. Déterminer sa surface en m².
Par ordre alphabétique Yves Archambault,Maurice Bauval,Joël Benoist,Daniel Collignon,Jacques Delaire,Thérèse Eveilleau,Claude Felloneau,Francesco Franzosi,Bruno Grebille,Baphomet Lechat,Jean-Michel Le Claire,Loïc Mahé,Jean Moreau de Saint Martin,Raphaël Nanchen,Pierre Henri Palmade,Olivier Pasquier de Franclieu,Nicolas Petroff,Emmanuel Vuillemenot ont résolu le problème en obtenant une surface de la forêt égale à 13456m². Michel Goudard remarque que la simplification consistant à assimiler chaque sapin à un point est logique pour permettre une résolution à la main. Pour savoir (au moins au niveau des troncs) jusqu'à quel diamètre le résultat reste valable,il a conçu un programme prouvant que le résultat reste inchangé jusqu'à 21 cm de diamètre.
|