Probabilités et statistiques dans le traitement de données expérimentales S. LESECQ, B. RAISON IUT1, GEII 1 Module MC-M1 2009-2010 1
Contenu de l enseignement Analyse combinatoire Probabilités Variables aléatoires Lois de probabilités Notions de statistiques Estimation de paramètres Fiabilité, Disponibilité 2
I - Analyse combinatoire Module MC-M1 2009-2010 3
Plan de cette partie Quelques notions de vocabulaire Événements Dénombrements Quelques dénombrements Multiplets Arrangements Permutations Combinaisons 4
Vocabulaire événementiel Epreuve = expérience dont le résultat est imprévisible, aléatoire. Exemple : Jeter un dé et lire la face supérieure. Univers = l ensemble des résultats possibles, associé à une épreuve. Notation : Ω Exemple : pour le jet d un dé Ω = {1,2,3,4,5,6}. 5
Vocabulaire événementiel Evénement A = un sous-ensemble de Ω. Exemple : Si on appelle X le résultat du jet d un dé alors A = {X >= 4} est l événement {4,5,6} L univers Ω peut contenir un nombre fini, infini dénombrable, infini non dénombrable d événements. Si ce nombre est fini, on l appelle cardinal de Ω, noté card(ω). 6
Evénements et dénombrements Evénement Certain : A = Ω Evénement Impossible : A = Evénements Incompatibles : A1 I 2 A = Evénement Contraire : A = ð Ω ( A), où ð Ω est le complément par rapport à Ω Contraire Incompatible ; Incompatible Contraire Evénements Exhaustifs : A1 U 2 A = Ω Implication : A1 A2 A1 A2 A1 I A2 = A1 ( ) ( ) ( ) 7
Quelques définitions Analyse combinatoire = dénombrement de dispositions qui peuvent être formées avec les éléments d un ensemble fini Exemple 1 : les cartes d un jeu, les chiffres d un système de numération, Exemple 2 : les résistances de 10kΩ ou les ampli op. FL351 dans une boîte Ces éléments sont discernables (ex1) ou indiscernables (ex2) Certains éléments d un jeu de cartes peuvent être considérés comme discernables ou comme indiscernables. 8
Quelques définitions Disposition = façon de disposer les éléments Avec répétition ou sans répétition Ordonnée ou non ordonnée Exemple 1 : pour former tous les nombres entiers de 3 chiffres avec les dix chiffres de 0 à 9, on a besoin de réutiliser tous les chiffres. Exemple 2 : Combien y a-t-il de façons de remplir un damier de 64 cases inscernables avec 16 pions indiscernables? 9
Les multiplets (-> multiplication) Soient p ensembles distincts formés d élements complètement discernables, le 1er ensemble contient n1 éléments, le 2ème, n2, On appelle multiplet une disposition ordonnée de p éléments, le 1er appartenant au 1er ensemble et ainsi de suite jusqu au p-ième élément. Le nombre de multiplets est obtenu par la multiplication m = n1* n2*... * np 10
Exemples sur le multiplets Exemple 1 : Combien y a- t-il de mots possibles avec 2 lettres quelconques de l alphabet français (26 lettres), la première étant une majuscule et la seconde une minuscule? Même question avec la première lettre une consonne et la seconde une voyelle (6 voyelles dans l alphabet). Exemple 2 : Il y a 38 départements d IUT spécialisés en GE en France. Chacun accueille 5 groupes d étudiants en 1A. Chaque groupe peut comporter jusqu à 28 étudiants. Combien y a-til de places offertes? 11
Les arrangements avec répétition Soit un seul ensemble de n éléments discernables, l arrangement avec répétition de p éléments est une disposition ordonnée avec répétition éventuelle de p éléments choisis parmi n. Le nombre d arrangements avec répétition de p éléments choisis parmi n est : m = n p 12
Exemple sur les arrangements avec répétition Quel est le nombre de mots de 8 bits composés avec les deux chiffres du système binaire? Jusqu à combien peut-on compter avec 3 chiffres en décimal? A combien correspond en décimal le nombre hexadécimal FFFF? Combien y a-t-il au total de mots de 2, 3 et 4 lettres avec un alphabet comme le Morse? 13
Permutation sans répétition On appelle permutation de n éléments d un ensemble E, tout ensemble ordonné formé par ces n éléments. Le nombre de permutations est P n = n! Exemple : nombre de codes à 4 chiffres avec chacun de ces 4 chiffres 1, 2, 3, 4? 14
Les arrangements sans répétition On appelle arrangement de p éléments parmi n (p < n), d un ensemble E, tout sousensemble ordonné de E ayant p éléments. Le nombre d arrangements est p A = n( n 1) L( n p + 1) = n Exemple : 2 parmi 3 (a,b) (b,a) (a,c) (c,a) (b,c) (c,b) n! ( n p)! 15
Exemple sur les arrangements sans répétition Combien y a-t-il de tiercés dans l ordre possible à l arrivée d une course de 15 chevaux? Pour réaliser une fonction, un étudiant doit choisir de brancher 4 entrées d un circuit sur les 15 sorties d un autre circuit sans mise en parallèle. Combien y a-t-il de possibilités distinctes? 16
Les combinaisons sans répétition On appelle combinaison de p éléments parmi n (p < n), d un ensemble E, tout sousensemble de E ayant p éléments. Le nombre de combinaison est C p n p n( n 1) L( n p + 1) n! An = = = 1.2 L p p!( n p)! p! Exemple : 2 parmi 3 (a,b) (a,c), (b,c) ordre sans importance 17
Exemples sur les combinaisons sans répétition On doit tirer au hasard 5 étudiants pour faire le ménage de la salle de cours sur un groupe de 43. Combien y a-t-il de résultats possibles? Combien de mains différentes peut avoir un joueur de bridge (13 cartes parmi 52)? 17 candidats se présentent pour concourir pour 4 places. Combien y a-t-il de listes d admission possibles (sans tenir compte du rang d admission)? Combien parmi ces listes contiennent le candidat X? 18