XYZ részsorozatok

2015-01-20 6:55

Minimumot keresünk
Közepes, beküldte: csibe08*, szerkesztő: VenczelGy

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.

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)

A XYZ részsorozatok című feladvány statisztikája: A feladványt eddig 5943 felhasználó olvasta, és 56 megoldást küldtek be rá. A feladványt 30 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): avensis, banyanya, boncuk, deva55, hata, horsa, JoskaR, kadar, kegabor, keva, kkanya, Kova93, kropi, Kuala13, kuliver, kuvaszkusz, Mesti, mihtoth, mutterka, nklari, nozomi (vendég), onix, padat, rizsesz, Sandviking, Svidrigailov, szedit24, szmoni65, Tucatka, vadas

Ajánld a feladványt másoknak:

Címzett neve: E-mail címe:

Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat