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.
G255. Dénombrements dans un maillage |
G2. Combinatoire - Dénombrements |
Problème proposé par Gilles Josse
On désigne par T(n) le nombre des triangles non dégénérés dont les sommets sont choisis parmi les n2 points de coordonnées entières d’un maillage carré n x n . Parmi ces triangles, on recense le nombre R(n) des triangles rectangles et le nombre I(n) des triangles isocèles. Quelle est la limite du rapport R(n)/I(n) quand n devient infiniment grand ? Nota : deux triangles sont considérés comme distincts s’ils ont au plus deux sommets communs. |