BURHAN.

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

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

  1. Chemins sur un quadrillage

    Niveau examen5ptsbarème indicatif BURHAN

    Dans un repère du plan, un pion part du point O(0,0)O(0, 0) et doit atteindre le point A(6,4)A(6, 4). À chaque pas, il avance d'une unité, soit vers la droite (pas DD), soit vers le haut (pas HH). On appelle chemin la suite des pas qui mène de OO à AA. On note C\mathcal{C} l'ensemble des chemins.

    Repère avec quadrillage, gradué de 1 en 1, de 0 à 6 sur l'axe horizontal et de 0 à 4 sur l'axe vertical. Le pion part de l'origine O, en bas à gauche, et doit atteindre A, en haut à droite, six unités plus à droite et quatre plus haut. Le point B est près du départ, deux unités à droite et une au-dessus de O. Le point K est près de l'arrivée, deux unités à gauche de A et une en dessous. Les points A, B et K sont écrits avec leurs deux nombres.

    Le quadrillage du pion : départ en O, arrivée en A, et les deux points B et K dont parlent les questions 4 et 6.
    1. 1.

      Justifier qu'un chemin compte exactement 1010 pas, dont 66 pas DD et 44 pas HH.

      0,5pts
    2. 2.

      On note P4\mathcal{P}_4 l'ensemble des parties à 44 éléments de {1,2,…,10}\{1, 2, \dots, 10\}. À un chemin cc, on associe l'ensemble N(c)N(c) des rangs de ses pas HH. Par exemple, le chemin HDDHDDHDDHHDDHDDHDDH donne N(c)={1,4,7,10}N(c) = \{1, 4, 7, 10\}. Montrer que NN est une bijection de C\mathcal{C} sur P4\mathcal{P}_4.

      Quadrillage gradué de 1 en 1. Une ligne brisée faite de dix flèches d'une unité part de O et arrive en A. Dans l'ordre : une flèche vers le haut, deux vers la droite, une vers le haut, deux vers la droite, une vers le haut, deux vers la droite, une dernière vers le haut. Les montées sont les pas de rangs 1, 4, 7 et 10. Le chemin passe par les nœuds d'abscisse 2 et d'ordonnée 1, puis d'abscisse 4 et d'ordonnée 3.

      Le chemin HDDHDDHDDH tracé pas à pas : quatre montées et six pas vers la droite mènent de O à A.
      1pts
    3. 3.

      En déduire le nombre de chemins.

      0,5pts
    4. 4.

      Dénombrer les chemins qui passent par le point B(2,1)B(2, 1).

      1pts
    5. 5.

      En déduire le nombre de chemins qui évitent le point BB.

      0,5pts
    6. 6.

      Dénombrer les chemins qui passent par BB ou par le point K(4,3)K(4, 3).

      1,5pts

    Notions du cours : Nombre de combinaisons, Principe multiplicatif, Cardinal d'une réunion et du complémentaire

  2. Une somme pondérée de coefficients binomiaux

    Niveau examen5ptsbarème indicatif BURHAN
    1. 1.

      Calculer C83C_{8}^{3}, C84C_{8}^{4} et C85C_{8}^{5}. Vérifier que C94=C83+C84C_{9}^{4} = C_{8}^{3} + C_{8}^{4}.

      0,75pts
    2. 2.

      Soit n∈N∗n \in \mathbb{N}^{*} et pp un entier tel que 1≤p≤n1 \leq p \leq n. Montrer que p Cnp=n Cn−1p−1p\, C_{n}^{p} = n\, C_{n-1}^{p-1}.

      1pts
    3. 3.

      En déduire que, pour tout n∈N∗n \in \mathbb{N}^{*}, ∑p=1np Cnp=n 2n−1\sum_{p=1}^{n} p\, C_{n}^{p} = n\, 2^{n-1}. Contrôler pour n=4n = 4.

      1,25pts
    4. 4.

      On note xx un réel. Dans le développement de (x+2)6(x + 2)^{6}, déterminer les coefficients de x4x^{4} et de x3x^{3}.

      1pts
    5. 5.

      Calculer la somme de tous les coefficients de ce développement. En déduire la somme des coefficients des puissances paires de xx, c'est-à-dire de x6x^{6}, x4x^{4}, x2x^{2} et x0x^{0}.

      1pts

    Notions du cours : Propriétés des combinaisons, relation de Pascal, Formule du binôme de Newton, Nombre de combinaisons

  3. Couples de parties emboîtées

    Niveau examen5ptsbarème indicatif BURHAN

    Soit EE un ensemble fini de cardinal n≥1n \geq 1. On note C\mathcal{C} l'ensemble des couples (A,B)(A, B) de parties de EE tels que A⊂BA \subset B.

    1. 1.

      Dans cette question seulement, E={u,v}E = \{u, v\}. Écrire C\mathcal{C} en extension et donner son cardinal.

      0,75pts
    2. 2.

      Revenons au cas général et posons T={0,1,2}T = \{0, 1, 2\}. À un couple (A,B)(A, B) de C\mathcal{C}, on associe l'application gA,B:E→Tg_{A,B} : E \to T qui vaut 22 sur AA, 11 sur B∖AB \setminus A et 00 sur B‾\overline{B} (complémentaire dans EE). À une application g∈F(E,T)g \in \mathcal{F}(E, T), on associe le couple Ψ(g)=(g−1({2}),g−1({1,2}))\Psi(g) = \big(g^{-1}(\{2\}), g^{-1}(\{1, 2\})\big). Montrer que Ψ(g)\Psi(g) est bien un élément de C\mathcal{C}, puis que (A,B)↦gA,B(A, B) \mapsto g_{A,B} et Ψ\Psi sont réciproques l'une de l'autre. En déduire que Φ:(A,B)↦gA,B\Phi : (A, B) \mapsto g_{A,B} est une bijection de C\mathcal{C} sur F(E,T)\mathcal{F}(E, T).

      1,5pts
    3. 3.

      En déduire card(C)\mathrm{card}(\mathcal{C}) en fonction de nn. Contrôler avec la question 1.

      0,5pts
    4. 4.

      Dénombrer autrement C\mathcal{C} en regroupant les couples selon le nombre kk d'éléments de BB. En déduire que ∑k=0nCnk 2k=3n\sum_{k=0}^{n} C_{n}^{k}\, 2^{k} = 3^{n}, puis retrouver cette égalité par la formule du binôme.

      1,25pts
    5. 5.

      Dans cette question, n=4n = 4. Combien de couples (A,B)(A, B) de C\mathcal{C} vérifient B≠EB \neq E ?

      1pts

    Notion du cours : Nombre d'applications et de parties

  4. Relevés croissants et relevés en pic

    Niveau examen5ptsbarème indicatif BURHAN

    Une station relève, à trois moments successifs d'une journée, un niveau de pollution codé par un entier de 11 à 88. On note F={1,2,…,8}F = \{1, 2, \dots, 8\}. Un relevé est le triplet (x1,x2,x3)(x_1, x_2, x_3) des trois niveaux, dans l'ordre des mesures : c'est un élément de F3F^{3}. Un relevé est croissant si x1≤x2≤x3x_1 \leq x_2 \leq x_3, et strictement croissant si x1<x2<x3x_1 < x_2 < x_3.

    1. 1.

      Combien y a-t-il de relevés ? Combien de relevés ont trois niveaux deux à deux distincts ?

      0,75pts
    2. 2.

      On note S\mathcal{S} l'ensemble des relevés strictement croissants et P3\mathcal{P}_3 l'ensemble des parties à 33 éléments de FF. Montrer que l'application φ:(x1,x2,x3)↦{x1,x2,x3}\varphi : (x_1, x_2, x_3) \mapsto \{x_1, x_2, x_3\} est une bijection de S\mathcal{S} sur P3\mathcal{P}_3. En déduire card(S)\mathrm{card}(\mathcal{S}).

      1,25pts
    3. 3.

      Un relevé est strictement décroissant si x1>x2>x3x_1 > x_2 > x_3. En déduire le nombre de relevés à trois niveaux deux à deux distincts qui ne sont ni strictement croissants, ni strictement décroissants.

      0,5pts
    4. 4.

      Dénombrer les relevés croissants, en les classant selon le nombre de niveaux distincts qu'ils contiennent. Vérifier que l'on obtient C103C_{10}^{3}.

      1,25pts
    5. 5.

      Un relevé est en pic si x1<x2x_1 < x_2 et x2>x3x_2 > x_3. Dénombrer les relevés en pic de deux façons : a) en fixant la valeur kk de x2x_2 ; b) en distinguant les cas x1=x3x_1 = x_3 et x1≠x3x_1 \neq x_3.

      1,25pts

    Notions du cours : Les p-listes d'un ensemble, Arrangements et permutations, Nombre de combinaisons

  5. Points fixes et involutions

    Niveau examen5ptsbarème indicatif BURHAN

    On note E={1,2,3,4,5}E = \{1, 2, 3, 4, 5\} et F(E,E)\mathcal{F}(E, E) l'ensemble des applications de EE dans EE. Un point fixe d'une application ff de EE dans EE est un élément xx de EE tel que f(x)=xf(x) = x.

    1. 1.

      Calculer card(F(E,E))\mathrm{card}(\mathcal{F}(E, E)), puis le nombre de bijections de EE sur EE.

      0,5pts
    2. 2.

      Dénombrer les applications de EE dans EE sans point fixe, puis celles qui ont exactement deux points fixes.

      1pts
    3. 3.

      Une application ff de EE dans EE est une involution si f(f(x))=xf(f(x)) = x pour tout x∈Ex \in E. Soit ff une involution. Montrer que ff est une bijection de EE sur EE. Montrer que, si xx n'est pas un point fixe de ff, alors y=f(x)y = f(x) n'est pas un point fixe et f(y)=xf(y) = x. En déduire que ff a 11, 33 ou 55 points fixes.

      1pts
    4. 4.

      En déduire le nombre d'involutions de EE.

      1pts
    5. 5.

      On s'intéresse aux applications ff de EE dans EE telles que f(f(x))=f(x)f(f(x)) = f(x) pour tout x∈Ex \in E.

      a) Montrer que ff vérifie cette condition si et seulement si tout élément de f(E)f(E) est un point fixe de ff.

      b) Soit AA une partie de EE à kk éléments, avec 1≤k≤51 \leq k \leq 5. Combien d'applications vérifiant la condition ont pour image f(E)=Af(E) = A ?

      c) En déduire le nombre d'applications de EE dans EE qui vérifient la condition.

      1,5pts

    Notion du cours : Nombre d'applications et de parties

Réviser le chapitre avec le résumé