اگر $S$ و $T$ دو رشته از $0$ و $1$ باشند، $ST$ رشتهای است که از نوشتن پشت سر هم این دو رشته بهدست میآید. مثلاً اگر $S=1010$ و $T=011$ باشد، $ST=1010011$ و $TS=0111010$. طول یک رشته تعداد $0$ و $1$ های آن است. مثلاً طول رشتهی $TS$ در مثال بالا $7$ است.
اگر $B$ رشتهای از $0$ و $1$ و $A=1011$ باشد بهطوریکه $AB=BA$، طول رشتهی $B$ کدام میتواند باشد؟
پاسخ
گزینه (؟) درست است.
شرط لازم آن است که طول $B$ مضربی از ۴ باشد.