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=(a1,a2,..,a32), B=(b1,b2,..,b32),C=(c1,c2,..,c32) với mỗi phần tử bằng 0 hay 1Giá 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 (a1,..,a32)=>(ak,ak+1,...,a31,a32,a1,..ak-1)-Phép so sánh A và B để được xâu C...
Đọc tiếp
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=(a1,a2,..,a32), B=(b1,b2,..,b32),C=(c1,c2,..,c32) 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 (a1,..,a32)=>(ak,ak+1,...,a31,a32,a1,..ak-1)
-Phép so sánh A và B để được xâu C mới theo quy tắc Ci=1 nếu ai=bi=0 hoặc ai=bi=1,Ci=0 nếu ai khác bi
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
