Combinaisons avec et sans répétition exercices corrigés
Vous venez de voir le concept des combinaisons dans le cours, retournez si vous en avez besoin. Maintenant place à la pratique.
Cette page propose 6 exercices corrigés sur les combinaisons, mais aussi sur les permutations et arrangements , dans des contextes réels pour s’assurer que vous êtes en mesure d’identifier le type adéquat du dénombrement ou analyse combinatoire. Les calculs sont détaillés étape par étape.
Idéal si vous préparez un examen de statistiques en HEG, HEC, école de commerce ou en économie .
Il est fortement conseillé de ne pas consulter la solution avant d’avoir réellement essayé de résoudre l’exercice.
Comme pour les autres séries, les calculs peuvent être effectués à la main et restent relativement simples. Toutefois, afin que vous disposiez des fonctions R correspondant à tous les types de dénombrement, nous mettons à votre disposition pour cette série complète un script au format .txt à télécharger ICI. Ouvrez-le avec RStudio et exécutez-le pour chaque exercice.
Exercice 1
Une boulangerie propose 6 garnitures pour composer une boîte de mini-tartelettes :
fraise, citron, chocolat, framboise, vanille, caramel.
On aimerait préparer une boîte de 10 mini-tartelettes.
On peut choisir plusieurs fois la même garniture (ex. 4 chocolats, 3 citrons, etc.)
Combien de boîtes différentes peut-on composer ?
Réponse 1
1) Identifier le type de dénombrement
- On choisit 10 éléments (les tartelettes)
- Parmi 6 catégories (les garnitures)
- Répétitions autorisées (on peut reprendre une garniture)
- L’ordre ne compte pas (une boîte avec 2 chocolat + 1 citron + … est la même peu importe l’emplacement)
C’est donc une combinaison avec répétition.
2) On cherche le nombre de solutions entières non négatives de :
$$x_1+x_2+x_3+x_4+x_5+x_6=10$$
Où xi = nombre de tartelettes de la garniture i
Donc, le nombre de boîtes différentes possibles est :
$$\binom{6+10-1}{10}=\binom{15}{10}=\binom{15}{5}
=\frac{15!}{5!}
=3003$$
Exercice 2
Pour un recrutement, on doit engager un directeur, d’un directeur adjoint, un chef de département et d’un responsable de service. Combien de possibilités y a-t-il de procéder aux attributions de postes
a. Si l’on a retenu 4 candidats de mêmes compétences ;
b. Si l’on a retenu 6 candidats de mêmes compétences
Réponse 2
a. On a retenu 4 candidats de mêmes compétences et on va tous les prendre donc c’est une permutation simple :4 ! =24 attributions
b. On a retenu 6 candidats de mêmes compétences et on va en choisir 4, l’ordre est important. Donc, c’est arrangement simple :A64=360 attributions
Exercice 3
Un vendeur de souvenirs a sur son petit étale 25 porte-clés, 5 écharpes unis, 5 écharpes à motifs, 16 stylos (6 rouges et 10 noirs) et 6 marque-pages (2 à motifs, 2 à fleurs et 2 unis). Pour attirer les touristes, il tient 2 écharpes et 3 porte-clés et 2 marque-pages.
- Combien d’échantillons peut-il composer de ces articles qu’il a choisis?
- Combien d’échantillons d’articles différents composés de 2 stylos, 2 marque- pages peut-il composer ?
Réponse 3
- Il peut choisir les 2 écharpes parmi les 10 (unis et à motifs), 3 porte-clés parmi les 25 et 2 marque-pages. L’ordre ne compte pas et les éléments sont distincts, donc c’est une combinaison simple:
C210. C325. C26= 1552500 échantillons possibles.
2. Pour les marque- pages, on a M ou F ou U, il veut que les articles soient différents, donc il peut prendre 1 parmi 2 de chaque type, ce qui correspond à :
C12. C12+ C12. C12+ C12. C12=12
Pour les stylos, on prend un rouge parmi les 6 et 1 noir parmi les 10 :
C16. C110=60
Donc, il y a 60. 12= 720 échantillons d’articles différents composés de 2 stylos et 2 marque-pages.
Exercice 4
Dans le cadre d’un jeu, il faut placer sur une rangée de 5 chaises, 5 étudiants dont Fred et Marie. Trouvons le nombre de façons de procéder :
- s’il n’y a pas de contrainte imposée ;
- si Fred et Marie doivent être placés côte à côte ;
- si Fred et Marie ne doivent pas être côte à côte
Réponse 4
- Le nombre de façons de procéder sans contrainte est 5 !, car placer cinq étudiants sur cinq chaises veut dire qu’on va prendre l’ensemble(tout le monde) et que les éléments(étudiants) sont différents donc c’est une permutation simple, ce qui revient à trouver 5! =120 façons de les placer sur les chaises.
- Si Fred et Marie doivent rester côte à côte, on peut considérer qu’ils forment un bloc indissociable ; de cette façon, on a alors quatre blocs à placer sur la rangée (un bloc de deux personnes et trois blocs d’une personne). Les quatre blocs peuvent être placés de 4! Façons puisque on va prendre tous les blocs. Et, à l’intérieur du bloc qu’ils forment, Fred et Marie peuvent être permutés de 2! façons. Donc il y a (4 !) (2 !) = 48 façons de faire le tout.
- Le fait que Fred et Marie ne soient pas côte à côte cela revient à enlever de l’ensemble de toutes les façons de placer tout le monde, les possibilités où ils sont côte à côte. Donc : Nombre de façons de ne pas les placer côte à côte = Nombre total de façons de placer tout le monde – le nombre de façons de les placer côte à côte = 120 – 48 = 72 possibilités.
Exercice 5
Pour la soutenance d’une thèse, on désire former un jury composé de 2 statisticiens et 3 économistes.
On peut choisir les membres du jury parmi 5 statisticiens et 7 économistes.
De combien de façons peut-on constituer le jury dans chacun des cas suivants:
- N’importe quel statisticien et n’importe quel économiste peuvent être choisis.
- Un statisticien particulier doit obligatoirement faire partie du jury.
- 2 économistes particuliers ne peuvent pas faire partie du même jury.
Réponse 5
- Le nombre de façons de constituer le jury avec n’importe quel statisticien et n’importe quel économiste : Ici on ne va pas prendre tout le monde on va choisir certains individus qui sont différents et comme l’ordre ne compte : C’est une combinaison simple et comme on doit prendre 2 statisticien parmi 5 =C25 et (*) 3 économistes parmi 7= C37 Ce qui revient à : C25. C37 =350 jurys possibles
2. Le nombre de façons de constituer le jury avec Un statisticien particulier doit obligatoirement faire partie du jury : Ici on a déjà Un statisticien, il ne reste à choisir l’autre parmi les 4 (5-1 statisticien particulier) =C14 et (×) 3 économistes parmi 7= C37 Ce qui revient à :
C14. C37 =140 jurys possible
3. Le nombre de façons de constituer le jury avec 2 économistes particuliers ne peuvent pas faire partie du même jury.
Pour les statisticiens pas de contraintes donc on a C25 et pour les économistes on a 2 qui ne peuvent pas être ensemble donc soit on ne prend aucun d’eux et on choisit les 3 parmi les 5(7- ces 2 en particulier) ce qui revient à C02 .C35 ou (+) on prend 1 par ces 2 particulier et on choisit le reste 2 parmi les 5 ce qui revient à C12 .C25il ne reste à choisir l’autre parmi Ainsi, on aura :
C25.( C02 .C35+ C12 .C25)= 300 jurys possibles.
Exercice 6
On voudrait générer un code à 6 chiffres pour un coffre.
Combien de codes peut-on générer si :
- Les répétitions sont autorisées?
- Tous les chiffres sont différents ?
- Le code n’ayant que deux chiffres qui apparaissent trois fois chacun par exemple 002022 ?
- Le codes n’ayant que trois chiffres qui apparaissent deux fois chacun par exemple 123312 ?
Réponse 6
- Le nombre de codes possibles à 6 chiffres si les répétitions sont autorisées. Ici l’ordre est important et les répétitions sont autorisées donc c’est un arrangement avec répétitions 106 codes possibles (10 parce qu’on peut choisir un nombre de 0 à 9)
- Le nombre de codes possibles à 6 chiffres si les répétitions ne sont pas autorisées. Ici l’ordre est toujours important donc :
A610= 151200 codes possibles.
3. Le nombre de codes possibles à 6 chiffres si le code n’ayant que deux chiffres qui apparaissent trois fois chacun par exemple 002022. Il y a plusieurs façons de faire, celle là est plus facile et intuitive : Je choisis le 1er chiffres donc 10 possibilités et je place ce même chiffre ce qui veut dire que j’ai 2 places parmi 5 puisque j’ai déjà la première place donc 10. C25 il reste à choisir le 2eme chiffre qui doit être différent du 1er donc j’ai 9 possibilités et il occupera le reste des places donc : 10. C25.9= 900 codes possibles
4. Le nombre de codes possibles à 6 chiffres si le code n’ayant que 3 chiffres qui apparaissent 2 fois chacun, on procède de la même manière : Je choisis le 1er chiffres donc 10 possibilités et je place ce même chiffre ce qui veut dire que j’ai 1 place parmi 5 puisque j’ai déjà la première place donc 10. C15, on choisit le 2eme chiffre qui doit être différent du 1er donc j’ai 9 possibilités et il y a 1 parmi 3 place donc 9. C13 il reste à choisir le 3eme chiffre qui doit être différent du 1er et du 2eme donc j’ai 8 possibilités et il occupera le reste des places donc :
- C15.9. C13 .8 = 10800 codes possibles