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.
G2977. Les chaussettes de l'arciduchesse sont-elles sèches? |
G2. Combinatoire - DĂ©nombrements |
Problème proposé par Pierre Renfer
On accroche sur un fil d'étendage n paires de chaussettes de n couleurs distinctes, deux chaussettes d'une même paire étant indiscernables. 1) Combien existe-t-il de rangements sans que deux chaussettes d'une même paire ne soient voisines? 2) Si l'on accroche les chaussettes au hasard, quelle est la probabilité pn pour que, quelle que soit la paire,deux chaussettes d'une même paire ne soient pas voisines? 3) Quelle est la limite de pn quand n tend vers l’infini? |