اگر 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 مضربی از ۴ باشد.