Article : Communications entre grenouilles-Collège Alain Fournier (Orsay)-

Article
Résumé de la production
Des grenouilles sont placées en ligne, chacune sur son nénuphar. Une d’entre elles décide d'informer les autres grenouilles. Elle sait sauter de g nénuphars vers la gauche (exactement), et de d nénuphars vers la droite (exactement). Pourra-t-elle informer toutes les grenouilles ?
Des résultats ont été obtenus dans des cas particuliers. Les élèves ont démontré que l’information n’est pas possible dans le cas où d et g ont un facteur commun autre que 1. Une méthode a été obtenue dans le cas où d et g sont premiers entre eux, sans généralisation.
Mots clés
nombres premiers entre eux
facteur commun