Van egy betűsorozatom, amelyből bemutatunk 5 szeletet:

1. Y X X Z
2. X Y X X
3. Y X X Y
4. X Y X Y X
5. Z Y Y X 

A szeletek együttesen a teljes sorozatot kiteszik, de köztük "átfedések" vannak, azaz az egyik részsorozat (szelet) vége összeérhet egy másik elejével (akár több betű hosszon).

Például a 2. részsorozat mellé odailleszthetjük a 4. részsorozatot úgy, hogy a 2. sorozat utolsó X-ét "átfedjük" a 4. sorozat első X-ével:

 X Y X X Y X Y X 

Optimális átfedésekkel mennyi X minimális darabszáma? Hogyan néz ki ekkor az eredeti teljes betűsorozat?

A két kérdésre együtt kell válaszolni, a minimum megadására a helyes eredeti sorozat nélkül sajnos csak egy X-et, és 0 pontot tudunk adni!
Azt nem kell igazolni, hogy valóban ez a minimum.