

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
original document kkkkkkkkkkkkkkkkkkkkkkkkkkkkk
Typology: Thesis
1 / 2
This page cannot be seen from the preview
Don't miss anything!
Dénombrement TS
Solution Les réponses dépendent de l'expérience. D'après l'énoncé il n'y a pas répétition mais est-ce que l'ordre compte? Tirages successifs, arrangements, ou tirage simultané, combinaisons? a) Si l'ordre compte il y a (^) A^164 façons sinon une (^) ^164 b) On prend l'évènement contraire, aucune mauvaise ou quatre bonnes donc il y a : A 204 − A 164 ou^ ^204 −^164 c) L'évènement « deux au moins » est égale à l'évènement « un au moins » moins l'évènement « un exactement ». On choisit une mauvaise parmi 4, 4 choix, puis trois bonnes parmi 16, (^) ^163 choix, si l'ordre compte il y a 4! (nombre de permutations) façon de ranger ces 4 éléments donc : A 204 − A 164 − 4 × 4 !^163 = A 204 − A 164 − 16 A 163 ou (^) ^204 −^164 − (^4) ^163 Rappel : An^ p^ =^ p^ ! n p
Solution L'ordre compte et il n'y a pas de répétition donc les comités sont des arrangements. a) Il y a (^) A 303 comités possibles. b) On choisit une fille parmi 12 donc 12 choix pour la secrétaire puis deux élèves parmi les 29 restants donc : (^12) A 292 c) Il y a 3 postes possibles pour X puis on choisit 2 élèves parmi les 29 restants donc : 3 A 292 d) Il y a 18 choix pour le président puis 12 pour le secrétaire et il à choisir le vice- président parmi les 28 restants donc 18 ×^12 ×^28 e) On choisit un garçon puis une fille donc (^18) × 12 cas, puis 2 cas selon que la fille ou le garçon est président, puis un secrétaire parmi les 28 restants donc : 18 × 12 × 2 × 28
Solution a) On va compter le nombre de comités où A et B siégeraient, A et B étant choisis il reste à choisir 4 personnes parmi les 25 restantes sans ordre donc : (^) ^254 Nombre total de comités de 6 personnes parmi 27 : (^) ^276 Nombre de comités où A et B ne siègent pas en même temps : (^) ^276 −^254 b) A est choisi, il reste à choisir 5 personnes parmi 25 (ni A, ni B) donc : (^) ^255
Solution
Solution On suppose que les boules sont numérotées, avec remise un résultat est une 4-liste de l'ensemble produit (^) E^4 où E est l'ensemble des dix boules, sans remise un résultat est un arrangement. a) 4 jaunes, 74 ou (^) A 74 cas b) 4 vertes, 34 ou 0 cas c) 3 jaunes en premier puis une verte donc (^73) × 3 ou (^) A^37 × 3 d) 2 jaunes puis deux vertes donc (^72) × 32 ou A 72 A 32 e) On choisit les deux places non ordonnées des deux vertes donc (^) ^42 cas, puis on retombe sur le cas précédent donc 72 ×^32 ^42 ou A 72 A (^32) ^42 f) 3 vertes exactement ou 4 vertes exactement. 3 vertes, 4 choix pour la place de la jaune puis (^7) × 33 ou A^17 A 33 choix donc 4 × 7 × 33 ou^4 × A 71 A 33 choix 4 vertes, 34 ou 0 choix. Donc en tout, (^4) × 7 × 33 34 ou (^4) × A 71 A 33 choix g) Evènement contraire, 3 jaunes exactement ou 4 jaunes exactement. Avec le même raisonnement que ci-dessus on obtient (^4) × 73 × 3 74 ou
A 104 − 4 × A 73 A 31 A 74 choix.
Solution D'après l'énoncé les couleurs sont alternées, cœur trèfle cœur trèfle ... ou trèfle cœur trèfle ... Donc deux cas. Pour les cœurs il y a 8! cas (nombre de permutations de 8 éléments) et idem pour les
Exercices proposés en partie corrigés par Sébastien Muller. http://membres.lycos.fr/mullerseb/ 1 sur 2
Dénombrement TS
Solution On considère l'évènement contraire, mots avec a et e consécutifs ou e et a consécutifs, donc deux cas. On choisit deux rangs consécutifs, 4 choix (de 1,2 à 4,5). On place les trois lettres restantes dans les trois cases donc (^) P 3 = 3! choix. Donc (^2) × 4 P 3 choix. Donc il y a (^) P 5 − 2 × 4 P 3 mots.
Solution Une diagonale joint deux sommets non consécutifs. Par chaque sommet il passe n - diagonales, il y a n sommets mais chaque diagonale est comptée deux fois donc n n − 3 2 diagonales.
Solution On place déjà P et R, il y a A 42 choix, puis les E dans les deux places restantes, donc (^) A 42 anagrammes de PERE. On place T,H,O,R et M puis les 3 E donc (^) A 58 anagrammes de THEOREME On place S, 6 choix, puis on choisit deux places non ordonnées parmi 5 pour les N
autres éléments ( k-1 éléments dans le complémentaire de A ) donc on a
G (^) A ={ B ∈ P E / A ∪ B = E } avec card A = p fixé H ={ A ; B ∈ P E ^2 / A ∪ B = E } Solution F ={ A ; A ∈ P E ² } donc card ( F )=2n. L’application qui a A associe A^ est bijective !! ) Soit f : P A G (^) A définie par f X = X ∪ A est une bijection de P A dans G (^) A donc card GA = 2 p H ={ A ; B / A ∈ P E , B ∈ G (^) A } donc il y a n 1 cas correspondants au nombre p
choix. Puis on choisit B ∈ GA , il y a 2 p^ choix.
p = 0 n
n
2 p^ = 2 1 n = 3 n^ d'après la formule du binôme de Newton
Solution Il y a 2n^ applications dont 2 ne sont pas des surjections ( tous les éléments ont la même image ) donc 2n-2 surjections Un élément x de l’ensemble d’arrivée a 2 antécédents , les autres en ont un seul.
pour choisir les 2 antécédents , puis ( n -1)! choix possibles pour les autres images soit
Solution Soit A fixé de cardinal k, A ∩ B =∅^ donc B ∈^ P^ ^ A ^ et il y a 2 n −^ k parties
k = 0 n
n
2 n^ − k^ = 1 2 n = 3 n^ d'après la formule du binôme de Newton
n
n
k = 0 n
n
n Solution Un nombre complexe s'écrit z = a + ib , on le représente dans le plan par le point M de coordonnées ( a , b ) ( on dit M d'affixe z ). Le module de z noté | z | = |a + ib | est la longueur OM, donc (^) | a ib |^2 = a^2 b^2 et (^) | 1 i |^2 = 2 | 1 i |2n= 2 n^ mais aussi
i^2 =−1, i^3 =− i ,i^4 =1, i^5 = i ... en écrivant les termes réels puis les termes imaginaires purs puis en factorisant i on obtient la formule.
Solution On tire simultanément 3 boules numérotées parmi sept donc un résultat est une
Exercices proposés en partie corrigés par Sébastien Muller. http://membres.lycos.fr/mullerseb/ 2 sur 2