Algorithme et math

Fermé
simocawa Messages postés 2 Date d'inscription mercredi 26 septembre 2012 Statut Membre Dernière intervention 26 septembre 2012 - 26 sept. 2012 à 20:23
simocawa Messages postés 2 Date d'inscription mercredi 26 septembre 2012 Statut Membre Dernière intervention 26 septembre 2012 - 26 sept. 2012 à 20:33
Bonjour, j espère trouvé de l aide


On rappelle qu'un mot w est dit sans bord si son seul bord est le mot vide , c'est-à-dire si période(w) = |w|.

on suppose qu'un mot x a un bord de longueur minimale, non vide, u.
Montrer que u est sans bord et qu'il existe un mot v tel que x=uvu

merci d avance
A voir également:

2 réponses

chossette9 Messages postés 4239 Date d'inscription lundi 20 avril 2009 Statut Contributeur Dernière intervention 12 septembre 2014 1 310
26 sept. 2012 à 20:28
0
simocawa Messages postés 2 Date d'inscription mercredi 26 septembre 2012 Statut Membre Dernière intervention 26 septembre 2012
26 sept. 2012 à 20:33
merci

mais juste je s avais pas qu'il faut présenter mes resultat


je sais pas comment écrire mes résultat est que c est possible de mettre une photo de mes résultat ?

merci d avance
0