Semaine de rentrée

Janvier 2015 – TSI 1

Exercice 1 Lors d’un sondage, 438 personnes ont déclaré avoir un chien, 651 personnes ont déclaré
avoir un chat, et 116 avoir à la fois un chien et un chat. Combien de personnes étaient interrogées ?

Exercice 2 Un restaurant propose un menu comportant 5 entrées, 4 plats et 3 desserts. Combien peut-
on composer de menus différents ?

Exercice 3 Calculer : (15)4 , 15 ! , 12 ! , 4 ! ,   . Rappeler leur définition combinatoire.

15
4

7! n!
Exercice 4 Simplifier les fractions : A  , B .
4! (n  3)!

Exercice 5 Une urne contient 18 boules. De combien de façons différentes peut-on tirer trois boules ?

Exercice 6 Un polygone comporte n sommets. Combien a-t-il de côtés ? Combien de diagonales ?

Exercice 7 Écrire les produits suivants à l’aide de la notation  :

A  3  6 ... 15 18 , B  2  4 ... 2n , C  1 3 ...(2n 1) .
Puis, les exprimer avec des factorielles. penser à BC

Exercice 8 Pour tout n  et p  1,n , trouver une relation entre les nombres (n)p et (n 1)p1 .
Proposer une disposition en triangle et expliquer le calcul des différents termes. Par ailleurs exprimer
(n)p à l’aide d’un coefficient binomial, et traduire ainsi la relation ci-dessus.

Exercice 9 Combien de mots de 1, 2, 3, 4 ou 5 chiffres peut-on composer avec les lettres du mot
« maths », dans les deux cas suivants :
1. Chaque pouvant être répétée jusqu’à 5 fois (avec répétition)
2. Chaque lettre figurant au plus une fois (sans répétition)

Exercice 10 Écrire les sommes suivantes à l’aide de la notation  :

2(n)  1 2  2  3  ...  n  (n 1) 3(n)  1 2  3  2  3  4  ...  n  (n 1) (n  2)
n  (n 1)  (n 2) n  (n 1)  (n 2) (n  3)
Démontrer par récurrence : 2(n)  , 3(n)  .
3 4
Généraliser : trouver une formule pour p(n)  1 2 ... p  2  3 ... (p 1) ...  n  (n 1) ... (n p 1) .

Exercice 11 Un journal organise un sondage auprès de ses lecteurs, celui-ci comportant 10 questions.
Chaque fois 5 affirmations sont proposées et le lecteur peut cocher 0 case, 1 case, ou encore deux cases
mais alors il doit indiquer l’affirmation qu’il préfère. Déterminer le nombre de réponses possibles.
Exercice 12 Établir la formule        par un calcul, puis par un raisonnement combinatoire.
n n k
k p k
n p
p k

Exercice 13 Les plaques d’immatriculation des automobiles d’un département comportent :

- Soit 1, 2, ou 3 chiffres et 3 lettres
- Soit 1, 2, 3 ou 4 chiffres et 2 lettres
- Soit 1, 2, ou 3 chiffres et 2 lettres
Déterminer dans chaque cas le nombre d’immatriculations possibles. Mais auparavant, classer « à
l’intuition » les trois catégories suivant le critère du nombre de possibilités.

N
Exercice 14 Calculer (n  1)p  (n )p . En déduire la somme  ( (n1)p  (n 1 1)p ) . Calculer la limite
n p
de cette expression lorsque N tend vers  .

Exercice 15 On définit une suite de nombres réels :

u u u
u 0  1 , et pour tout n   : un  n1  n2  ...  n0 .
2 2² 2
Calculer u1, u2 . Démontrer par récurrence sur n , que un  1 pour tout n   . On répondra d’abord à la
question suivante : faut-il raisonner par récurrence simple, forte, double ?

Exercice 16 (1) Question de cours Soit E un ensemble de cardinal n . Combien y a-t-il d’applications de E
dans E ? D’injections de E dans E ? De bijections de E dans E ?
(2) Pour E={a, b} déterminer explicitement toutes les applications de E dans E. Compter combien sont
injectives, surjectives, bijectives. Vérifier les résultats rappelés au (1) sur cet exemple

Exercice 17 On définit une suite de nombres réels :

u 0  u1  1 , et pour tout entier n  2 : un  2 un 2 .
n 1
Calculer u1, u2 . Calculer le terme général un de cette suite. On cherchera d’abord une expression de un , puis on la
démontrera par récurrence.

Exercice 18 Établir la formule        par un calcul, puis par un raisonnement combinatoire.

n n k
k p k
n p
p k

n
Exercice 19 On pose f (x )  (1 x ) .
Écrire f (x ) sous forme développée. Calculer f (1) , qu’en déduit-on ? Écrire f (x ) sous forme
développée. Calculer f (1) , qu’en déduit-on ? Écrire f (x ) sous les deux formes. Applications…

Exercice 20 On pose f (z )  (1 z ) . On pose : An 

n
         ...     ... , et de même :
n
0
n
3
n
6
n
3k

Bn           ...     ... et C
n
1
n
4
n
7
n
3k  1
n           ...  
n
2
n
5
n
8
  ... . Ces sommes sont
n
3k  2

finies puisqu’on rappelle :    0 pour k  n . Utiliser la formule du binôme pour des valeurs bien
n
k

choisies de z , et démontrer : An  Bn  Cn  2n , An  j Bn  j ²Cn  e in /3 , An  j ²Bn  j Cn  ... .
1 
En déduire : An  (2n  2 cos n ) et trouver des formules analogues pour Bn et Cn .
3 3