30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 10e HarmoS • Nombre d'or

Énoncé de l'exercice 10

Réf: phys-10h-or-010
Problème de synthèse (escalier / lapins / formule de Binet) :
  1. Un élève monte un escalier de nn marches en montant à chaque pas soit 11 marche, soit 22 marches. Notons unu_n le nombre de façons différentes de gravir nn marches.
    • Calculer directement u1,u2,u3,u4u_1, u_2, u_3, u_4 et u5u_5.
    • Expliquer pourquoi un=un−1+un−2u_n = u_{n-1} + u_{n-2} pour n≥3n \ge 3, et en déduire u10u_{10}.
  2. La formule de Binet permet de calculer directement FnF_n sans calculer les termes précédents : Fn=Φn−(−Φ)−n5F_n = \frac{\Phi^n - (-\Phi)^{-n}}{\sqrt{5}} Vérifier cette formule pour n=1n = 1 et n=2n = 2 (sachant que Φ=1+52\Phi = \frac{1 + \sqrt{5}}{2} et −Φ−1=1−52-\Phi^{-1} = \frac{1 - \sqrt{5}}{2}).

Réponse finale

  1. u1=1u_1=1, u2=2u_2=2, u3=3u_3=3, u4=5u_4=5, u5=8u_5=8 (un=Fn+1u_n = F_{n+1}), donc u10=F11=u_{10} = F_{11} = 8989 façons ; 2. Pour n=1n=1 : 55=1\frac{\sqrt{5}}{\sqrt{5}} = 1 ; pour n=2n=2 : Φ2−(1−Φ)25=2Φ−15=1\frac{\Phi^2 - (1-\Phi)^2}{\sqrt{5}} = \frac{2\Phi - 1}{\sqrt{5}} = 1.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Escalier et suite de Fibonacci :
  • 11 marche : (1)  ⟹  u1=1(1) \implies u_1 = 1.
  • 22 marches : (1+1),  (2)  ⟹  u2=2(1+1),\; (2) \implies u_2 = 2.
  • 33 marches : (1+1+1),  (1+2),  (2+1)  ⟹  u3=3(1+1+1),\; (1+2),\; (2+1) \implies u_3 = 3.
  • 44 marches : u4=5u_4 = 5 ; 55 marches : u5=8u_5 = 8.
  • Relation de récurrence : Pour arriver sur la nen^{\text{e}} marche, le dernier pas vient soit de la marche n−1n - 1 (un−1u_{n-1} façons), soit de la marche n−2n - 2 (un−2u_{n-2} façons). Donc un=un−1+un−2u_n = u_{n-1} + u_{n-2}.
  • Comme u1=F2,u2=F3,…u_1 = F_2, u_2 = F_3, \dots, on a u10=F11=u_{10} = F_{11} = 8989 façons.
  1. Vérification de la formule de Binet (notons ψ=−Φ−1=1−52\psi = -\Phi^{-1} = \frac{1 - \sqrt{5}}{2}) :
  • Pour n=1n = 1 : Φ−ψ=1+52−1−52=252=5\Phi - \psi = \frac{1 + \sqrt{5}}{2} - \frac{1 - \sqrt{5}}{2} = \frac{2\sqrt{5}}{2} = \sqrt{5}, donc Φ−ψ5=1=F1\frac{\Phi - \psi}{\sqrt{5}} = 1 = F_1.
  • Pour n=2n = 2 : Φ2−ψ2=(Φ−ψ)(Φ+ψ)=5×(1+5+1−52)=5×1=5\Phi^2 - \psi^2 = (\Phi - \psi)(\Phi + \psi) = \sqrt{5} \times \left(\frac{1+\sqrt{5}+1-\sqrt{5}}{2}\right) = \sqrt{5} \times 1 = \sqrt{5}, donc Φ2−ψ25=1=F2\frac{\Phi^2 - \psi^2}{\sqrt{5}} = 1 = F_2.