I. ENSEMBLE FINI 1/ Dfinition de lensemble On appelle ensemble une collection dobjet. Ces objets sont appels lments de lensemble.

2/ Ensemble fini Un ensemble est dit fini sil contient un nombre fini dlments. Le nombre dlments de est appel cardinal de note Exemples * + * + N.B Des ensembles comme ne sont pas finis. 3/ Proprit des ensembles finis Soit deux ensembles finis. a) On dit que est inclus dans , et on note lorsque tout lment de est lment de . On dit aussi que est un sous-ensemble de N.B est une partie de nimporte quel ensemble. b) On appelle runion de ,lensemble not ( ) de tous les lments communs ou non . c) On appelle intersection de , lensemble ( ) de tous les lments not communs * + * + : Lorsque on dit que A et B sont disjoints. d) On appelle complmentaire de lensemble + not ou dfini par : * e) On appelle diffrence moins et on note , lensemble f) Si g) ( ) ( ) = ( ) * +

h) Soient A, B, C trois parties dun ensemble non vide ( ) ( ) ( )

EXERCICES EXERCICE 1 On donne Dterminer EXERCICE 2 On donne Dterminer EXERCICE 3 * Calculer le cardinal de * Calculer le cardinal de 3/ Combien y a-t-il de consonnes dans lalphabet franais ? 4/ Ensembles des parties dun ensemble-partition a) Ensemble des parties Soit est un ensemble non vide. Lensemble de forme un ensemble not + * + + * + * + * + * + * +

toutes les parties de * +

P ( ) appel ensemble des parties de Exemple : P ( ) P ( ) Page 1

{* + * + * + * + * +* +* +* +}

DENOMBREMENT

Thorme Si est un ensemble fini de n lment : Card

,

Vieux Saliou a 2 chchias, 3 boubous, 4 pantalons et 2 paires de babouches. De combien de faons peut-il shabiller pour la prire du Vendredi ? + P ( ) ( 2/ Notion de p-uplet Soit un ensemble n lments. Un p-uplet ou

alors lensemble P ( ) est un ensemble fini de :

Exemple :

P ( ) *

Ecrire lensemble P ( ) et dterminer b) Partition dun ensemble Soit est un ensemble non vide ) des parties de forment une partition de Exemple * * + * + + * . si :

une p-liste est une liste ordonne de p lments de distincts ou non. Cest un lment de * ( ( ( Thorme forment Le nombre de p-uplet dun ensemble est Exemple : * + n lments + )( ) ( ) ( )( ) ( ) ( ) ) )

Exemple :

sont deux deux disjoints

forment une partition de : Si une partition de 5/ Produit cartsien Soient ( *( Exemple : *( *( ( Si * ) ) * )( )( + )( )( ( + et * )( )( )

deux ensembles finis .On appelle , lensemble not + + )( )( )( )( )+ )+ ) dfini comme suit

Combien de nombres de 4 chiffres impairs peut-on former ? 3/ Notion de p-arrangements, de permutations Soit un ensemble n lments et

produit cartsien de

a) Dfinition Un p-arrangements est une liste ordonne de p lments de E deux deux distincts. Exemple : ( ) ( * ) ( + ) sont des trois

est un ensemble n lments :

arrangements de . b) Nombre de p-arrangements Exemple :

er

II. DENOMBREMENT 1/ Principe multiplicatif a) Rgle Si une situation comporte p tapes offrant respectivement chacun des nombres possibilits o ne dpend que de ltape i

Dterminons les 3-arrangements de E Pour le 1 lment il y a 4 choix possibles Pour le 2 Pour le 3 Pour le 4
eme eme eme

lment il y a 3 choix possibles lment il y a 2 choix possibles lment il y a 1 choix possibles

alors le nombre total de possibilits est :

Do le nombre de choix possibles est : b) Application DENOMBREMENT Page 2

Cas gnral : Card Thorme Soit un ensemble fini non vide de Card n et p un Application :

donc

entier non nul, le nombre de p-arrangements dlments de ( ) est : (( ( ))

20 chevaux participent une course. Dterminer le nombre de tierc dans le dsordre (pas dex aequo) c) Proprits de d) Formule du binme de Newton ( ) :

Ce nombre est not Application

(lire A, n, p)

20 chevaux participent une course. Dterminer le nombre de tierc dans lordre (il ya pas dex aequo) c) Les permutations Si Card ( ( ) , une permutation de (n=p) ) est un n-

arrangements des lments de

Exemple ( ) ( ) ( )

III.COMPLEMENTS 1/ Intersection-Runion-Complmentaire ET correspond lintersection OU correspond la runion PAS correspond au complmentaire 2/ Applications aux tirages Tirage successif avec remise Tirage successif sans remise Tirage simultan ou en vrac 3/ Langage souvent utilis EXACTEMENT- AU MOINS- AU PLUS Exemples : Tirer au moins une carte dun jeu de cartes : cest tirer une carte ou tirer deux cartes ou tirer trois cartes etc.. Cest tirer une carte ou tirer plus dune carte. Tirer au plus 3 cartes dun jeu de cartes : cest tirer trois cartes ou tirer deux cartes ou tirer une carte, donc cest tirer trois cartes ou tirer moins de trois cartes. Pour viter lambigit, on peut dire : Tirer exactement deux cartes au lieu de dire Tirer deux cartes . Exercice Parmi les lves dune classe : Par convention Application 8 coureurs prennent le dpart dune course. Quel est le nombre darrivs possibles des 8 coureurs (sans ex aequo) Autre expression de ( 4/ Notion de combinaison Soit un ensemble n lments )

a) Dfinition Un p-combinaison est une partie de lments. Exemple : ( ) ( * + qui a p

Des 3-combinaisons de E on peut citer : ) ( ) lordre nest pas

important. b) Nombre de p-combinaisons Le nombre de p-combinaison de p-lments dun ensemble fini de Card n est not avec : Quel est leffectif classe sachant que chaque lve tudie une au moins de ces trois langues. DENOMBREMENT Page 3

4/ Test pour diffrencier , et TEST 1 : Un lment peut-il apparatre plus dune fois dans une mme situation ? TEST 2 : Un ordre diffrents des lments qui composent une situation entraine t-il une situation diffrente ? OUI NON

TEST 1

OUI

TEST 2

NON

EXERCICES EXERCICE 1 + et on note : Soit E = * -A lensemble des entiers de E divisibles par 2. -B lensemble des entiers de E divisibles par 3. -C lensemble des entiers de E impairs. Dterminer le cardinal des ensembles suivants : a) les entiers de E divisibles par 3 et pairs. b) les entiers de E divisibles par 3 ou pairs. c) les entiers de E qui ne sont pas divisibles par 3. EXERCICE 2 1 / Quelle est la capacit dun rseau tlphonique dont le numro est constitu de 9 chiffres ? 2/ Combien peut-on former de numros de tlphone 8 chiffres ne comportant pas le chiffre 0 EXERCICE 3 Un bal runit sept garons et dix filles. Combien de couples diffrents peut-on former si tous les garons dansent ? EXERCICE 4 : 1/ et 2/ sont indpendantes. 1/ On dispose de 5 gteaux. Chacune des 3 personnes en choisit un pour le manger. Combien y a-t-il de choix possibles ? 2 / 8 coureurs prennent le dpart dune course. Quel est le nombre dordre darrivs possibles des 8 coureurs (sans ex aequo). EXERCICE 5 On jette trois ds distincts et on note les numros apparus sur les faces suprieures des ds. 1/ Dnombrer le nombre de possibilits. DENOMBREMENT

2/ Dnombrer le nombre de possibilits o les numros amens par les diffrents ds sont distincts. 3/ Dnombrer le nombre de possibilits o les numros amens par les diffrents ds sont infrieurs ou gaux 4. 4/ Dnombrer le nombre de possibilits o les numros amens par les diffrents ds sont pairs. EXERCICE 6 1/ Combien y a-t-il de mots constitus de deux lettres ? 2/ Combien parmi eux qui sont forms : a) dune consonne ? b) dune voyelle ? c) de deux consonnes ? d) de deux voyelles ? EXERCICE 7 : 1 et 2 sont indpendantes : 1/ Vieux Saliou a deux chchias, trois boubous, quatre pantalons et deux paires de babouches. De combien de faons peut-il shabiller pour la prire de Vendredi ? 2 / Quelle est la capacit dun code constitu dun mot o les deux premiers symboles sont des lettres et les deux derniers des chiffres ? EXERCICE 8 En informatique, on appelle octet une liste de 8 + lments pris dans lensemble * Exemples doctets: 01001100 ; 11100101 ; 00011111. 1/ Combien y a-t-il doctets possibles ? 2/ Combien y a-t-il doctets commenant par un 0 et se terminent par un 0 ? 3/ Combien y a-t-il doctets contenant exactement quatre 1 ? EXERCICE 9 On tire dune urne 5 boules simultanment. Lurne contient 7 boules blanches numrotes 1, 2, 3, 4, 5, 6, 7 et 8 boules rouges numrotes 8, 9, 10, 11, 12, 13, 14, 15. 1/ Dterminer le nombre de tirages possibles. 2/ Dterminer le nombre de tirages tels que les 5 boules soient rouges. 3/ Dterminer le nombre de tirages tels que les 5 boules soient blanches. 4/ Dterminer le nombre de tirages tels que les 5 boules aient des numros infrieurs ou gal 9. 5/ Dterminer le nombre de tirages tels que les 5 boules soient de la mme couleur. 6/ Dterminer le nombre de tirages tels que les 5 boules aient des numros pairs. EXERCICE 10 De combien de faons peut-on choisir 3 femmes et 2 hommes parmi 10 femmes et 5 hommes ? Il a pris le soin de faire le dnombrement de tous les cas qui ce qui est simple est faux, ce qui est complique est inutilisable. Page 4

DENOMBREMENT

Page 5