Scribd Logo
Importer

Bienvenue sur Scribd !

  • 2 vues

    Résumé de Cours - Dénombrement

    Transféré par

    Yvann Fitialalaina

    Droits d'auteur :

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

    Résumé de Cours - Dénombrement

    Transféré par

    Yvann Fitialalaina
    2 vues4 pages

    Titre original

    Résumé de Cours _ 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
    2 vues4 pages

    Résumé de Cours - Dénombrement

    Transféré par

    Yvann Fitialalaina

    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
    sur 4

    Bibm@t h.

    net

    Rechercher sur le site...

    Bibm@t h

    Rechercher sur le site...

    Accueil Lycée Supérieur Bibliothèques Références Thèmes Forum


    Mon compte
    Math SupMath SpéCapesAgreg interneBTS

    Accueil

    Lycée
    Collège
    Seconde
    Grand Oral

    Supérieur
    Math Sup
    Math Spé
    Capes
    Agreg interne
    BTS

    Bibliothèques
    Bibliothèque d'exercices
    Bibliothèque de problèmes
    Automatismes

    Références
    Dictionnaire
    Biographie de mathématiciens
    Formulaire
    Lexique français/anglais

    Thèmes
    Cryptographie et codes secrets
    Jeux et énigmes
    Carrés magiques
    Mathématiques au quotidien
    Dossiers

    Forum
    Confidentialité
    Mon compte

    Connaissances en
    ligne
    Trouvez instantanément des résultats de
    qualité

    Breanto

    Visiter Le Site

    Ressources mathématiques > Documents pour la math sup >


    Accéder à mon compte > Accéder à ma feuille d'exercices >

    Résumé de cours : dénombrement


    Cardinal
    On appelle cardinal d'un ensemble fini E le nombre d'élément s de E . On le not e |E| , #E ou
    card(E) .

    Soient E et F deux ensembles finis. Alors

    Si E ⊂ F , on a card(E) , avec égalit é si et seulement si E


    ≤ card(F ) = F .
    card(E × F ) = card(E) × card(F ) .

    card(E ∪ F ) = card(E) + card(F ) − card(E ∩ F ) .

    Le cardinal des applicat ions de E dans F vaut (card F) .


    card(E)

    card(P(E)) = 2 .
    card(E)

    Théorème : Une applicat ion ent re deux ensembles finis de même cardinal est inject ive si et
    seulement si elle est surject ive si et seulement si elle est biject ive.

    Listes, permutations, combinaisons


    E désigne un ensemble de cardinal n et soit p ≥ 0 .

    On appelle p-liste d'élément s de E t out p-uplet (x1 , … , xp ) d'élément s de E . Il y a n


    p
    p -list es
    d'élément s de E .
    Confidentialité
    Le nombre de p-list es d'élément s distincts de E vaut n(n − 1) … (n − p + 1) =
    n!
    , p ≤ n .
    (n−p)!

    Une t elle p-list e est appelée un arrangement. En part iculier, le nombre de permut at ions de E est
    égal à n!.

    Proposition : Le nombre d'inject ions d'un ensemble à p élément s dans un ensemble à n


    élément s vaut n(n − 1) … (n − p + 1).

    On appelle combinaison de p éléments de E , ou encore p-combinaison de E t out e part ie à p


    élément s de E .

    Théorème : Soit p ∈ {0, … , n} . Le nombre de combinaisons de p élément s de E (de cardinal


    n) est ( ).
    n

    Les coefficient s binomiaux vérifient la formule de symét rie suivant e : si 0 ≤ p ≤ n , alors

    n n
    ( ) = ( ).
    p n − p

    Formule du triangle de Pascal : si 1 ≤ p ≤ n , alors

    n n − 1 n − 1
    ( ) = ( ) + ( ).
    p p p − 1

    Démonstration en vidéo!

    Formule du binôme de Newton : si a et b sont deux nombres réels et n est un ent ier nat urel,
    alors
    n
    n
    n k n−k
    (a + b) = ∑( )a b .
    k
    k=0

    Démonstration en vidéo!

    Dénombrement ➕
    Discussions des forums
    ax^2 + bx + c n'est pas l …
    Tribu sur N
    Les figures
    Famille de demi-groupes d …
    Curiosités sur des suites …
    Tableaux des signes 2nde
    Niveau réel des têtes de …
    Modeste remarque sur triplets
    La fenêtre de Viviani, vo …
    corrigé de blaireau ( air …
    Méthodes irréconciliables … Confidentialité
    Équation trigonométrique
    Un mathématicien dans un avion
    Géométrie descriptive - S …
    Petit exercice d'uchronie
    Accéder aux forums

    Mathématicien du mois

    Alexandre Vandermonde (1735-1796)


    Toutes les biographies
    Signaler une erreur/Nous contacterMentions LégalesConfident ialit é
    ContactConfident ialit éMentions légales

    Confidentialité

    Vous aimerez peut-être aussi