Jeudi 9 mars 2017. Épreuve de 3h.
Les résultats doivent être encadrés et les copies numérotées.
Dénombrement
Hector a un doute sur les chiffres de la comptabilité d’une entreprise qu’il doit analyser. Sur les 20 montants relevés à la suite sur une même page, il n’y a jamais trois nombres de suite qui ont la même parité. Il en fait part à son amie Ada, mathématicienne. Celle-ci lui explique qu’une telle disposition peut se représenter avec une barrette de 20 cases en ligne remplie avec uniquement des petits carrés 1 × 1 et des rectangles 2 × 1, comme dans l’exemple ci-dessous.
- Sur les 20 cases, combien peut-on mettre de rectangles 2 × 1 au minimum ? au maximum ?
- Si on place k tels rectangles, combien reste-t-il de petits carrés à placer ?
- Justifier qu’il y a autant de placement des k rectangles que de suites strictement croissantes de k nombres dans ⟦1, 20 − k⟧.
- En déduire que le nombre de dispositions présentées par Ada s’écrit
∑k=010
(k parmi 20 − k).
- Calculer ce nombre en détaillant les calculs mais en veillant à n’écrire aucun nombre de plus de 5 chiffres.
- Étant donné une disposition de carrés et rectangles, de combien de manières peut-on écrire sur chaque pièce « pair » ou « impair » de façon à ce que deux pièces consécutives n’aient pas la même parité ?
- De combien de manières peut-on écrire « pair » ou « impair » sur chacune des 20 cases sans cette contrainte du changement de parité ?
- Conclure sur les doutes d’Hector.
Analyse
On considère la fonction f définie pour tout x ∈ ]1/2, +∞[
par f(x) = x2 + 1/2x − 1).
Étude de fonction
- Déterminer les variations de f sur son domaine de définition.
- Déterminer ses éventuels points fixes.
- Calculer ses limites en 1/2
et en +∞.
- Justifier que la courbe représentative de f
admet des asymptotes en 1/2
et en +∞.
- Montrer que l’intervalle [1 ; 2] est stable par f.
Suite récurrente
On définit une suite (un)
par u0 = 2
et pour tout n ≥ 0,
un+1 = f(un).
- Calculer u0 et u1.
- Montrer que pour tout n ∈ N,
on a 1 ≤ un+1 ≤ un ≤ 2.
- En déduire que la suite (un)
converge et préciser sa limite (notée φ).
- Justifier l’inégalité φ > 3/2.
- En déduire que pour tout n ∈ N on a
2un − 1 ≥ 2.
- Montrer que pour tout n ∈ N on a
un+1 − φ
= (un − φ)2/2un − 1).
- Montrer enfin que pour tout n ∈ N on a
0 ≤ un − φ ≤ 1/22n+1−1).