salut à tous j'arrive pas à répondre à la question 1) car je comprends pas ce que je dois faire pour trouver la formule de récurrence j'ai lu mon cours sur l'analyse combinatoire mais malgré cela, je ne trouve pas comment procéder

Est-ce que tu arrives à résoudre le problème pour n=9, sans énumérer toutes les possibilités mais en utilisant le fait que pour n=8 ça fait 27 ?

Le 30 avril 2020 à 17:04:45 Choucador a écrit :
Est-ce que tu arrives à résoudre le problème pour n=9, sans énumérer toutes les possibilités mais en utilisant le fait que pour n=8 ça fait 27 ?

honnêtement non

Le 30 avril 2020 à 17:09:51 IsolaDe2000 a écrit :

Le 30 avril 2020 à 17:04:45 Choucador a écrit :
Est-ce que tu arrives à résoudre le problème pour n=9, sans énumérer toutes les possibilités mais en utilisant le fait que pour n=8 ça fait 27 ?

honnêtement non

moi non plus, j'aimerais pas être à ta place

En vrai j'ai une solution mais je sais pas si c'est la plus simple. Il faut compter séparément ceux qui commencent par une case noire et ceux qui commencent par une case rouge.

Salut,

Longueur Rangements
-1 1 (convention)
0 1 (convention)
1 1 (tout noir)
2 1 (tout noir)
3 1+1=2
4 2+1+1=4
5 4+1+1+1=7
6 7+1+1+1+1=11
7 11+2+1+1+1+1=17
8 17+4+2+1+1+1+1=27

Je te laisse essayer d'expliquer pourquoi ça marche, bon courage