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
ta có: a=32.53-31=(31+1).53-31=31.53+53-31=53.31+22
vì 22<32 nên 53.31+22 <53.31+32
Gọi số hạng thứ 100 là x, khi đó ta có:
100 = ( x-2 ) : 3 + 1
=> x = 2 + (100 - 1 ) x 3
= 2 + 99 x 3
= 2 + 297
= 299