Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
G2964. Dénombrements polygonaux |
G2. Combinatoire - Dénombrements |
Problème proposé par Michel Lafond
Combien voyez-vous de polygones* dans la figure ci-dessous ? * Un polygone est défini par une suite (S1,S2,S3,...Sk) d’au moins 3 sommets distincts du graphe. 2k suites distinctes à k termes définissent le même polygone, selon le premier sommet choisi [k possibilités] et selon le sens de parcours [2 possibilités]. Ainsi, il y a 10 triangles sur la figure. |