ENSA AGADIR Par Ghizlane Lakhnati Plan 2 Theorie des probabilites: 1. Analyse combinatoire et theorie des ensembles 2. Fondements de la theorie des probabilites; 3. Variables aleatoires reelles; 4. Lois usuelles; 5. Vecteurs aleatoires; 6. Convergence et theor`emes limites; Statistiques Descriptives Analyse combinatoire 3 Lanalyse combinatoire est une branche des mathematiques qui etudie comment compter les objets. Les types de dispositions: Selon que lon tient compte ou non de lordre; et Selon quil y ait ou non repetition des elements. Analyse combinatoire 4 Arrangements: Soit un ensemble E de n objets; On appelle arrangements de p objets toutes suites ordonnees de p objets pris parmi les n objets. Le nombre darrangements de p objets parmi n est note A p n Remarque: On a necessairement 1 p n et (n, p) N 2 . Si n < p alors A p n = 0 Analyse combinatoire 5 Arrangements avec repetition: Lorsquun objet peut etre observe plusieurs fois, le nombre darrangements avec repetition est alors n p Pourquoi? Exemple: Soit E = {a, b, c, d}, combien de mots de 3 lettres peut-on former ` a partir des elements de E?. Analyse combinatoire 6 Arrangements sans repetition: Lorsque chaque objet ne peut etre observe quune seule fois, le nombre darrangements sans repetition est alors A p n = n! (n p)! Pourquoi? Analyse combinatoire 7 Permutations: Permutations sans repetition: On appelle permutations de n objets distincts, toutes suites ordonnees de n objets. Le nombre de permutations de n objets est note: P n = n! Pourquoi? Exemple: combien de mani`eres de placer 8 convives autour dune table? Analyse combinatoire 8 Permutations avec repetition: Dans le cas o` u il existerait plusieurs repetition k dun meme objet parmi les n objets, le nombre de permutation possibles de n objets doit etre rapporte aux nombres de permuatations des k objets identiques. Le nombre de permutations de n objets est note: P n = n! k! Pourquoi? Exemple: combien danagrammes peut-on former avec les lettres du mot: INSTITUTIONNEL? Analyse combinatoire 9 Combinaisons: On ne parle plus de la notion dordre, on parle alors de tirages avec ou sans remise. Combinaisons sans remise: On appelle combinaisons de p objets tout ensemble de p objets pris parmi n sans remise (disposition non ordonnee). Le nombre de combinaisons de p objets pris parmi n est note: C p n = n! p!(n p)! Pourquoi? Analyse combinatoire 10 Exemple: Combien dequipe de Football peut-on former avec 20 joueurs?. Analyse combinatoire 11 Combinaisons avec remise: Le nombre de combinaisons de p objets pris parmi n avec remise est note: K p n = (n + p 1)! p!(n 1)! Pourquoi? Exemple: Combien densemble ` a 3 lettres `a partir dun alphabet `a 5 lettres peut-on former avec remise?. Analyse combinatoire 12 Proprietes des combinaisons: 1. n N, C 0 n = C n n = 1 2. n N
, C 1 n = C n1 n = n 3. k N, C k n = C nk n , 0 k n. 4. Formule de Pascal: C p1 n1 + C p n1 = C p n ; 0 p n 1. 5. Formule de Binome de Newton: a, b R, n R: (a + b) n = n
k=0 C k n a nk b k Theorie des ensembles 13 Soit E une ensemble ni, P(E) est lensemble de parties de E. A P(E). Le cardinal de A: est le nombre delements de A, note card(A) ou |A|. Le complementaire de A dans E est note
A. Theorie des ensembles 14 Proprietes: 1. card(
A) = card(E) card(A); 2. card(A B) = card(A) + card(B) card(A B); 3. card(A
B) = card(A) card(A B); 4. card() = 0; 5. Soit E un ensemble de n elements, card(P(E)) = 2 n .
