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

denombre klhlhlhlhkhjkhkkjkl, Thesis of Linear Algebra

original document kkkkkkkkkkkkkkkkkkkkkkkkkkkkk

Typology: Thesis

2016/2017

Uploaded on 12/09/2017

al-kadri-marouane
al-kadri-marouane 🇹🇳

5

(1)

1 document

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Dénombrement TS
Dans un lot de 20 pièces fabriquées, 4 sont mauvaises. De combien
de façon différentes peut-on en prélever 4 dans les cas suivants :
a) les 4 pièces sont bonnes
b) Une au moins d’entre elles est mauvaise.
c) Deux au moins sont mauvaises.
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
A4
16
façons sinon une
16
4
b) On prend l'évènement contraire, aucune mauvaise ou quatre bonnes donc il y a :
A20
4A16
4
ou
20
4
16
4
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,
16
3
choix, si l'ordre compte il y a 4! (nombre de permutations)
façon de ranger ces 4 éléments donc :
A20
4A16
44 ×4!
16
3
=A20
4A16
416 A16
3
ou
20
4
16
4
4
16
3
Rappel :
An
p=p!
n
p
_______________________________________________________
Une classe de 30 élèves, 12 filles et 18 garçons, doit élire un comité
composé d’un président, un vice-président et un secrétaire.
a) Combien de comités peut-on constituer ?
b) Combien de comités peut-on constituer sachant que le poste de
secrétaire doit être occupé par une fille ?
c) Quel est le nombre de comités comprenant l’élève X ?
d) Quel est le nombre de comités pour lesquels le président est un
garçon et le secrétaire une fille ?
e) Quel est le nombre de comités pour lesquels le président et le
vice-président sont de sexes différents ?
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
A30
3
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 :
c) Il y a 3 postes possibles pour X puis on choisit 2 élèves parmi les 29 restants donc :
3 A29
2
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
_______________________________________________________
Une assemblée de 15 hommes et 12 femmes désire élire un comité
de 6 membres, madame A refuse de siéger dans tout comité dont
ferait partie monsieur B.
a) Quel est le nombre de comités qui pourront être constitués dans
ces conditions ?
b) Dénombrer ceux de ces comités dont madame A ferait partie.
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 :
25
4
Nombre total de comités de 6 personnes parmi 27 :
27
6
Nombre de comités où A et B ne siègent pas en même temps :
27
6
25
4
b) A est choisi, il reste à choisir 5 personnes parmi 25 (ni A, ni B) donc :
25
5
_______________________________________________________
On choisit 5 cartes dans un jeu de 32. Combien y a-t-il de résultats
comprenant : 1) exactement 2 valets ; 2) aucun as ; 3) au moins 3
dames ; 4) 2 trèfles et 3 carreaux ; 5) 2 cartes d’une couleur et trois
de l’autre ; 6) au moins un roi ; 7) 3 piques et 2 roi ?
Solution
1) On choisit 2 valets parmi quatre sans ordre,
4
2
choix, puis 3 cartes parmi les
non valets donc,
28
3
choix. En tout
4
2

28
3
choix.
2) On choisit 5 cartes parmi 28 donc
28
5
choix.
3) Attention à ne pas compter deux fois la même main ( 3 dames puis 2 parmi les 29
restantes est faux). Il faut étudier 2 cas :
4 dames puis 1 parmi 28
3 dames, 4 cas, puis 2 parmi 28
En tout,
28 4
28
2
4) 2 parmi 8 puis 3 parmi 8 donc
8
2

8
3
5) Attention, il faut bien lire la question, ici couleur désigne noir ou rouge et non
pique, cœur, carreau, trèfle. On choisit la couleur des deux cartes donc 2 cas, puis cas
précédent donc :
2
8
2

8
3
6) Evènement contraire, aucun roi,
28
5
donc
32
5
28
5
7) Deux cas; avec le roi de pique, 3 choix pour le deuxième roi, puis 2 piques parmi 7
donc
7
2
puis une carte ni pique ni roi donc 21 choix, donc
3 ×21
16
4
sans le roi de pique, 2 rois parmi 3, 3 choix, 3 piques parmi 7
7
3
donc
3
7
3
En tout
3 ×21
16
4
3
7
3
_______________________________________________________
On tire successivement 4 boules d’un sac contenant 10 boules : 3
vertes et 7 jaunes. Déterminer le nombre de tirages permettant
d’obtenir : a) 4 boules jaunes ; b) 4 boules vertes ; c) 3 jaunes et 1
verte dans cet ordre ; d) 3 jaunes et une verte ; e) 2 jaunes et deux
vertes dans cet ordre ; f) deux jaunes et deux vertes ; g) au moins 3
vertes ; h) au plus 3 jaunes.
On distinguera deux cas suivant que le tirage est effectué avec ou
sans remise.
Solution
On suppose que les boules sont numérotées, avec remise un résultat est une 4-liste de
l'ensemble produit
E4
E est l'ensemble des dix boules, sans remise un résultat
est un arrangement.
a) 4 jaunes,
74
ou
A7
4
cas
b) 4 vertes,
34
ou 0 cas
c) 3 jaunes en premier puis une verte donc
73 ×3
ou
A7
3×3
d) 2 jaunes puis deux vertes donc
72 ×32
ou
A7
2A3
2
e) On choisit les deux places non ordonnées des deux vertes donc
4
2
cas, puis on
retombe sur le cas précédent donc
72 ×32
4
2
ou
A7
2A3
2
4
2
f) 3 vertes exactement ou 4 vertes exactement.
3 vertes, 4 choix pour la place de la jaune puis
7 ×33
ou
A7
1A3
3
choix donc
4 ×7 ×33
ou
4 ×A7
1A3
3
choix
4 vertes,
34
ou 0 choix.
Donc en tout,
4 ×7 ×33 34
ou
4 ×A7
1A3
3
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
4 ×A7
3A3
1A7
4
choix donc
104
4 ×73 ×3 74
ou
A10
4
4 ×A7
3A3
1A7
4
choix.
_____________________________________________________
On garde tous les cœurs et tous les trèfles d’un jeu de 32 cartes.
Combien y a-t-il de permutations de ces 16 cartes dans lesquelles
deux cartes consécutives quelconques sont de couleurs différentes.
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
trèfles donc
2 ×
P8
2 =2 ×
8!
2
permutations.
_______________________________________________________
Exercices proposés en partie corrigés par Sébastien Muller. http://membres.lycos.fr/mullerseb/ 1 sur 2
pf2

Partial preview of the text

Download denombre klhlhlhlhkhjkhkkjkl and more Thesis Linear Algebra in PDF only on Docsity!

Dénombrement TS

Dans un lot de 20 pièces fabriquées, 4 sont mauvaises. De combien

de façon différentes peut-on en prélever 4 dans les cas suivants :

a) les 4 pièces sont bonnes

b) Une au moins d’entre elles est mauvaise.

c) Deux au moins sont mauvaises.

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

_______________________________________________________

Une classe de 30 élèves, 12 filles et 18 garçons, doit élire un comité

composé d’un président, un vice-président et un secrétaire.

a) Combien de comités peut-on constituer?

b) Combien de comités peut-on constituer sachant que le poste de

secrétaire doit être occupé par une fille?

c) Quel est le nombre de comités comprenant l’élève X?

d) Quel est le nombre de comités pour lesquels le président est un

garçon et le secrétaire une fille?

e) Quel est le nombre de comités pour lesquels le président et le

vice-président sont de sexes différents?

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

_______________________________________________________

Une assemblée de 15 hommes et 12 femmes désire élire un comité

de 6 membres, madame A refuse de siéger dans tout comité dont

ferait partie monsieur B.

a) Quel est le nombre de comités qui pourront être constitués dans

ces conditions?

b) Dénombrer ceux de ces comités dont madame A ferait partie.

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 

_______________________________________________________

On choisit 5 cartes dans un jeu de 32. Combien y a-t-il de résultats

comprenant : 1) exactement 2 valets ; 2) aucun as ; 3) au moins 3

dames ; 4) 2 trèfles et 3 carreaux ; 5) 2 cartes d’une couleur et trois

de l’autre ; 6) au moins un roi ; 7) 3 piques et 2 roi?

Solution

  1. On choisit 2 valets parmi quatre sans ordre, (^) ^42  choix, puis 3 cartes parmi les non valets donc, (^) ^283  choix. En tout (^) ^42 ^283  choix.
  2. On choisit 5 cartes parmi 28 donc (^) ^285  choix.
  3. Attention à ne pas compter deux fois la même main ( 3 dames puis 2 parmi les 29 restantes est faux). Il faut étudier 2 cas : 4 dames puis 1 parmi 28 3 dames, 4 cas, puis 2 parmi 28 En tout, 28 ^4  282 
  4. 2 parmi 8 puis 3 parmi 8 donc (^) ^82 ^83 
  5. Attention, il faut bien lire la question, ici couleur désigne noir ou rouge et non pique, cœur, carreau, trèfle. On choisit la couleur des deux cartes donc 2 cas, puis cas précédent donc : (^2) ^82 ^83 
  6. Evènement contraire, aucun roi, (^) ^285  donc (^) ^325 − 285 
  7. Deux cas; avec le roi de pique, 3 choix pour le deuxième roi, puis 2 piques parmi 7 donc (^) ^72  puis une carte ni pique ni roi donc 21 choix, donc 3 ×^21 ^164  sans le roi de pique, 2 rois parmi 3, 3 choix, 3 piques parmi 7 (^) ^73  donc (^3)  73  En tout 3 ×^21 ^164 ^3 ^73 

_______________________________________________________

On tire successivement 4 boules d’un sac contenant 10 boules : 3

vertes et 7 jaunes. Déterminer le nombre de tirages permettant

d’obtenir : a) 4 boules jaunes ; b) 4 boules vertes ; c) 3 jaunes et 1

verte dans cet ordre ; d) 3 jaunes et une verte ; e) 2 jaunes et deux

vertes dans cet ordre ; f) deux jaunes et deux vertes ; g) au moins 3

vertes ; h) au plus 3 jaunes.

On distinguera deux cas suivant que le tirage est effectué avec ou

sans remise.

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

4 × A 73 A 31  A 74 choix donc^104 − 4 × 73 × 3  74  ou

A 104 − 4 × A 73 A 31  A 74  choix.

_____________________________________________________

On garde tous les cœurs et tous les trèfles d’un jeu de 32 cartes.

Combien y a-t-il de permutations de ces 16 cartes dans lesquelles

deux cartes consécutives quelconques sont de couleurs différentes.

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

trèfles donc 2 × P 8 ^2 = 2 × 8 !^2 permutations.

_______________________________________________________

Exercices proposés en partie corrigés par Sébastien Muller. http://membres.lycos.fr/mullerseb/ 1 sur 2

Dénombrement TS

On considère les cinq lettres a, b, c, d, e. Combien peut-on former de

mots avec ces cinq lettres, dans lesquels les voyelles a et e ne sont

pas voisines?

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.

_______________________________________________________

Soit un polygone convexe de n côtés. Combien a-t-il de diagonales?

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 nn − 3  2 diagonales.

_______________________________________________________

Calculer le nombre d’anagrammes formées avec les lettres des mots

PERE, THEOREME, ANANAS.

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

donc ^52  ,^ on place les A dans les places restantes donc 6 ^52  anagrammes.

Soit E un ensemble de cardinal n, et A un ensemble inclus dans E de

cardinal p. Quel est le nombre de parties de E contenant A?

_______________________________________________________

5 pts

Soit E un ensemble de cardinal fini n et A une partie de E de

cardinal p.

1. Quel est le nombre de parties de E à k éléments qui contiennent

un et un seul élément de A?

2. Quel est le nombre de parties de E à k éléments qui contiennent

au moins un élément de A?

Solution

1. On choisit un élément dans A ( il y a p choix), puis on a  n k −−^ p 1  choix pour les

autres éléments ( k-1 éléments dans le complémentaire de A ) donc on a

p  n k −−^1 p  parties.

2. Il y a  n − k^ p  parties de E qui ne contiennent aucun élément de A, donc

 n k − n − k^ p  qui contiennent au moins un élément de A.

_______________________________________________________

Soit E un ensemble de cardinal fini n

Trouver le cardinal des ensembles suivants :

F ={ A ; B ∈ P  E  ² / A ∪ B = E , A ∩ B =∅}

G (^) A ={ BPE / AB = E } avec cardA = p fixé H ={ A ; B ∈ PE ^2 / AB = E } Solution F ={ A ; A ∈ PE  ² } donc card ( F )=2n. L’application qui a A associe A^ est bijective !! ) Soit f : PA  G (^) A définie par fX = XA est une bijection de PA  dans G (^) A donc cardGA = 2 p H ={ A ; B / APE, BG (^) A } donc il y a n  1 cas correspondants au nombre p

d'éléments de A, 0  p  n. On choisit un ensemble A de p éléments,Il y a  n

p 

choix. Puis on choisit BGA , il y a 2 p^ choix.

Donc card  H =∑

p = 0 n

n

p 

2 p^ = 2  1  n = 3 n^ d'après la formule du binôme de Newton

_______________________________________________________

Quelle est le nombre de surjections d’un ensemble à n éléments dans

un ensemble à 2 éléments?

Quelle est le nombre de surjections d’un ensemble à n+1 éléments

dans un ensemble à n éléments?

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.

Choisissons l’élément x ( n choix possibles ), il y a alors  n  2 1  choix possibles

pour choisir les 2 antécédents , puis ( n -1)! choix possibles pour les autres images soit

 n − 1 ! n  n^  2 1 = n ! n  21  surjections.

_______________________________________________________

Trouver le cardinal de Q ={ A ; B ∈ P  E ^2 / A ∩ B =∅}

Calculer la somme des cardinaux de toutes les parties de E avec card

(E)=n.

Solution Soit A fixé de cardinal k, AB =∅^ donc B ∈^ P^ ^ A ^ et il y a 2 n −^ k parties

de E qui ne contiennent aucun élément de A. Il y a  n k  parties A de k éléments,

Donc card  Q =∑

k = 0 n

n

k 

2 n^ − k^ = 1  2  n = 3 n^ d'après la formule du binôme de Newton

Il y a  n k  parties de cardinal k donc le cardinal cherché est ∑ k = 0

n

k  n k 

 1  x  n =∑ k = 0

n

 n k  x

k et en dérivant des 2 côtés : n  1  x  n − 1 =∑

k = 0 n

k  n k  x k puis en

donnant la valeur 1 à x , on obtient : n^^2 n^ −^1 =∑ k = 0

n

k  n k  xk

_______________________________________________________

Calculer | 1 + i |².

En déduire que ^1 –^  n 2  n 4 ...² n 1  –^  n 3 ...²^ =^2

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 (^) | aib |^2 = a^2  b^2 et (^) | 1  i |^2 = 2 | 1  i |2n= 2 n^ mais aussi

| 1  i |2n=| 1  i  n^ |^2 = 1  n 1  i  n 2  i^2  n 3  i^3  n 4  i^4 ...

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.

_______________________________________________________

officiel 04 (5 pts)

On considère 7 boules numérotées de 1 à 7. L’expérience consiste à

en tirer simultanément 3.

1. Soit k un entier vérifiant 3  k  7. Combien y a-t-il de tirages

de 3 boules dont le plus grand numéro est k?

2. En déduire une expression de ^22 ^32  42  52 ^62 ^72  sous forme

d’un unique coefficient binomial.

Solution On tire simultanément 3 boules numérotées parmi sept donc un résultat est une

combinaison et il y a ^73  tirages possibles.

  1. k est le plus grand numéro du tirage donc il reste à choisir 2 boules parmi k -1 soit

 k^ − 2 1  tirages.

2. D'après le résultat du 1. il y a ^22 ^32  42  52 ^62 ^72  tirages possibles donc :

^22 ^32 ^42 ^52 ^62 ^72 =^73 

_______________________________________________________

Exercices proposés en partie corrigés par Sébastien Muller. http://membres.lycos.fr/mullerseb/ 2 sur 2