Question

Một dãy các số 0 và 1 có độ dài 32 gọi là 1 xâu. Ta kí hiệu các xâu A,B,C như sau:

A=(a₁,a₂,..,a₃₂), B=(b₁,b₂,..,b₃₂),C=(c₁,c₂,..,c₃₂) với mỗi phần tử bằng 0 hay 1

Giá trị 1 xâu là số số 1 trong xâu.Ta có thể thực hiện 2 phép biến đổi như sau:

-Phép dịch chuyển phần tử của A đi k vị trí theo quy tắc (a₁,..,a₃₂)=>(a_k,a_k+1,...,a₃₁,a₃₂,a₁,..a_k-1)

-Phép so sánh A và B để được xâu C mới theo quy tắc C_i=1 nếu a_i=b_i=0 hoặc a_i=b_i=1,C_i=0 nếu a_i khác b_i

Xâu A có giá trị bằng 16 và B là xâu tùy ý.Cm bằng cách dịch chuyển A đi k vị trí và so sánh với B ta được xâu C có giá trị >=16