CYCLISME, RANDO, BLAGUES, CONVERSATION............
 
AccueilPortailCalendrierGalerieFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Problème de grenouille lol

Aller en bas 
AuteurMessage
Admin
LA LOUVE GRISE/ CATWOMAN
LA LOUVE GRISE/ CATWOMAN
Admin

Nombre de messages : 3480
Age : 41
Localisation : Normandie
Loisirs : Vélo...
Date d'inscription : 26/11/2006

MessageSujet: Problème de grenouille lol   05.11.07 23:03

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 Question

trouver la solution. bravo Mr Greem d'accord

_________________
La faculté de se mettre dans la peau des autres et de réfléchir à la manière dont on agirait à leur place est très utile si on veut apprendre à aimer quelqu 'un.

L 'intolérance mène à la haine qui prospèrent dans l'ignorance et la stupidité qui mène à la peur qui à la mène à la colère, la colère mène à la haine, la haine mène à la mène à la guerre. Alors, soyez tolérant.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://sam2.niceboard.com
Angelo
MODO/ L'ANGE DES CIMES
MODO/ L'ANGE DES CIMES
Angelo

Nombre de messages : 5954
Age : 40
Localisation : Normandie
Date d'inscription : 06/01/2007

MessageSujet: Re: Problème de grenouille lol   05.11.07 23:05

Je vais voir si je trouve Laughing

scratch scratch scratch scratch scratch

_________________
Vous voulez vous aimer : aimez-vous donc dans les autres ; car votre vie est dans les autres, et sans les autres votre vie n'est rien.

(Pierre Leroux)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Laurent
MODO/ LOLO
MODO/ LOLO
Laurent

Nombre de messages : 2634
Age : 49
Localisation : Les Rousseaux
Date d'inscription : 11/01/2007

MessageSujet: Re: Problème de grenouille lol   06.11.07 0:29

Trop tard pour réfléchir....
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://laulau5489.sportblog.fr/
Angelo
MODO/ L'ANGE DES CIMES
MODO/ L'ANGE DES CIMES
Angelo

Nombre de messages : 5954
Age : 40
Localisation : Normandie
Date d'inscription : 06/01/2007

MessageSujet: Re: Problème de grenouille lol   06.11.07 2:33

j'ai trouvé fort

Ce problème peut se résoudre de manière plus générale pour un escalier à n marches: On appelle u(n) le nombre de possibilités pour gravir l'escalier, par exemple s'il a 1 marche, n=1 et u(1)=1 (en effet la grenouille ne peut que faire 1 saut de 1 marche), s'il a 2 marches, n=2 u(2)=2, la grenouille peut soit sauter deux fois 1 marche, soit une fois 1 marche. A la fin de son ascension, la grenouille peut arriver dans deux positions différentes:

- Soit elle est à une marche du sommet, auquel cas elle devra sauter une marche ce qui donne u(n-1) possibilités

- Soit elle se trouve à deux marches du haut de l'escalier, elle devra donc sauter 2 marches ce qui donne u(n-2) possibilité pour gravir l'échelle. On a donc u(n) = u(n-1) + u(n-2), ce qui n'est autre qu'une suite de Fibonnacci*, nous connaissons u(1) et u(2) il suffit alors de réaliser un tableau de n cases, ici 20:


n 1 ================ u(n) 1
2================= u(n) 2
3 ================ u(n) 3
4 ================ u(n) 5
5 ================ u(n) 8
6 ================ u(n) 13
7 ================ u(n) 21
8 ================ u(n) 34
9 ================ u(n) 55
10 =============== u(n) 89
11 =============== u(n) 144
12 =============== u(n) 233
13 =============== u(n) 377
14 =============== u(n) 610
15 =============== u(n) 987
16 =============== u(n) 1597
17 =============== u(n) 2584
18 =============== u(n) 4181
19 =============== u(n) 6765
20 =============== u(n) 10946

C'est ça Louloute Question Question Question Question

PS: suite de Fibonnacci* : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci

_________________
Vous voulez vous aimer : aimez-vous donc dans les autres ; car votre vie est dans les autres, et sans les autres votre vie n'est rien.

(Pierre Leroux)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
joachim
MODO/ LA GRENOUILLE
MODO/ LA GRENOUILLE
joachim

Nombre de messages : 1403
Age : 46
Localisation : Montaigu
Loisirs : cyclisme et nature
Date d'inscription : 10/01/2007

MessageSujet: Re: Problème de grenouille lol   06.11.07 22:47

" 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 "
Je ne comprends rien à vos réponses il faut arrêter de se droguer hallu

Elle a deux solutions pour monter. Soit elle monte les 20 marches une à une soit elle n'en monte qu'en s'appuyant sur 10 marches des 20 vu qu'elle est aussi capable de s'en taper deux à la fois, selon sa forme du jour. A vrai dire je ne comprends pas vos réponses, je ne vois pas ou il y a à réfléchir car je ne vois pas ou est le problème. Quelqu'un peut-il m'expliquer le fin fond de l'histoire ?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.véloclub.montaigu.free.fr
Laurent
MODO/ LOLO
MODO/ LOLO
Laurent

Nombre de messages : 2634
Age : 49
Localisation : Les Rousseaux
Date d'inscription : 11/01/2007

MessageSujet: Re: Problème de grenouille lol   06.11.07 23:17

Je vais demander à mon chat s'il est d'accord avec ça !!!! (lol)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://laulau5489.sportblog.fr/
Bert
JUNIOR
JUNIOR
Bert

Nombre de messages : 544
Age : 30
Localisation : Lorraine
Loisirs : vélo, pêche
Date d'inscription : 13/01/2007

MessageSujet: Re: Problème de grenouille lol   07.11.07 14:11

Elle peu aussi sauter les deux premières, puis monter sur l'autre et en resauter 2 par exemple. Ou monter la moitié une par une et la seconde moitié 2 par 2.....
Vu le raisonnement d'angelo ce doit etre ça, moi j'aurais fait 20*20= 400 solutions ou 20*2=40 solutions un truc dans le genre.
Honte à moi j'ai fais ça en cours l'année dernière et j'ai deja oublié, c'était sencé etre le chapitre le plus simple de l'année en + Embarassed scratch
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://bertcr1.sportblog.com
Laurent
MODO/ LOLO
MODO/ LOLO
Laurent

Nombre de messages : 2634
Age : 49
Localisation : Les Rousseaux
Date d'inscription : 11/01/2007

MessageSujet: Re: Problème de grenouille lol   07.11.07 22:27

J'en ai parler à mon chat...
Il va s'en occuper de la grenouille, ça résoudra le problème
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://laulau5489.sportblog.fr/
Bert
JUNIOR
JUNIOR
Bert

Nombre de messages : 544
Age : 30
Localisation : Lorraine
Loisirs : vélo, pêche
Date d'inscription : 13/01/2007

MessageSujet: Re: Problème de grenouille lol   07.11.07 22:41

on attend que le chat cogite alors...lol
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://bertcr1.sportblog.com
Claudio
MODO/ L'ACROBATE
MODO/ L'ACROBATE
Claudio

Nombre de messages : 5073
Age : 37
Localisation : Bordeaux
Date d'inscription : 12/01/2007

MessageSujet: Re: Problème de grenouille lol   07.11.07 22:44

Il y a plusieurs solutions, les deux solutions sont bonnes. d'accord super d'accord chiness

_________________
La vie est comme un miroir. Si tu lui souris, elle te renvoie ton image.

(Louis Nucera)
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Laurent
MODO/ LOLO
MODO/ LOLO
Laurent

Nombre de messages : 2634
Age : 49
Localisation : Les Rousseaux
Date d'inscription : 11/01/2007

MessageSujet: Re: Problème de grenouille lol   07.11.07 23:52

Bert a écrit:
on attend que le chat cogite alors...lol

Bein c'est tout vu, il va en faire qu'une bouchée mort de rire2
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://laulau5489.sportblog.fr/
Contenu sponsorisé




MessageSujet: Re: Problème de grenouille lol   

Revenir en haut Aller en bas
 
Problème de grenouille lol
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» joue très bien les fers mais pas les bois: problème de grip
» Problème M4 CQB/R DBOYS
» petit problème de peau (suite)
» Problème avec selle barefoot : je perds l'équilibre !!
» Problème de mue

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
 :: GENERAL :: CONVERSATIONS-
Sauter vers: