Vrai/Faux : Formule du binôme et situations concrètes

[enonce]
Pour chaque affirmation suivante sur la formule du binôme et les situations concrètes de dénombrement, indiquez si elle est Vraie ou Fausse.
[/enonce]

[etape]
Affirmation : Pour tous réels $a$ et $b$, on a $(a+b)^2 = a^2 + 2ab + b^2$, ce qui correspond au cas $n = 2$ de la formule du binôme.

[qcm]
[option correct="true"]Vrai[/option]
[option]Faux[/option]
[reponse statut="correct"]Correct !
La formule du binôme s'écrit $(a+b)^n = \displaystyle\sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k$.
Pour $n=2$ : $\binom{2}{0} a^2 + \binom{2}{1} ab + \binom{2}{2} b^2 = a^2 + 2ab + b^2$.[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est vraie.
Rappel : la formule du binôme est $(a+b)^n = \displaystyle\sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k$.
Pour $n = 2$, les trois coefficients $\binom{2}{0}, \binom{2}{1}, \binom{2}{2}$ valent $1, 2, 1$ : on retrouve l'identité remarquable $(a+b)^2 = a^2 + 2ab + b^2$.[/reponse]
[/qcm]

[solution]
Cette affirmation est vraie. L'identité $(a+b)^2 = a^2 + 2ab + b^2$ est le cas $n=2$ de la formule du binôme.
[/solution]
[/etape]

[etape]
Affirmation : $(x+1)^4 = x^4 + 4x^3 + 4x^2 + 4x + 1$.

[qcm]
[option]Vrai[/option]
[option correct="true"]Faux[/option]
[reponse statut="correct"]Bonne réponse !
Les coefficients dans $(x+1)^4$ sont les $\binom{4}{k}$ pour $k = 0, 1, 2, 3, 4$, soit $1, 4, 6, 4, 1$ (4ᵉ ligne du triangle de Pascal).
On a donc $(x+1)^4 = x^4 + 4x^3 + 6x^2 + 4x + 1$ (le coefficient de $x^2$ est $6$, pas $4$).[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est fausse.
Attention au coefficient central. Les coefficients de la $4$ᵉ ligne du triangle de Pascal sont $1, 4, 6, 4, 1$, et non tous égaux à $4$ entre les bornes.
Le développement correct est $(x+1)^4 = x^4 + 4x^3 + 6x^2 + 4x + 1$.[/reponse]
[/qcm]

[solution]
Cette affirmation est fausse. Le développement correct est $(x+1)^4 = x^4 + 4x^3 + 6x^2 + 4x + 1$ (le coefficient de $x^2$ est $6$).
[/solution]
[/etape]

[etape]
Affirmation : Pour tout entier $n \geqslant 0$, on a $\displaystyle\sum_{k=0}^{n} \binom{n}{k} = 2^n$.

[qcm]
[option correct="true"]Vrai[/option]
[option]Faux[/option]
[reponse statut="correct"]Bravo !
En appliquant la formule du binôme à $a = b = 1$ : $(1+1)^n = \displaystyle\sum_{k=0}^{n} \binom{n}{k} \times 1^{n-k} \times 1^k = \displaystyle\sum_{k=0}^{n} \binom{n}{k}$.
Or $(1+1)^n = 2^n$, d'où l'égalité.
Interprétation : la somme compte le nombre total de parties d'un ensemble à $n$ éléments, qui est bien $2^n$.[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est vraie.
Rappel : pour $a = b = 1$, la formule du binôme donne $\displaystyle\sum_{k=0}^{n} \binom{n}{k} = (1+1)^n = 2^n$.
On peut le vérifier sur la $4$ᵉ ligne du triangle de Pascal : $1+4+6+4+1 = 16 = 2^4$.[/reponse]
[/qcm]

[solution]
Cette affirmation est vraie. C'est une conséquence directe de la formule du binôme avec $a = b = 1$.
[/solution]
[/etape]

[etape]
On lance $8$ fois une pièce de monnaie (les lancers sont distinguables).

Affirmation : Le nombre de séquences de résultats donnant exactement $3$ « pile » est $\binom{8}{3} = 56$.

[qcm]
[option correct="true"]Vrai[/option]
[option]Faux[/option]
[reponse statut="correct"]Exactement !
Une séquence est entièrement déterminée par les positions (parmi les $8$ lancers) où l'on obtient « pile ».
On choisit une partie de $3$ positions parmi $8$ : il y a $\binom{8}{3} = \dfrac{8 \times 7 \times 6}{6} = 56$ séquences.[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est vraie.
Une séquence de résultats correspond au choix des positions des « pile » parmi les $8$ lancers.
Comme l'ordre des positions choisies n'a pas d'importance (les positions forment un ensemble), on compte $\binom{8}{3} = 56$.[/reponse]
[/qcm]

[solution]
Cette affirmation est vraie. On choisit les $3$ positions des « pile » parmi $8$ : $\binom{8}{3} = 56$.
[/solution]
[/etape]

[etape]
On considère le développement de $(2+x)^5$.

Affirmation : Le coefficient de $x^3$ dans ce développement est $\binom{5}{3} = 10$.

[qcm]
[option]Vrai[/option]
[option correct="true"]Faux[/option]
[reponse statut="correct"]C'est bien ça !
La formule du binôme s'écrit $(2+x)^5 = \displaystyle\sum_{k=0}^{5} \binom{5}{k} 2^{5-k} x^k$.
Le coefficient de $x^3$ est $\binom{5}{3} \times 2^{5-3} = 10 \times 4 = 40$, et non $\binom{5}{3}$ seul.[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est fausse.
Le piège est d'oublier la puissance du premier terme. Quand on développe $(a+b)^n$, le terme général vaut $\binom{n}{k} a^{n-k} b^k$, pas seulement $\binom{n}{k} b^k$.
Ici $a = 2$ et $b = x$, donc le coefficient de $x^3$ vaut $\binom{5}{3} \times 2^{2} = 10 \times 4 = 40$.[/reponse]
[/qcm]

[solution]
Cette affirmation est fausse. Le coefficient de $x^3$ vaut $\binom{5}{3} \times 2^2 = 40$, et non $\binom{5}{3} = 10$.
[/solution]
[/etape]

[etape]
On tire simultanément $5$ cartes dans un jeu de $32$ cartes (qui contient $4$ dames et $28$ cartes non-dames).

Affirmation : Le nombre de mains contenant exactement $2$ dames est $\binom{4}{2} \times \binom{28}{3}$.

[qcm]
[option correct="true"]Vrai[/option]
[option]Faux[/option]
[reponse statut="correct"]Tu as raison !
Une telle main se construit en choisissant $2$ dames parmi $4$ ($\binom{4}{2}$ façons), puis $3$ cartes parmi les $28$ non-dames ($\binom{28}{3}$ façons).
Par le principe multiplicatif, on obtient $\binom{4}{2} \times \binom{28}{3} = 6 \times 3\,276 = 19\,656$ mains.[/reponse]
[reponse statut="incorrect"]Non, cette affirmation est vraie.
Rappel : on construit la main en deux étapes indépendantes.
On choisit les $2$ dames parmi $4$, puis les $3$ autres cartes parmi $28$ non-dames. Par le principe multiplicatif, le nombre total est $\binom{4}{2} \times \binom{28}{3}$.[/reponse]
[/qcm]

[solution]
Cette affirmation est vraie. On choisit $2$ dames parmi $4$ et $3$ cartes parmi les $28$ non-dames, soit $\binom{4}{2} \times \binom{28}{3}$ mains.
[/solution]
[/etape]

Somme des chiffres et dénombrement

  1. Déterminer le nombre d'entiers naturels inférieurs à 1 000 000 dont la somme des chiffres est égale à 4.
  2. Écrire une programme en Python qui liste ces entiers et qui vérifie le résultat de la question 1.

Corrigé

  1. En préfixant un nombre par des zéros ( par exemple 301 = 000301 ), on peut considérer que les entiers naturels inférieurs à 1 000 000 sont les entiers de six chiffres.

    Pour que la somme des chiffres soit égal à 4, on a les possibilités suivantes :

    • 4 chiffres « $ 1 $ » (et 2 chiffres « $ 0 $ ») ce qui donne $ \begin{pmatrix} 6 \\ 4 \end{pmatrix} = 15 $ possibilités ;
    • 2 chiffres « $ 1 $ », 1 chiffre « $ 2 $ » (et 3 chiffres « $ 0 $ ») ce qui donne $ \begin{pmatrix} 6 \\ 2 \end{pmatrix} = 15 $ possibilités pour le chiffre « $ 1 $ » et 4 possibilités pour le chiffre « $ 2 $ » (car il ne reste plus que 4 positions une fois que les 2 chiffres « $ 1 $ » ont été placés), soit au total $ 15 \times 4 = 60 $ possibilités ;
    • 2 chiffres « $ 2 $ » (et 4 chiffres « $ 0 $ ») ce qui donne $ \begin{pmatrix} 6 \\ 2 \end{pmatrix} = 15 $ possibilités ;
    • 1 chiffre « $ 1 $ », 1 chiffre « $ 3 $ » (et 4 chiffres « $ 0 $ ») ce qui donne $ 6 \times 5 = 30 $ possibilités ;
    • 1 chiffre « $ 4 $ » (et 5 chiffres « $ 0 $ ») ce qui donne 6 possibilités .

      Au total, le nombre d'entiers naturels inférieurs à 1 000 000 dont la somme des chiffres est égale à 4 est ;

      $ 15 + 60 + 15 + 30 + 6= 126. $

      Remarque  : On peut retrouver ce résultat en utilisant l'exercice Combinaisons avec répétition ; on est en effet amené à chercher les solutions entières et positives de l'équation $ x+y+z+t+u+v = 4 $ qui d'après cet exercice est : $ \begin{pmatrix} 9 \\ 4 \end{pmatrix} = 126. $

  2. Voici un exemple de programme Python assez simple qui répond au problème en bouclant sur les six chiffres :

    compteur = 0
    for i_1 in range(0,5) :
        for i_2 in range(0,5) :
            for i_3 in range(0,5) :
                for i_4 in range(0,5) :
                    for i_5 in range(0,5) :
                        for i_6 in range(0,5) :
                            if ( i_1 + i_2 + i_3 + i_4 + i_5 + i_6 == 4) :
                                compteur = compteur + 1
    print('total : ', compteur)

    Aucun chiffre ne pouvant être strictement supérieur à 4, on a limité les boucles à un range(0, 5) pour optimiser le programme (il est possible d'optimiser davantage mais on obtient alors un programme plus complexe).

Factorielle de 100

Par combien de zéros se termine l'écriture décimale de $ 100! $ (factorielle de 100) ?

Corrigé

Écrivons la décomposition de 100 ! en facteurs premiers de la manière suivante :

$ 100! = 2^{n_2} \times 3^{n_3} \times 5^{n_5} \times 7^{n_7} \times \cdots $

$ n_p $ représentant l'exposant de $ p $ dans la décomposition de 100 ! en facteurs premiers.

Le nombre de zéros terminaux dans l'écriture décimale de 100 ! correspond au nombre de facteurs 10 que l'on peut former à partir de cette décomposition.

Or, pour obtenir un facteur 10, il faut regrouper un facteur 2 et un facteur 5. Le nombre de zéros terminaux de 100 ! sera donc le plus petit des deux nombres $ n_2 $ et $ n_5 $.

Dans le produit $ 100! = 100 \times 99 \times 98 \times97 \times96 \times95 \times \cdots \times 1 $, un facteur sur deux est divisible par 2 tandis qu'un sur cinq est divisible par 5. Le nombre $ n_2 $ sera donc supérieur au nombre $ n_5 $ et nombre de zéros terminaux de 100 ! sera donc $ n_5 $.

Il reste alors à déterminer l'exposant de 5 dans la décomposition de 100 ! en facteurs premiers.

  • parmi les 100 premiers entiers naturels non nuls, 20 d'entre eux (5, 10, 15, ... , 100) sont divisibles par 5,
  • de plus, parmi ces entiers, quatre sont divisibles par 5$ ^2 $= 25 (25, 50, 75 et 100) ce qui fournit 4 facteurs 5 supplémentaires,
  • par contre, aucun d'entre eux n'est divisible par 5$ ^3 $= 125 puisque 125 > 100.

Au total la décomposition de 100 ! en facteurs premiers fait apparaître 24 fois le facteur 5 donc l'écriture décimale de 100 ! se termine par 24 zéros.

Dénombrement – Tableau à double entrée

Un restaurateur a effectué des statistiques relatives aux consommations de ses clients pendant un mois.

Sur 3 453 clients, 2 920 ont commandé un dessert et 2 315 ont commandé un café. Parmi ceux-ci, 1 943 clients ont commandé à la fois un dessert et un café.

  1. Représenter ces données à l'aide d'un tableau à double entrée.
    1. Combien de personnes ont commandé un dessert mais pas de café ?
    2. Combien de personnes ont commandé un café mais pas de dessert ?
    3. Combien de personnes ont commandé un café ou un dessert (ou les deux) ?
  2. Soit D l'ensemble des personnes ayant commandé un dessert et C l'ensemble des personnes ayant commandé un café.

    1. Décrire, par une phrase les ensembles $D \cap C$ et $D \cup C$.
    2. Vérifier, pour cet exemple, la relation :

      $\text{card}(D \cup C) = \text{card}(D) + \text{card}(C) - \text{card}(D \cap C)$

Corrigé

  1. Les données de l'énoncé peuvent être répertoriées dans le tableau suivant :

      dessert pas de dessert total
    café 1 943   2 315
    pas de café      
    total 2 920   3 453

    Il est ensuite facile de compléter le tableau pour obtenir :

      dessert pas de dessert total
    café 1 943 372 2 315
    pas de café 977 161 1 138
    total 2 920 533 3 453
  2. À partir du tableau on déduit que :

    1. 977 personnes ont commandé un dessert mais pas de café.
    2. 372 personnes ont commandé un café mais pas de dessert.
    3. 977 + 372 + 1 943 = 3 292 personnes ont commandé un café ou un dessert (ou les deux).
  3. Soit D l'ensemble des personnes ayant commandé un dessert et C l'ensemble des personnes ayant commandé un café.

      • $D \cap C$ est l'ensemble des personnes ayant commandé un dessert et un café.
      • $D \cup C$ est l'ensemble des personnes ayant commandé un café ou un dessert (ou les deux).
    1. On a $\text{card}(D \cup C) = 3\,292$ (d'après 1.c.)

      $\text{card}(D) + \text{card}(C) - \text{card}(D \cap C) = 2\,920 + 2\,315 - 1\,943 = 3\,292$

      On a donc bien :

      $\text{card}(D \cup C) = \text{card}(D) + \text{card}(C) - \text{card}(D \cap C)$

Combinaisons avec répétition

Partie A - Étude d'un exemple

On souhaite ranger 4 boules identiques dans 3 casiers.

Voici un exemple de rangement possible :

combinaisons-avec-repetition

Rangement de 4 boules dans 3 casiers

On cherche à déterminer le nombre de rangements possibles. Pour cela on modélise chaque rangement à l'aide d'une suite de caractères $ \star $ et | de la manière suivante :

  • chaque boule est représentée par un caractère $ \star $
  • les caractères | sont utilisés comme séparateurs entre les différents casiers.

Par exemple, le rangement précédent (trois boules dans le premier casier, aucune dans le second et une dans le troisième) sera représenté par la suite de caractères :

$ \star \star \star $ | | $ \star $

Il faut alors 6 caractères ( 4 $ \star $ et 2 | ) pour représenter un rangement.

À l'aide de cette modélisation, déterminer le nombre de façons de ranger 4 boules identiques dans 3 casiers.

Partie B - Étude du cas général

On dispose, cette fois de $ p $ boules et de $ n $ casiers.

On représentera chacun des rangement possible par une suite de caractères $ \star $ et | comme indiqué dans la partie A.

  1. Combien de caractères $ \star $ et | seront nécessaires pour modéliser un rangement ?
  2. De combien de manières peut-on ranger $ p $ boules dans $ n $ casiers ?

Partie C - Applications

  1. $ x, y $ et $ z $ étant trois entiers naturels, combien l'équation :

    $ x + y + z = 6 $

    admet-elle de solutions ?

  2. On dispose de bonbons de trois parfums différents : caramels, chocolats, pralinés.
    On souhaite réaliser des sachets de 10 bonbons.

    Combien de sortes de sachets peut-on réaliser ?

Corrigé

Partie A - Étude d'un exemple

La suite de caractères utilisée pour modéliser un rangement utilise 4 caractères $ \star $ (qui correspondent aux 4 boules) et 2 caractères séparateurs | (le nombre de séparateurs est égal au nombre de casiers moins un).

On utilise donc, au total, 6 caractères pour représenter un rangement de 4 boules dans 3 casiers.

Chaque suite de caractères ainsi formée représente un rangement et chaque rangement peut être modélisé par une telle représentation (on dit qu'il y a « bijection » entre les rangements et leurs représentations).

Le nombre de rangements possibles est donc égal au nombre de représentations comportant 4 $ \star $ parmi 6 caractères.

Ce nombre est donc :

$ N = \begin{pmatrix} 6 \\ 4 \end{pmatrix} = 15 $

Remarque : On peut également raisonner sur la position des caractères | ; on trouve le même résultat $ \begin{pmatrix} 6 \\ 2 \end{pmatrix} = 15. $

Partie B - Étude du cas général

Avec un raisonnement identique à celui de la partie A., on constate alors que chaque rangement peut être représenté par une suite de caractères comprenant $ p $ étoiles et $ n - 1 $ séparateurs (soit au total $ n + p - 1 $ caractères).

Le nombre de ces suites est alors :

$ N= \begin{pmatrix} n+p - 1 \\ p \end{pmatrix} $

Partie C - Applications

  1. Si l'on écrit 6 sous la forme 1+1+1+1+1+1, on remarque que résoudre l'équation $ x+ y + z = 6 $ dans $ \mathbb{N} ^3 $ revient à regrouper les termes 1 dans la somme 1+1+1+1+1+1 en trois groupes ;
    par exemple :

    6 = (1+1+1) + (1+1) + (1)

    donnera 6 = 3 + 2 + 1 et la solution (3 ; 2 ; 1)

    et

    6 = (1+1+1+1) + (1+1) + ()

    donnera 6 = 4 + 2 + 0 et la solution (4 ; 2 ; 0).

    On est donc ramené au problèmes qui consiste à placer 6 objets (les nombres 1) dans 3 casiers (l'intérieur des parenthèses).

    D'après la partie B., ce nombre est :

    $ N = \begin{pmatrix} 6+3 - 1 \\ 6 \end{pmatrix} = \begin{pmatrix} 8 \\ 6 \end{pmatrix} = 28 $

    .

    Remarque : sur le modèle de l'exercice Somme des chiffres et dénombrement, on peut écrire un programme en Python pour lister ces 28 solutions qui sont :
    (0 ; 0 ; 6) ; (0 ; 1 ; 5) ; (0 ; 2 ; 4) ; (0 ; 3 ; 3) ; (0 ; 4 ; 2) ; (0 ; 5 ; 1) ; (0 ; 6 ; 0) ; (1 ; 0 ; 5) ; (1 ; 1 ; 4) ; (1 ; 2 ; 3) ; (1 ; 3 ; 2) ; (1 ; 4 ; 1) ; (1 ; 5 ; 0) ; (2 ; 0 ; 4) ; (2 ; 1 ; 3) ; (2 ; 2 ; 2) ; (2 ; 3 ; 1) ; (2 ; 4 ; 0) ; (3 ; 0 ; 3) ; (3 ; 1 ; 2) ; (3 ; 2 ; 1) ; (3 ; 3 ; 0) ; (4 ; 0 ; 2) ; (4 ; 1 ; 1) ; (4 ; 2 ; 0) ; (5 ; 0 ; 1) ; (5 ; 1 ; 0) ; (6 ; 0 ; 0)

  2. Si l'on note $ x $ le nombre de caramels, $ y $ le nombre de chocolats et $ z $ le nombre de pralinés, le nombre de sachets de 10 bonbons que l'on peut réaliser est égal au nombre de solutions dans $ \mathbb{N} ^3 $ de l'équation :

    $ x + y + z = 10 $

    D'après la partie B., ce nombre est :

    $ N = \begin{pmatrix} 10+3 - 1 \\ 10 \end{pmatrix} = \begin{pmatrix} 12 \\ 10 \end{pmatrix} = 66 $

    .