Cliquez pour afficher

Pour la troisème ligne, il y a bien 6 possibilités ?

 Cliquez pour afficher

avec un y il y a 8 possibilités
avec deux y, il y a autant de possibilités que si on supprimait un x entre les deux; on se ramène à des combinaisons de 7 lettres dont 2 y placés librement : 7*6/2 = 21 possibilités
avec trois y, cela équivaut des combinaisons de 6 lettres dont 3 y placés librement : 6*5*4/6 = 2O possibilités
avec quatre y, cela équivaut à ds combinaisons de 5 lettres (4 y et 1 x) : 5 possibilités
total : 8+21+20+5 = 54 possibilités

 Cliquez pour afficher

j'ai oublié le cas où il n'y a que des x : le total arrive à 55
le nombre de possibilités pour chaque ligne est la somme des nombres de possibilités des deux lignes précédentes
pour chaque nouvelle ligne
on peut ajouter un x sans problème à chaque possibilité de la ligne précédente
on peut ajouter un y à condition que la possibilité de la ligne précédente se termine par x; cela correspond à toutes les possibilités de l'avant-dernière ligne, auxquelles on a ajouté un x
donc : P(L) = P(L-1)+P(L-2); P(L-1) est le nombre de possibilités de la ligne L se terminant par x; P(L-2) est le nombre de possibilités de la ligne L se terminant par y
P(1) = 2; P(2) = 3; P(L) = nombre_de_Fibonacci(L+2)

 Cliquez pour afficher

eh non, ce n'est pas 6