Geri oyun

Alisa və Bob növbə ilə oynadıqları bir oyunda iştirak edirlər. Oyunun qaydaları aşağıdakı kimidir:

1. Oyunun əvvəlində müəyyən bir ikilik rəqəmli sıra $s$ seçilir.

2. Öz növbəsində oyunçu $s$-dən 10, 110, 100, 1010-a bərabər olan bir alt sıra $t$ seçməlidir. Sonra oyunçu $t$-ni tərsinə çevirməlidir. Məsələn, əgər s = 010101-dirsə, oyunçu t = 1010 alt sıranı seçib onu tərsinə çevirərək s = 001011 əldə edə bilər.

3. Heç bir hərəkət edə bilməyən (uyğun bir alt sıra $t$ seçə bilməyən) oyunçu məğlub olur.

4. Oyunçular növbəni keçə bilməzlər.

Əgər Alisa birinci hərəkət edirsə, hansı oyunçu qalib gələn strategiyaya malikdir?

Sıradakı $a$, $b$-nin bir alt sıradır, əgər $a$, $b$-dən bir neçə (bəlkə də heç bir və ya hamısı) simvolu başlanğıcdan və bir neçə (bəlkə də heç bir və ya hamısı) simvolu sondan silməklə əldə edilə bilər.