Combinatoire et dénombrement

1. Dans le cadre d'un problème de dénombrement, utiliser une représentation adaptée (ensembles, arbres, tableaux, diagrammes) et reconnaître les objets à dénombrer.
2. Effectuer des dénombrements simples dans des situations issues de divers domaines scientifiques (informatique, génétique, théorie des jeux, probabilités, etc.).

1. Déterminer les termes d'une suite définie explicitement ou par récurrence.
2. Manipuler les expressions littérales faisant intervenir des quotients, des puissances, etc.
3. Exprimer l'union ou l'intersection de deux ensembles ou événements.
4. Construire un arbre des possibilités d'une expérience aléatoire.
5. Modéliser un phénomène discret à l'aide d'une suite.

Si l'on souhaite ranger ses n paires de chaussettes dans p tiroirs et que n > p, il y aura alors au moins un tiroir qui contiendra deux paires de chaussettes ou plus. Ce principe porte le nom de « principe des tiroirs » ou « principe des pigeonniers » et a été énoncé en 1834 par le mathématicien allemand Gustave Lejeune Dirichlet (1805‑1859).

1

Déterminer les termes d'une suite

Dans chacun des cas suivants, déterminer les quatre premiers termes de la suite (u_n). 1. Pour tout n \in \mathbb{N}, u_{n}=2 n^{2}-1.

2. u_{0}=-2 et, pour tout n \in \mathbb{N}, u_{n+1}=\left(u_{n}\right)^{2}.

3. u_{0}=1 et, pour tout n \in \mathbb{N}, u_{n+1}=2 u_{n}-3 n .

2

Exprimer le terme suivant

Soit n un entier naturel. Dans chacun des cas suivants, exprimer u_{n+1} en fonction de n. 1. u_{n}=2 n^{2}+4 n-3

2. u_{n}=\frac{2 n}{n+3}

3. u_{n}=\frac{3^{n}}{3 n^{2}+2 n+7}

3

Simplifier une expression

Soit n un entier naturel.
Simplifier les expressions suivantes. 1. \frac{1}{n+1}-\frac{1}{n+3}

2. \frac{n}{n+1} \times \frac{n+1}{n+2} \times \frac{n+2}{n+3}

3. \frac{n^{2}-4}{n+2}

4. \frac{n(n+1)}{(n+2)^{2}}-\frac{n}{n+2}

4

Déterminer des réunions et des intersections

On lance un dé à six faces numérotées de 1 à 6 et on s'intéresse au numéro de la face obtenue. 1. Quelles sont les issues réalisant les événements suivants ?

a. \text{A} : « Le nombre obtenu est pair. »

b. \text{B} : « Le nombre obtenu est supérieur ou égal à 3. »

2. Décrire par une phrase les événements \mathrm{A} \cup \mathrm{B} et \mathrm{A} \cap \mathrm{B} et donner les issues qui réalisent ces événements.

3. Donner deux événements \text{C} et \text{D} incompatibles tels que \mathrm{C} \cup \mathrm{D} =\{1 \,; 2 \,; 4 \,; 5\}.

5

Modéliser avec un arbre des possibilités

On possède une urne dans laquelle sont placées une boule rouge, une boule bleue, une boule verte et une boule jaune. On tire successivement et avec remise deux boules de l'urne. 1. a. Construire l'arbre des possibilités de cette expérience aléatoire.

b. Quelles sont les issues possibles ?

2. Combien d'issues réalisent l'événement :
a. « La boule verte n'a pas été tirée. » ?

b. « La boule jaune a été tirée deux fois. » ?

3. On ne remet plus la boule dans l'urne après l'avoir tirée.
Construire l'arbre des possibilités associé à cette nouvelle expérience.

6

Problème

Lisa possède un dé en forme de tétraèdre régulier. Les quatre faces sont numérotées de 1 à 4. Elle jette ce dé puis regarde le numéro de la face située sur le dessous. Si le nombre est différent de 4, elle le lance une seconde fois et regarde de nouveau le nombre obtenu. 1. Réaliser un arbre des possibilités associé à cette expérience. Combien a‑t‑on d'issues possibles ?

2. Si elle n'obtient pas de 4 sur le second lancer, Lisa lance une troisième fois le dé. Combien a-t-on maintenant d'issues possibles ? Lisa décide de poursuivre l'expérience : elle lance le dé tant qu'elle n'obtient pas de 4 mais n'ira pas au-delà de n lancers, n étant un entier naturel non nul. On note u_{n} le nombre d'issues de cette expérience.

3. Déterminer u_{1}, u_{2} et u_{3}.

4. Justifier que, pour tout entier n \geqslant 1, u_{n+1}=3 u_{n}+1.

5. Calculer les termes u_{4} \text { à } u_{7}.