Docsity
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Docsity AI
Docsity AI
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search for your university

Find the specific documents for your university's exams

Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

Explain some ideas in probability, Exercises of Probability and Stochastic Processes

Université Mentouri ConstantineProbability and Stochastic Processes

Some exercises and lessons in probability which helps you to know the main ideas about it

Typology: Exercises

2022/2023

Uploaded on 04/28/2023

nour-er
nour-er 🇩🇿

1 document

1 / 12

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Analyse combinatoire
1
PROBLÈMES DE DÉNOMBREMENT
1. Combien peut-on former de « mots », ayant un sens ou non, de deux lettres, commençant
par une voyelle et finissant par une consonne ?
2. A partir des chiffres 1, 2, 3 et 4, combien peut-on former de nombres naturels de 4
chiffres différents ?
3. A partir de neuf chiffres significatifs (de 1 à 9), combien peut-on former de nombres
naturels de
a) neuf chiffres différents ?
b) cinq chiffres différents ?
4. Combien de paris différents pouvez-vous faire pour un tiercé lorsqu'il y a quinze chevaux
partants ?
5. De combien de façons différentes peut-on disposer quatre garçons et cinq filles pour une
photographie de groupe, si les filles doivent s'asseoir côte à côte, les quatre garçons se
tenant debout derrière elles ?
6. Combien de combinaisons sont possibles pour un coffre-fort, sachant qu'elles doivent
comporter quatre lettres ?
7. Vous avez fondé un club et vous désirez lui donner un drapeau. Vous décidez que ce
drapeau, composé de trois bandes rectangulaires et parallèles, sera tricolore. Vous avez
sept coupons de tissu de couleurs différentes à votre disposition.
Combien de drapeaux différents pouvez-vous créer ?
8. En Belgique, les plaques minéralogiques comportent soit cinq caractères, soit six
caractères (il s'agit alors de trois lettres suivies de trois chiffres).
Combien de plaques de chaque sorte peut-on distribuer ?
9. Vous êtes six et vous recevez deux entrées gratuites pour une séance de cinéma.
De combien de façons différentes pouvez-vous attribuer ces deux cartes ?
10. Un signe braille est constitué par un, deux, trois, quatre, cinq ou six points en relief
disposés sur une grille comme ceci :
! !
! !
! !
Combien de signes peut-on former ?
pf3
pf4
pf5
pf8
pf9
pfa

Partial preview of the text

Download Explain some ideas in probability and more Exercises Probability and Stochastic Processes in PDF only on Docsity!

PROBLÈMES DE DÉNOMBREMENT

  1. Combien peut-on former de « mots », ayant un sens ou non, de deux lettres, commençant par une voyelle et finissant par une consonne?
  2. A partir des chiffres 1, 2, 3 et 4, combien peut-on former de nombres naturels de 4 chiffres différents?
  3. A partir de neuf chiffres significatifs (de 1 à 9), combien peut-on former de nombres naturels de a) neuf chiffres différents? b) cinq chiffres différents?
  4. Combien de paris différents pouvez-vous faire pour un tiercé lorsqu'il y a quinze chevaux partants?
  5. De combien de façons différentes peut-on disposer quatre garçons et cinq filles pour une photographie de groupe, si les filles doivent s'asseoir côte à côte, les quatre garçons se tenant debout derrière elles?
  6. Combien de combinaisons sont possibles pour un coffre-fort, sachant qu'elles doivent comporter quatre lettres?
  7. Vous avez fondé un club et vous désirez lui donner un drapeau. Vous décidez que ce drapeau, composé de trois bandes rectangulaires et parallèles, sera tricolore. Vous avez sept coupons de tissu de couleurs différentes à votre disposition. Combien de drapeaux différents pouvez-vous créer?
  8. En Belgique, les plaques minéralogiques comportent soit cinq caractères, soit six caractères (il s'agit alors de trois lettres suivies de trois chiffres). Combien de plaques de chaque sorte peut-on distribuer?
  9. Vous êtes six et vous recevez deux entrées gratuites pour une séance de cinéma. De combien de façons différentes pouvez-vous attribuer ces deux cartes?
  10. Un signe braille est constitué par un, deux, trois, quatre, cinq ou six points en relief disposés sur une grille comme ceci : !! !! !! Combien de signes peut-on former?

Analyse combinatoire 2 ANALYSE COMBINATOIRE

Principe de multiplication

Si une procédure quelconque peut être exécutée de n 1 façons différentes, si après cette procédure, une seconde procédure peut être exécutée de n 2 façons différentes, et si ensuite une troisième procédure peut être exécutée de n 3 façons différentes, et ainsi de suite, alors le nombre de façons différentes permettant d'exécuter les procédures dans l'ordre indiqué est égal au produit n 1! n 2! n 3 !... Exemple Une voiture peut être équipée d'un moteur de 1900cc , 2300cc ou 2500cc et est disponible en rouge, vert, gris ou blanc. Combien y a-t-il de versions différentes de cette voiture? Solution Pour le moteur, il y a 3 possibilités ; pour la couleur il y a 4 possibilités. Comme n'importe quel moteur peut être combiné avec n'importe quelle couleur, les possibilités se multiplient : il y a ainsi 3! 4 = 12 versions. Revoir aussi le problème introductif n°1.

Permutations sans répétition

Problème type De combien de façons différentes n personnes peuvent-elles s'asseoir côte à côte sur un banc qui comporte exactement n places? Solution Il y a n façons de placer la première personne, ( n! 1 ) façons de placer la deuxième, ( n! 2 ) façons de placer la troisième et ainsi de suite jusqu'à la dernière personne pour qui il n'y aura plus qu'une seule possibilité. Il y a ainsi n! ( n " 1 )!( n " 2 )!...! 3! 2! 1 façons différentes de placer les n personnes. Définition : on appelle permutation de n objets différents un groupement que l'on peut effectuer en rangeant ces objets dans un ordre quelconque. Le nombre de permutations possibles de n objets se note Pn^ et vaut donc n! ( n " 1 )!( n " 2 )!...! 3! 2! 1 = n! (le symbole n! se lit « factorielle de n »).

Pn = n!

Arrangements sans répétition

Problème type Une urne contient n boules numérotées de 1 à n. On extrait une boule de l'urne et l'on note son numéro. On ne replace pas la boule dans l'urne (tirage sans remise) et on répète l'opération k fois ( k! n ). Si l'on tient compte de l'ordre dans lequel les boules sont tirées, combien de tirages différents peut-on obtenir? Solution Il y a n façons de choisir la première boule, n! 1 façons de choisir la deuxième, n! 2 façons de choisir la troisième et ainsi de suite jusqu'à la dernière boule qui peut encore être choisie de n! k + 1 façons. Il y a ainsi n " ( n! 1 )"( n! 2 )"..."( n! k + 1 ) tirages différents possibles. Transformons cette expression dans le but d’y faire apparaître des factorielles : n " ( n! 1 )"( n! 2 )"..."( n! k + 1 ) = ( ) ( 1 ) ... 2 1

n k n k n n n n k n k n k = ( )!

n k n ! Définition : une suite finie ( s 1 (^) , s 2 ,..., sk ) (l'ordre compte !) de k objets différents puisés parmi n objets différents est appelée « arrangement sans répétition de k objets parmi n ». Le nombre de ces arrangements se note A n k. On a ainsi :

An

k

n!

( n " k )!

Exercices

  1. Calculer le nombre de mots de quatre lettres différentes que l'on peut former à partir des lettres a, b, c, d, e et f.
  2. Revoir les problèmes introductifs nos^ 3b, 4 et 7.

Arrangements avec répétitions

Problème type Une urne contient n boules numérotées de 1 à n. On extrait une boule de l'urne et l'on note son numéro. On replace la boule dans l'urne (tirage avec remise) et on répète l'opération k fois ( k est quelconque et peut même être supérieur à n ). Si l'on tient compte de l'ordre dans lequel les boules sont tirées, combien de tirages différents peut-on obtenir? Solution Il y a n façons de choisir la première boule. Comme cette boule est replacée dans l'urne, il y a de nouveau n façons de choisir la deuxième, n façons de choisir la troisième et ainsi de suite jusqu'à la dernière boule qui peut toujours être choisie de n façons. Il y a ainsi k n! n! n !...! n = n tirages différents possibles. Définition : une suite finie ( s 1 (^) , s 2 ,..., sk ) (l'ordre compte !) de k objets puisés parmi n objets différents est appelée « arrangement avec répétition de k objets parmi n ». (où est la différence avec la définition du paragraphe précédent ?) Le nombre de ces arrangements se note k A n. On a ainsi :

An

k

= n

k Exercices :

  1. Combien y a-t-il de nombres naturels formés de quatre chiffres non nuls?
  2. Revoir les problèmes introductifs nos^ 6 et 8.

Combinaisons sans répétition

Problème type Une urne contient n boules numérotées de 1 à n. On extrait une boule de l'urne et l'on note son numéro. On ne replace pas la boule dans l'urne (tirage sans remise) et on répète l'opération k fois ( k! n ). Si l'on ne tient pas compte de l'ordre dans lequel les boules sont tirées, combien de tirages différents peut-on obtenir? Solution Si l'on tient compte de l'ordre dans lequel les boules sont tirées, il y a k A n tirages différents (voir « Arrangements sans répétition »). Or, pour chacun de ces tirages de k boules, nous savons que les numéros peuvent être permutés de k! façons. Si l'on ne tient pas compte de l'ordre dans lequel les boules sont tirées, il y a donc k! A nk tirages différents.

  1. De combien de façons peut-on noircir trois cases de la figure ci-dessous sachant que deux cases noircies ne peuvent jamais être dans la même ligne ni dans la même colonne? Même question pour un rectangle m! n et p cases noircies ( p! m et p! n )? 1 2 3 4 5 6 7 8 9 10 11 12
  2. Dans une association comprenant 20 membres dont 12 hommes et 8 femmes, on désire former un comité de 5 personnes dans lequel doivent se trouver au moins 2 hommes et 2 femmes. De combien de façons peut-on former ce comité si a) chaque membre de l’association accepte de faire partie du comité? b) deux des hommes refusent d’en faire partie? c) Mr X et Mme Y refusent de siéger ensemble?
  3. De combien de manières peut-on tirer l’une après l’autre (l’ordre compte) trois cartes d’un jeu de cinquante-deux cartes a) si chaque carte est remise dans le jeu avant de tirer la carte suivante? b) si l’on ne remet pas les cartes dans le jeu?
  4. Combien de comités de 3 personnes peut-on former à partir de 8 personnes?
  5. Une plaque d’immatriculation contient 2 lettres distinctes suivies de 3 chiffres dont le premier est différent de zéro. Combien de plaques différentes peut-on imprimer?
  6. Chaque signal étant constitué de 6 pavillons alignés, combien de signaux différents peut-on former à l’aide de 4 pavillons rouges et 2 pavillons bleus?
  7. A l’oral d’un examen, un étudiant doit répondre à 8 questions sur un total de 10. Combien de choix possibles y a-t-il a) s’il n’y a aucune contrainte? b) s’il doit répondre aux 3 premières questions? c) s’il doit répondre au moins à 4 des 5 premières questions?
  8. Quel est le nombre de sous ensembles d’un ensemble de 5 éléments?
  9. Quel est le nombre de diagonales d’un carré? d’un pentagone? d’un hexagone? … d’un n - gone?
  1. On donne, dans un plan, 7 points dont 3 quelconques ne sont pas colinéaires. a) Combien de droites ces 7 points déterminent-ils 2 à 2? b) Combien y a-t-il de triangles ayant 3 de ces 7 points comme sommets?
  2. Le professeur de gymnastique forme une équipe de 5 joueurs en prenant 3 joueurs parmi les 15 élèves d’une classe et 2 joueurs parmi les 12 élèves d’une autre classe. De combien de manières peut-il former son équipe?
  3. Combien de mots de 5 lettres peut-on écrire en utilisant uniquement les lettres a , b , c et d?
  4. Les signes morse sont le point (•) et la barre (!). Combien de lettres peut-on former en utilisant un seul signe? 2 signes? 3 , 4 , 5 signes? En conclure la nécessité d’utiliser jusqu’à 4 signes pour représenter toutes les lettres de l’alphabet.
  5. Au menu d’un restaurant figurent 5 entrées, 10 plats de viande ou de poisson, 6 desserts. Combien de repas complets différents peut-on former?
  6. De combien de manières peut-on distribuer 32 cartes parmi 4 joueurs de manière que chaque joueur ait 8 cartes? REPONSES
  7. a) 30240 b) 252 11. 15
  8. 120 , 24 , 90720 12. a) 45 b) 21 c) 35
  9. a) 120 b) 40 13. 32 c) 40 d) 80 e) 20 14. 2, 5, 9, ... n(n-3)/
  10. 24 15 a) 21 b) 35
  11. 4800 16. 30030
  12. 24 ; 17. 1024 généralisation : ou encore 18. 2, 4, 8, 16, 32
  13. a) 9856 b) 5880 c) 9240 19. 300
  14. a) 140608 b) 132600 20. 10518300 x 735471 x 12870 x 1 " 9 ,96. 10 16
  15. 56
  16. 585000

Le triangle de Pascal

Il s’agit d’un tableau donnant les nombres k C (^) n. Les propriétés que nous venons de voir permettent de le construire très facilement. Valeurs de k ( k! n ) 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 1 1 1 2 1 2 1 3 1 3 3 1 4 1 4 6 4 1 5 1 5 10 10 5 1 6 1 6 15 20 15 6 1 7 1 7 21 35 35 21 7 1 8 1 8 28 56 70 56 28 8 1 9 1 9 36 84 126 126 84 36 9 1 10 1 10 45 120 210 252 210 120 45 10 1 11 Valeurs de n 12 Commentaires

  • Le nombre C 5^3 par exemple, se situe à l’intersection de la ligne correspondant à n = 5 et de la colonne correspondant à k = 3.
  • La première colonne du tableau est composée exclusivement de « 1 » : c’est une conséquence de la propriété $.
  • La diagonale du tableau n’est composée que de « 1 » elle aussi : c’est une conséquence de la propriété #.
  • La somme de deux nombres voisins d’une même ligne donne le nombre situé sous le deuxième, ce qui illustre la propriété ".
  • Sur une même ligne, les nombres équidistants des extrémités sont égaux : c’est une conséquence de la propriété!.

Le triangle de Pascal (1623 – 1662) était connu bien avant le 17ème^ siècle. Un exemple célèbre est celui du tableau ci-contre, paru dans un ouvrage du mathématicien Chinois Yang Hui ( ème siècle). En Occident, le tableau porte le nom de Pascal car il fut le premier à lui consacrer un traité, et à démontrer rigoureusement ses propriétés. En particulier, il mit au point la méthode de démonstration par récurrence afin d’établir le lien entre les nombres du triangle et la formule du binôme de Newton. Ci-dessous, le triangle tel qu’il apparut dans le traité de Pascal en 1654.