C'est moi l'invite

C'est toi l'invité ?

6 marches :
1 1 1 1 1 1
1 1 1 1 2
1 1 1 2 1
1 1 2 1 1
1 2 1 1 1
2 1 1 1 1
1 1 2 2
1 2 1 2
1 2 2 1
2 1 1 2
2 2 1 1
2 2 2

J'en ai peut être oublié mais ça fait 12 Mais pour trouver ça avec n je vois pas

Faut faire par recurrence si y'a une solution..

en invite, tes defaite compteront pas

soit tu t'amuses à faire un arbre géant, soit tu utilises les puissances....

je suis en seconde et ton éxo est bidesque

Jean_Cochon On est le 3/14 si on note la date en anglais

Bande de débiles, le gars peut faire deux marches deux à deux, trois marches une par une, etc...

Je vous dis a)14
b)15
c)n
Vérifiez

ah ok fitz

1. Sorcor Voir le profil de Sorcor
2. Posté le 14 mars 2010 à 13:08:35 Avertir un administrateur
3. Je vous dis a)14

b)15
c)n
Vérifiez

6 marches et > 6 possibilites

T'as faux Sorcor, ya plusieurs milliers, minimum

Arabette Non

t'es mort sorcor...

1-0

Faut reconnaître le schéma d'une suite récurrente linéaire d'ordre 2 (suite de fibonacci en fait): u(n+2) = u(n+1)+u(n)
Pourquoi: (en notant 1 l'action de monter une marche et 2 l'action d'en monter 2)
Pour une marche tu as une possibilité: 1
Pour deux marches deux possibilités: 11 - 2
Pour trois marches: 12 - 111 - 21
En fait pour trois marches tu rajoutes un 2 aux résultats d'une marche et tu rajoutes un 1 aux résultats de deux marches (d'où 12 avec les résultats d'une marche et 111 et 21 pour ceux de deux marches).
Donc pour 4 marches ce sera 112 22 121 1111 211, bref vaut mieux passer par l'équation caractéristique pour trouver directement le résultat avec n.

Ben si
ya pas que six possibilités, il peut faire 2 par 2 une fois, puis 1 par une deux fois, et alterner n'importe comment jusqu'à 14, ça fait nombre bien plus grand que ton 14

Ouais j'ai raté l'ouverture

Bande de racl' pour n marches y'a n solutions (sauf pour une )

Il doit falloir séparer les cas où n est pair et n impair.

meme si t'avais pas mis ta dame la elle aurait ete mangee de toute facon... c'est sans regrets

c) 2^n manières

Bon jeancochon et sorcor parlez de votre partie ailleurs