Cluster et symétrie
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$.
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$.
Mots clés:
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
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.