|
|
Envoyé: 08.11.2009, 13:16
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
Bonjour,
Ma soeur qui est en 6ème, a une recherche à faire en maths sur la procédure de Fibonacci.
Elle a ce problème à faire :
Pour monter un escalier, on peut à chaque pas choisir de monter 1 marche ou de monter 2 marches.
Combien y a-t'il de façons de monter un escalier de 1 marche ? De 2 marches ? De 3 marches ? De 4 marches ? De 15 marches ? De 25 marches ? De 2009 marches ?
Elle a déjà trouvé pour 1, 2, 3, 4 marches. Mais comment trouver pour 15 marches ou tout autres grands nombres comme 2009 sans tout reprendre de début ? Y a-t'il une méthode particulière ?
J'ai trouvé sur Internet que Fibonacci avait "inventé" une formule :
Fn = Fn-1 + Fn-2
Seulement, elle est compliquée pour elle qui est en 6eme.
Merci beaucoup de votre aide. 
|
|
|
|
| |
|
|
|
Envoyé: 08.11.2009, 15:12
|
Modératrice
enregistré depuis: janv.. 2009
Messages: 15343
Status: hors ligne
dernière visite: 08.02.12
|
Bonjour,
Et en utilisant un tableur ?
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 15:31
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
Qu'est-ce qu'un tableur ? Elle est en 6eme alors je ne sais pas par où passer (les étapes)
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 15:37
|
Modératrice
enregistré depuis: janv.. 2009
Messages: 15343
Status: hors ligne
dernière visite: 08.02.12
|
Utiliser Excel.
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 15:45
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
Sur Exel ? N'y a t'il pas une autre méthode ?
Sa professeur de maths leur a demandé sur feuille. Apparament, il faudrait qu'elle trouve une méthode avec des calculs, non ?
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 15:48
|
Modératrice
enregistré depuis: janv.. 2009
Messages: 15343
Status: hors ligne
dernière visite: 08.02.12
|
Sur feuille, elle pourra faire 15 et 25, mais 2009 ?
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 15:55
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
oui , mais est -il possible de savoir ou plutot de faire pour 15 marches sans connaitre le nombre de façons pour 13 et 14 c'est à dire sans comencer du début?
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 17:06
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
merci d'y avoir répondu j'ai regardé le tableur mais sa prof voulait qu'ils trouvent une solution sans tableur mais peut etre que c'est impossible, je vais quand essayer de chercher
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 17:22
|
Modératrice
enregistré depuis: janv.. 2009
Messages: 15343
Status: hors ligne
dernière visite: 08.02.12
|
Oui, il faut qu'elle trouve la formule que tu as notée dans l'énoncé et pas chercher à chaque fois le nombre de façons.
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 20:21
|
Galaxie
enregistré depuis: févr.. 2009
Messages: 171
Status: hors ligne
dernière visite: 31.03.10
|
c'est une formule de fibonacci qui justement rappelle qu'il faut additionner les 2 façons des 2 nombres précédent de celui pour lequel on cherche. c'est pour celà que l'on bloque car pour un grand nombre c'est pratiquement impossible à trouver sauf avec exel
|
|
|
|
|
|
|
Envoyé: 08.11.2009, 21:09
|
Modératrice
enregistré depuis: janv.. 2009
Messages: 15343
Status: hors ligne
dernière visite: 08.02.12
|
Donc tu calcules pour 15 et 25 et tu montres que pour 2009 c'est un nombre très grand.
|
|
|
|
|
