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.
G232. Le recensement de l'ingénieur des Ponts et Chaussées |
G2. Combinatoire - Dénombrements |
Dans cet émirat en pleine expansion, le Ministère des Travaux Publics lance le projet de relier entre elles n villes nouvelles (trois d'entre elles n'étant jamais sur une même ligne droite) par n - 1 autoroutes rectilignes de telle sorte qu'il existe toujours un trajet permettant d'aller d'une ville à une autre. Les autoroutes n'ont pas d'échangeurs : on n'y entre et on n'en sort qu'à leurs villes-extrémités. L'ingénieur des Ponts et Chaussées responsable du projet constate que n est le plus petit entier avec lequel on pourrait concevoir (sur le papier) plus de 2008 réseaux autoroutiers distincts. Que vaut n ?
|