G20374. Sextet d'X-ettes |
![]() |
G2. Combinatoire - Dénombrements |
![]() ![]() 1) Le mot SEXTET est l'un de ceux que l'on peut former en permutant les lettres de XETTES. 2) On permute maintenant les 17 lettres de POLYTECHNICIENNES ; combien de mots distincts obtient-on ? et combien, écrits en regard de POLYTECHNICIENNES, ne montrent aucune coïncidence de lettres identiques à la même place ? N.B. Il est intéressant de faire le rapprochement avec le classique ``problème des rencontres'' : ``Montrant successivement les 52 cartes d'un jeu, et annonçant avant de les regarder : As, Roi, Dame, \ldots, deux, As, Roi, \ldots, etc., quelle est la probabilité que toutes ces annonces soient fausses ?'' Problème proposé dans La Jaune et la Rouge de juin-juillet et d'août-septembre 2011
SolutionPartant des permutations de XETTES, l'extension à POLYTECHNICIENNES signalait l'intérêt de généraliser le problème pour aboutir à une solution plus maniable que l'énumération directe. Michel Dorrer a néanmoins bâti avec succès une méthode d'énumération ``sur mesure'' pour ce cas particulier. |