BURHAN.

Dénombrement : Exercices corrigés 1BAC Sciences Mathématiques, niveau perfectionnement

Dénombrement : 3 exercices corrigés de maths 1BAC SM, niveau perfectionnement, chacun avec un indice et une correction détaillée. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

  1. Choisir dans deux ensembles disjoints : la formule de Vandermonde

    Perfectionnement

    Soit mm et nn deux entiers naturels non nuls, et EE et FF deux ensembles finis disjoints, avec card(E)=m\mathrm{card}(E) = m et card(F)=n\mathrm{card}(F) = n. Soit pp un entier tel que 1≤p≤m1 \leq p \leq m et p≤np \leq n.

    1. 1.

      Dans cette question, m=4m = 4, n=3n = 3 et p=3p = 3. Calculer C40C33+C41C32+C42C31+C43C30C_{4}^{0} C_{3}^{3} + C_{4}^{1} C_{3}^{2} + C_{4}^{2} C_{3}^{1} + C_{4}^{3} C_{3}^{0} et comparer avec C73C_{7}^{3}.

    2. 2.

      Revenons au cas général. Démontrer que ∑k=0pCmk Cnp−k=Cm+np.\sum_{k=0}^{p} C_{m}^{k}\, C_{n}^{p-k} = C_{m+n}^{p}.

    3. 3.

      En déduire que, pour tout n∈N∗n \in \mathbb{N}^{*}, ∑k=0n(Cnk)2=C2nn\sum_{k=0}^{n} \left(C_{n}^{k}\right)^{2} = C_{2n}^{n}. Vérifier pour n=4n = 4.

    Notions du cours : Nombre de combinaisons, Propriétés des combinaisons, relation de Pascal

  2. Le principe des tiroirs

    Perfectionnement

    On considère l'énoncé suivant, appelé principe des tiroirs : si l'on range kk objets dans nn tiroirs, avec k>n≥1k > n \geq 1, alors un tiroir au moins contient au moins deux objets.

    1. 1.

      Démontrer le principe des tiroirs.

    2. 2.

      On choisit 66 entiers deux à deux distincts dans {1,2,…,10}\{1, 2, \dots, 10\}. Montrer que deux d'entre eux ont pour somme 1111. Est-ce encore vrai si l'on en choisit seulement 55 ?

    3. 3.

      On choisit 55 points distincts du plan, à coordonnées entières dans un repère. Montrer que deux d'entre eux ont un milieu à coordonnées entières. Montrer que 44 points ne suffisent pas toujours.

    Notion du cours : Nombre d'applications et de parties

  3. Les anagrammes de TETOUAN

    Perfectionnement

    On appelle anagramme d'un mot tout mot, avec ou sans signification, formé des mêmes lettres, chacune répétée le même nombre de fois. Par exemple, NAUTOTE est une anagramme de TETOUAN. Le mot TETOUAN a 77 lettres : la lettre T y figure deux fois, les lettres E, O, U, A et N une fois chacune.

    1. 1.

      Dénombrer les anagrammes de TETOUAN en choisissant d'abord les places des deux lettres T.

    2. 2.

      Retrouver ce nombre en distinguant d'abord les deux T, notés T1T_1 et T2T_2.

    3. 3.

      Combien d'anagrammes ont leurs deux T côte à côte ? Combien ont leurs deux T séparés ?

    4. 4.

      Combien d'anagrammes font apparaître les voyelles dans l'ordre A, E, O, U, de gauche à droite ?

    Notions du cours : Arrangements et permutations, Nombre de combinaisons

Réviser le chapitre avec le résumé