énigme facile

3.

Une grenouille se trouve devant un escalier de 20 marches. Sachant qu'elle peut gravir soit une, soit deux marches à la fois, combien de solutions possibles y-a-t il pour gravir l'escalier ?

neutrino a écrit:

3.

Une grenouille se trouve devant un escalier de 20 marches. Sachant qu'elle peut gravir soit une, soit deux marches à la fois, combien de solutions possibles y-a-t il pour gravir l'escalier ?

est Une Aprés Deux ou SOit Une tt l'oreration ou tt L'operation?!!

BeStFrIeNd a écrit:

neutrino a écrit:

3.

Une grenouille se trouve devant un escalier de 20 marches. Sachant qu'elle peut gravir soit une, soit deux marches à la fois, combien de solutions possibles y-a-t il pour gravir l'escalier ?

est Une Aprés Deux ou SOit Une tt l'oreration ou tt L'operation?!!

non je crois po, elle peut passé 6 escaliers en sautant 2 cases 3 fois puis continuer en sautant une seules cases pour les 14 restantes (DENOMBREMENT)

Pour k de 0 à 10 , elle gravit une marche 2(10-k) fois et deux marches k fois.
Donc le nombre des cas possible est :
la somme de k=0 à 10 de C(2(10-k),20)C(k,2k)

Notation : C(k,n) le nombre de combinasons de k éléments parmi n