Scribd Logo
Importer

Bienvenue sur Scribd !

  • 54 vues

    13 - Dénombrement

    Transféré par

    aziz assioui

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    13 - Dénombrement

    Transféré par

    aziz assioui
    54 vues2 pages

    Titre original

    13- Dénombrement

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    54 vues2 pages

    13 - Dénombrement

    Transféré par

    aziz assioui

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    Dénombrement

    I- Ensemble fini
    Définition
    Un ensemble E est dit fini s’il existe une bijection de 1; 2;.......; n vers E et on écrit :

    card E n.
    Proposition
    Soient A et B deux sous-ensembles d’un ensemble E .
    card A card E
    card A B card A card B card A B
    card A card E card A
    card P E 2n
    card A B card A card B (A et B pas forcément tous les deux en E)

    Si card E n et card F p alors le nombre d’application de E vers F est :


    card E
    card F pn

    II- Principe fondamental de dénombrement


    1- Principe de produit
    Soit E une expérience contenant p choix.
    Si le premier choix se réalise de n1 manières différentes
    Le deuxième choix se réalise de n2 manières différentes ainsi de suite le

    choix p se réalise de np manières différentes, alors l’expérience E se réalise


    de n1 n2 .......n p manières différentes.
    Exemple
    On veut déterminer combien des nombres de trois chiffres qu’on peut
    constituer sans répétition parmi les chiffres : 1 ;2 ;3 ;4 ;5
    5 4 3 Le premier chiffre à 5 possibilités
    Le deuxième chiffre à 4 possibilités.
    Le troisième chiffre à 3 possibilités
    Donc le nombre des possibilités d’obtenir un nombre de trois chiffres parmi
    les chiffres 1 ;2 ;3 ;4 ;5 est : 5 4 3 60
    2- Arrangement
    Définition
    Le nombre des arrangements sans répétition de p éléments parmi n
    n!
    est : An p 1 .
    p
    n n 1 ..... n
    n p !
    Le nombre des arrangements sans répétition de n éléments parmi n
    est : n! . Dans ce cas on dit que c’est une permutation.
    Le nombre des arrangements avec répétition de p éléments parmi n
    est : np .
    Remarque

    Par convention 0! 1 on a 1! 1
    An0 1 ; An1 n ; Ann n ! ; Ann 1
    n!
    3- Combinaison
    Définition

    Le nombre des combinaisons de p éléments parmi n est :

    p Anp n!
    C n
    p! p! n p !

    Remarque

    Cn0 1 ; Cn1 n ; Cnn 1 ; Cnn 1


    n.
    Cnp Cnn p
    ; Cnp 11 Cnp Cnp 1

    III- Binôme de newton


    Proposition
    n
    n
    a b Cnk a k b n k

    i 0

    Remarque
    n
    n n k
    a b a b Cnk 1 a n k bk
    i 0

    Exemple
    4
    4
    a b C4k a k b 4 k
    C40 a 0b 4 0
    C41a1b 4 1
    C42 a 2b 4 2
    C43a 3b 4 3
    C44 a 4b 4 4

    i 0

    b4 4ab3 6a 2b 2 4 a 3b a4 .

    Vous aimerez peut-être aussi