Exercice · Mathématiques · Sciences Mathématiques

Anagrammes et chemins

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Anagrammes et chemins

Moyen

1) 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\).

Retour à la leçon « Dénombrement »