Math

7063 mots 29 pages
thDÉNOMBREMENT - COMBINATOIRE - LOIS DE PROBABILITÉS DISCRÈTES Dans tout ce qui suit, nous noterons n! le produit 1 ´ 2 ´ 3 ´ ... ´ n, ce produit s'appelle "factorielle n". On convient que 0! = 1. Exercices sur les factorielles : · Démontrer que 6! ´ 7! = 10! (sans calculer 10!) (n + 1)! n! · Démontrer que tout entier k : · Simplifier Puis que pour tout entier n non nul :

(k + 1)! - k! = k ´ k! n! = 1 +

å kk ! k =0

n -1

1. Principes de base du dénombrement On rappelle que le cardinal d'un ensemble fini E, noté Card(E), représente son nombre d'éléments. Par exemple avec E = 0 ; 10, on a : 1.1. Principe de la somme Si des ensembles A1, A2, ..., Ap constituent une partition d'un ensemble fini E, alors : Card(A1) + Card(A2) + ... + Card(Ap) = Card(E) Exemple : Combien y a-t-il de carrés dont les côtés sont matérialisés sur la figure ci-contre ? Soit E l'ensemble de tous les carrés. Notons A1, A2, A3 et A4 l'ensemble de ces carrés ayant pour côtés respectifs 1, 2, 3 et 4 carreaux. Les sous-ensembles A1, A2, A3 et A4 constituent une partition de E (puisqu'ils n'ont aucun élément en commun et que leur réunion est E). D'après le principe de la somme : Card(E) = Card(A1) + Card(A2) + Card(A3) + Card(A4) = 16 + 9 + 4 + 1 = 30 Il y a donc, au total 30 carrés dont les côtés sont matérialisés sur la figure ci-contre. Card(E) = 11

Conséquences Soient A et B deux parties d'un ensemble fini E. On a les relations suivantes : 1) Lien entre le cardinal de l'union et le cardinal de l'intersection : Card(A È B) = Card(A) + Card(B) - Card(A Ç B) 2) Dans le cas où A et B sont disjoints (c'est-à-dire tels que A Ç B = Æ) alors : Card(A È B) = Card(A) + Card(B) 3) Lien entre le cardinal d'une partie et celui de son complémentaire : Card( A ) = Card(E) - Card(A) Démonstrations : Démontrons tout d'abord les points 2) et 3). 2) A et B étant disjoints, ils constituent une partition de l'ensemble A È B. D'après le principe de la somme : Card(A È B) = Card(A) + Card(B)

en relation

  • cours1sti2d2013chap1
    2330 mots | 10 pages
  • maths
    850 mots | 4 pages
  • Dns hei
    327 mots | 2 pages
  • rrrrrrrrrien
    428 mots | 2 pages
  • Stephane
    14928 mots | 60 pages
  • Math 3èm
    467 mots | 2 pages
  • Math essec
    1527 mots | 7 pages
  • Moi mec de la night
    255 mots | 2 pages
  • maths
    369 mots | 2 pages
  • Math
    766 mots | 4 pages
  • Le Caca
    413 mots | 2 pages
  • MATHS ECONOMIE S1 ENCG
    933 mots | 4 pages
  • Physique classique
    2274 mots | 10 pages
  • Formule de burnside
    3693 mots | 15 pages
  • Devoir de contrôle n°1 algorithme-bac informatique
    276 mots | 2 pages