Бүртгүүлэх Нэвтрэх

ММО-60, II даваа II шат, T ангилал, 6

$A$, $B$ үсгээр бичигдсэн $S$ үгэнд агуулагдах хоорондоо үл огтлолцох $ABA$ дэд үгийн тооны хамгийн их утгыг $f(S)$ гэж тэмдэглэе. Жишээлбэл $f(ABBABBA) = 0$, $f(ABABABBA) = 1$, $f(ABABABA) = 2$ байна.

$n = 4k+1$ гэе. $S$ үг бүх $n$ урттай үгээр гүйх үеийн $f(S)$ утгуудын нийлбэрийг ол.

Бодсон: 167

nan оноо: 57

7.0 оноо: 2

5.0 оноо: 2

4.0 оноо: 1

3.0 оноо: 1

2.0 оноо: 1

1.0 оноо: 1

0.0 оноо: 96