Cluster et symétrie

TexasMain

Soit $k$ un entier positif donné. Appelons la séquence composée de $k$ quantités $1$ et de $k$ quantités $0$ une séquence complexe. Appelons les $n$ tableaux obtenus en prenant un élément d'un tableau $m$ et en le déplaçant vers une autre position de ce tableau, les tableaux voisins de $m$ (le voisinage est symétrique).
Exemple : $01101001$ et $00110101$ sont voisins. Prouver : Il existe un ensemble $P$ constitué d'au plus $\dfrac{1}{k+1}\dbinom{2k} k$ séquences tel que chaque séquence complexe est soit un élément de $P$, soit un voisin d'une séquence dans $P$.

TexasMain

N'importe qui?

JLapin

N'importe qui?

https://www.youtube.com/results?search_query=c'est+en+faisant+n'importe+quoi+qu'on+devient+n'importe+qui
Sinon, quels sont les buts de tes messages ? Ils sont assez clairement hors-charte sur ce forum en fait. N'hésite pas à dire bonjour et à présenter un peu de contexte.

Soc

J'y vois une récurrence.

TexasMain

Comment?

Soc

Pourquoi ne réponds-tu pas à JLapin?

TexasMain

Je n'ai pas compris ce que tu voulais dire

TexasMain

Comment?