on suppose que p>=2 et n>=4 ( je v la rediger rapidemen , g qqch a faire )
on pose U(n): le nombre de methode pour n points
on va essayer d ecrire U(n+1) en fonction de U(n) et de U(n-1)
pour cela
on associe un nombre à chaque point:1,2,3,..,n+1
on enleve le point numero (n+1):
ya 2 possibilités:
-le point(n) et point(1) ont deux couleurs differentes ce qui laisse un choix de (p-2) couleurs pour le point(n+1) donc ds ce cas il ya (p-2)U(n) possibilités
-les points M(n) et M(1) ont la meme couleur ce qui laisse un choix de (p-1) possibiltés pour M(n+1) dans ce cas il ya (p-1)U(n-1) possibilités (pour le voir , on peut confondre M(n) avec M(1) puisqu ils ont la meme couleur)
conclusion:
U(n+1)=(p-2)U(n)+(p-1)U(n-1) avec U(2)=p(p-1) et U(3)=p(p-1)(p-2)
essayez de trouver le terme générale de cette suite, c ps difficile
Accueil 
