Analyse combinatoire
Bonjour,
Je suis nouvelle sur cet forum et j'ai commencé un cours en analyse combinatoire. J'ai une petite question. Pourriez-vous m'aider un peu SVP.
Exercice: Un recrutement pour 4 postes de travail à la SNCF, 8 hommes et 6 femmes se présentent.
a) Combien de recrutements distincts sont –ils possibles sachant que les personnes sont de même sexe ?
2) On suppose maintenant que les rôles sont attribués pour constituer un bureau comprenant un président, un vice président, un secrétaire et un trésorier.
a) Combien de bureaux possibles peut-on former ?
b) Combien de bureaux possibles peut-on former sachant que le président est un homme ?
c) Combien de bureaux possibles peut-on former si le président est un homme et le secrétaire est une femme ?
D'avance merci.
Emile.
Je suis nouvelle sur cet forum et j'ai commencé un cours en analyse combinatoire. J'ai une petite question. Pourriez-vous m'aider un peu SVP.
Exercice: Un recrutement pour 4 postes de travail à la SNCF, 8 hommes et 6 femmes se présentent.
a) Combien de recrutements distincts sont –ils possibles sachant que les personnes sont de même sexe ?
2) On suppose maintenant que les rôles sont attribués pour constituer un bureau comprenant un président, un vice président, un secrétaire et un trésorier.
a) Combien de bureaux possibles peut-on former ?
b) Combien de bureaux possibles peut-on former sachant que le président est un homme ?
c) Combien de bureaux possibles peut-on former si le président est un homme et le secrétaire est une femme ?
D'avance merci.
Emile.
Réponses
-
(a) On doit choisir soit 4 hommes dans les 8, soit 4 femmes dans les 6.
(Pas d'ordre) Pour le choix des 4 hommes on a des combinaisons $C_8^4=\dfrac{8\cdot 7\cdot 6\cdot 5}{1\cdot 2\cdot 3\cdot 4}=70$
Pour le choix des femmes, $C_6^4=\dfrac{6\cdot 5\cdot 4\cdot 3}{1\cdot 2\cdot 3\cdot 4}=5$
Alors au total 75 possibilités.
(2) Ici j'assume que le président, le vice président, le secrétaire et le trésorier sont choisis dans cet ordre.
(a) Tu as (8+6)=14 persones au total, et comme il y a l'ordre, tu as $14\cdot 13\cdot 12\cdot 11$ possibilités.
(b) Comme le president est un homme, alors on $8\cdot 13\cdot 12\cdot 11$
(c) Comme le president est un homme et le secretaire est une femme tu as doit faire attention au vice president.
En effet tu as deux cas, soit le vice president est un homme ou une femme.
Si vice president est un homme: $8\cdot 7\cdot 6\cdot 11$.
Si vice president est une femme: $8 \cdot 6\cdot 5\cdot 11$.
Il y a alors $8 \cdot 7\cdot 6\cdot 11 + 8 \cdot 6\cdot 5\cdot 11$ possibilités. -
Bonjour Kito,
C'est gentil
Merci.
Emilie. -
Je profite de votre présence Kito pour glisser une autre question:
1- combien peut-on écrire de nombres de 5 chiffres différents.
2- Dénombrer ceux dans lesquels le chiffre 8 apparait au moins une fois.
3- Dénombrer ceux qui sont impairs.
Pour 1- je pense avoir: 5.4.3.2.1=120
pour 2 et 3 comment faire?
Merci.
Emilie. -
J'ai fait une erreur pour 1: c'est 9.9.8.7.6=27 216.
-
Bonjour Emiliep.
Pour le 2, compte les cas où il n'y a pas de 8.
Cordialement. -
Comme Gerard est la, je me retire (:P).
-
Reste Kito !
Cordialement.
NB : J'ai horreur des dénombrements ! -
Le nombres des cas où il n'y a pas de 8 est égal à: 8.8.7.6.5
le nombre en question est égal à: 27 216-8.8.7.6.5= 13 776
Est-ce correcte? -
Okay,
J'en suis pas fan non plus mais essayons.1- combien peut-on écrire de nombres de 5 chiffres différents.2- Dénombrer ceux dans lesquels le chiffre 8 apparait au moins une fois.
Comme Gerard l'a dit, on calcule le nombre de possibilites des nombres ne contenant pas de 8 d'abord et tu soustrait du nombre total.
Possibilites ne contenant pas de 8: $8 \times 8 \times 7 \times 6\times 5$3- Dénombrer ceux qui sont impairs.
Donc tu calcule pour chaque et tu les ajoute. -
Le nombres des cas où il n'y a pas de 8 est égal à: 8.8.7.6.5
le nombre en question est égal à: 27 216-8.8.7.6.5= 13 776
Est-ce correcte? -
Bonjour
pour la question c) il est plus rapide d'ecrire que si paul et marie sont president et secretaire , alors pour les autres il reste 12 * 6 choix
mais si n'importe quel homme peut prendre la place de paul et n'importe qu'elle femme prendre la place de marie alors il existera
8*12*6*11 ce qui revient au meme que 8*7*6*11 + 8*6*5*11 -
C'est bien Flight,
de vouloir aider un an après. Mais n'est-ce pas un peu tard ?
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
Qui est en ligne 2
2 Invités