Sākums

LV.VOL.2013.12.5   lv
i

Uz tāfeles uzrakstīta burtu virkne, kas satur tikai burtus \(a\), \(b\) un \(c\). Ar šo virkni atļauts veikt šādus gājienus:

  • patvaļīgi mainīt uzrakstīto burtu secību;
  • ja virknes galā ir uzrakstīts fragments \(ab\), to drīkst nodzēst;
  • fragmentu \(ba\) aizstāt ar fragmentu \(aabbcc\);
  • fragmentu \(bbc\) aizstāt ar \(a\)
  • izsvītrot jebkurus trīs vienādus pēc kārtas uzrakstītus burtus.

Vai, atkārtojot vairākus šādus gājienus, iespējams iegūt virkni \(aba\), ja sākotnēji ir uzrakstīta virkne (A) \(abba\); (B) \(aabbcabaab\)?

Atrisinājums