Philippe 92 wrote:
nospam@toto.ch.invalid a écrit :
Laetitia wrote:
[snip général]
nospam@toto a écrit
J'ai essayé une méthode "révolutionnaire"
(comprennez par là totalement farfelue ;) ).
Si on appelle "g" un mouvement vers la gauche et "b" un mouvement
vers le bas, alors si j'ai bien compris il suffirait de compter
combien de mots possibles de longueur n+m avec exactement "m"
symbole "g" et n symboles "b" il est possible construire...
mais là je coince..
[hors sujet] ça comme exemple de réponse "Laetitia" :
Suivant le trou blanc (ou noir) où vous vous trouveriez,
là j'ai rien compris..
Pourquoi chercher à comprendre ?
Une lecture en diagonale de ce forum explique parfaitement de quoi il
retourne !
ok, je ne connaissais pas cette dame..
Bon, revenons au problème.
Ta méthode n'est pas farfelue du tout (c'est la même que la mienne).
Parmi les m+n emplacements de symbole, choisir m emplacements où
mettre un g (les autres sont des b). Si cette formulation (avec juste
des emplacements : choisir m emplacements parmi N (=m+n)) ne te
rappelle rien
Euh, exprimé de la sorte oui effectivement.. ça devient même très simple...
une fois que c'est expliqué ;)
merci pour ta réponse !
... voir alors le post d'Olivier qui te donne une
méthode pour obtenir tous les nombres de chemins pour toutes les
valeurs de m et b par récursion (de proche en proche), et cite même
le triangle de Pascal comme indice.
--
new
