23
fnstitut Africain d'lnformatique E E 72-00-05 t 77-29-53
2263 Librevilte (GABON)
Fax72-00-11 - Télex 5573 go
coxcouns D'ENTREE EN lère ANNEE DU cvcr,n DE FoRMATToN DES
INcnxrEuns pouR L'ANNEE Acannvrreun 1996-1997 .
Epreuve de Mathématique
I,
f
'Altilt
'
t^t 5
Durée : 4 heures. Sans document. {*
t!'r{t "'[Link]*.{
N.B. Pour être valable, la copie se présentera de la foçon suivante; le nom, le prénom, la
nationalité, la date de naissance, et la date du jour figureront sur la première moitié de la première
page; le reste de la page et toute la page du verso ne porteront aucune inscription. La copie ne doit
pas être signée et ne devra porter aucun signe distinctif.
Problème 1.
Chaque année, quatre grandes maisons d'édition se diputent six grands prix littéraaires. On suppose
que chaque prix est attribué à une seule maison (pas d'ex-aequuo), et qu'a priori chaque grande
maison à la même probabilité d'obtenir un prix.
Quelle est la probabilité :
1. qu'une maison d'édition obtienne tous les prix?
2. que chaque maison d'édition obtienne au moins un prix?
3. qu'une maison d'édition n'obtienne aucun prix?
4. que plusieurs maisons d'édition n'obtiennent pas de prix?
Problème 2.
Soit E un ensemble à n éléments. On note PÏ le nombre de partitions de E en K classes non vides.
i. calculerpÏ, p,1 , Pl , Pl-t , etPI , pourk>n.
2. Démontrer pour 1 < k < n larelation :
k k k-l
Pn:kPn-t *Pn-r
3. En déduire la suite des PI pour n et k inférieurs ou égaux à 6.
4. Déduire des équations précédentes le nombre de surjections de E dans K
remarquant que, définir une surjection de E dans K : { I,2, ..., k} est équivalent à :
- Choisir une partition P de E dans k classes non vides
- Attribuer à chaque classe un numéro de 1 à k.
Concours d'Entrée en l"'" Année Ingénieur Profill, Année Académique 2004-2005
24
Problème 3.
Soient E, F et G des espaces vectoriels définis sur R, de diemnsions
finies respectives n, p et q; soit
f une application linéaire de E dans F, et soit g une application linéaire
de F dans G.
1)' Démontrer que g
'f
(composition de g par f) est une apllication linéaire de E
dans G.
2). Définir le noyau ker(g " f) comme réunion de deux sous-ensembles de E.
En déduire que : D < rg (0.
rg (g .
3). Montrer que : rg(g"0 < rg(g).
En déduire que rg (g " f) ( min lrg (0, rg (e)].
4). Calculer le rang de g I si '
"
o f et g sont injectives
o g est injective et f est surjective.
5)' Donner la relation existant entre les dimensions n, p et q quand f g
et sont bijectives.
N.B. Notations utilisées : si f est une application linéaire de E dans F,
alors
. ker(0:{xe E/f(x):0}
o rB(0 : dim[f(E)].
Concours d'Entrée en lè'" Année Ingénieur profiil, Année Acadëmique 2004-2005
