Ressource déposée par pinel le 07/01/2013

sur le site revisermonconcours.fr

Fichier extrait du document

Fiche d'exos : dénombrement et combinatoire

Informations générales Les fichiers du document 712

Type : Fiches d'exercices TD - Dénombrement

Classe(s) : CPGE ECE 1, CPGE ECS 1 TD - Dénombrement - correction
Matières : Mathématiques
Mots clés : dénombrement, combinatoire

Le contributeur pinel précise : Seuls les exercices 6 et 7 sont corrigés : combinaison,

arrangement, n-uplet, factoriel. Source : lycée Carnot, merci aux auteurs

Derniers docs de CPGE ECE 1

? travail été 2021
C Exos corrigés : variables aléatoires réelles
C devoir maison rentrée 2020
C TD 05 SciLab : Fonctions, graphe d'une suite
C devoir corrigé de révisions pour le concours blanc
C travail pour la rentree 2018
C TD Scilab - vecteurs
C Exos corrigés pour ECE1 / ECS1 : récurrence, somme

Lien vers le Doc 712 revisermonconcours.fr

Sujets et corrections des épreuves de concours post-bac

http://revisermonconcours.fr
Powered by TCPDF (www.tcpdf.org)
30 Novembre HEC E1 b) 5 cartes de la même couleur ?
Rmq. Au poker, on entend par  couleurs  : coeur, carreau, pique et trèe ; il y a
donc 4 couleurs.
TD n◦ 8 - Parties d'un ensemble
c) Au moins un pique ?

d) Un full (trois cartes de même hauteur et deux cartes d'une autre) ?

I Dénombrement I Formules combinatoires

Exercice 1 Exercice 4
Une classe comporte 15 garçons et 20 lles. Le professeur désigne au hasard deux Soit n un entier non nul. Et 1 ≤ p ≤ n. On a une assemblée de n membres dont

élèves qui seront les délegués provisoires. Alfred qui doit désigner son bureau de p membres.

1. a) Combien peut-on désigner de bureaux diérents ?

1. Combien y a-t-il de combinaisons possibles ?
b) Parmi ceux-ci combien y en a-t-il dont Alfred fait partie ? ne fait pas
2. Parmi celles-ci combien y en a-t-il pour lesquelles les deux élèves sont du partie ?
même sexe ?      
n n−1 n−1
c) Démontrer que
p = p−1 + p .

Exercice 2 2. On suppose à présent que l'assemblée doit également désigner le président du

Une urne contient deux boules rouges numérotées 1 et 2, trois boules blanches bureau.

numérotées de 1 à 3 et quatre boules vertes numérotées 1 à 4. On extrait simul- a) Calculer le nombre de congurations possibles en considérant que l'on
tanément deux boules de l'urne.
désigne d'abord le bureau puis le président parmi le bureau.

1. Combien y a-t-il de tirages possibles ? b) Calculer le nombre de congurations en considérant que l'on désigne
d'abord le président puis les autres membres du bureau.
2. Combien y a-t-il de tirages pour lesquels :    
−1
c) Démontrer p np = n np − 1 .
a) les deux boules tirées sont blanches ?

b) les deux boules tirées sont de la même couleur ?

Exercice 5
c) les deux boules sont de couleurs diérentes ?
On lance n fois une pièce de monnaie amenant pile ou face.

1. Combien y a-t-il de successions de résultats possibles ?

Exercice 3
Au poker on dispose d'un jeu de 52 cartes. On distribue à chaque joueur une 2. Combien y a-t-il de résultats pour lesquels il y a exactement p "pile" ?

 main  de 5 cartes. L'ordre dans lequel sont distribuées les cartes n'a bien sûr n  
n
X
aucune importance. 3. Démontrer que
k = 2n .
k=0
1. Combien y a-t-il de mains possibles ?

2. Combien y a-t-il de mains comportant :

a) 5 piques ?
I Miscellanous
Exercice 6
Une urne contient n boules rouges et m boules blanches (n ∈ N∗ et m ∈ N∗ ). On
considère tous les tirages possibles de ces boules une à une et sans remise.

1. Combien y a-t-il de tirages possibles ?

2. Combien y a-t-il de tirages emmenant d'abord toutes les boules rouges puis
toutes les boules blanches ?

3. En classant les triages en fonction du rang d'apparition de la dernière boule

n+m
X 
n−1
rouge, déterminer la valeur de la somme .
k−1
k=n

Exercice 7
Le poker se joue avec un jeu de 32 cartes. Ces cartes sont réparties en 4 "couleurs"
: coeur, carreau, pique et tree et huit hauteurs (7, 8, 9, 10, Valet ,Dame ,Roi,
As). On distribue à chaque joueur une main constituée de 5 cartes.

Combien y a-t-il de mains contenant exactement :

1. une paire (ie 2 cartes de même hauteur et trois cartes de hauteurs diérentes) ;

2. une double paire (ie deux paires et une cinquième carte de hauteur diérente) ;

3. un brelan (ie 3 cartes de même hauteur et deux cartes de hauteurs diérentes) ;

4. une quinte (ie 5 cartes qui se suivent, par exemple 7,8,9,10,Valet) ;

5. une quinte ush (ie une quinte et une couleur) ;

6. un carré (ie quatre cartes de même hauteur).