Anagrammes et chemins
Moyen1) Combien d’anagrammes du mot « PARALLELE » peut-on former ?
2) Sur un quadrillage, on va de \(O(0;0)\) à \(B(4;4)\) par des pas d’une unité vers la droite ou vers le haut. Combien y a-t-il de chemins ? Combien passent par le point \(C(2;2)\) ?
3) Combien de rectangles (de côtés portés par les lignes) peut-on voir sur un échiquier de \(8\times8\) cases ?
Afficher la correctionMasquer la correction
1)
\(9\) lettres : \(A\) deux fois, \(L\) trois fois, \(E\) deux fois, \(P\) et \(R\) une fois : \(\frac{9!}{2!\,3!\,2!}=\frac{362880}{24}=15120\).
2)
Un chemin compte \(8\) pas dont \(4\) vers le haut : \(C_{8}^{4}=70\). Par \(C\) : \(C_{4}^{2}\) chemins de \(O\) à \(C\), puis \(C_{4}^{2}\) de \(C\) à \(B\) : \(6\times6=36\).
3)
L’échiquier est délimité par \(9\) lignes horizontales et \(9\) verticales. Un rectangle est déterminé par le choix de \(2\) lignes horizontales et de \(2\) lignes verticales : \(C_{9}^{2}\times C_{9}^{2}=36\times36=1296\).