Les abeilles - Collège Villey Desmeserets (Caen) Lycée Malherbe (Caen)

Établissement
Collège Villey Desmeserets (Caen)
Année
2022-2023
Etablissement(s) jumelé(s)
Lycée Malherbe (Caen)
Résumé
Un chemin d'hexagones est une suite d'hexagones collés par un seul côté. Pour protéger un chemin d'hexagones des frelons à pattes jaunes, les abeilles se positionnent sur les angles des hexagones de façon à voir tous les angles où il n'y a pas d'abeille.
Selon le chemin, sa longueur, son nombre de virages, combien d'abeilles au minimum faut-il mettre sur le chemin pour le protéger entièrement ? Et si l'on souhaitait placer le plus d'abeilles possible, mais sans qu'aucune ne soit inutile, combien d'abeilles au maximum pourrait on placer ?
Sujet complet
Mots clés