由 G@ry 於 星期二 六月 12, 2007 6:57 pm
這是external OR 的問題:
設數列長度為x,♁=External OR;
當x=2n,n>0,解為將所有數字♁:
e.g. 10001001111010110100101101001111, x=25, 有18個1 => 0;
e.g. 1001010010011100, x=24, 有7個1=> 1;
當x=2n+1,n>0,解為將首尾數字♁:
e.g. 11110001101110100000111101010010100111010000010011000010110111011 = 0;
e.g. 101100000001101111110111111100100 = 1;
當x=2n-1,n>0,解為將單位數字♁:
e.g. 1111100001111000010010111001101, 單位有10個1 => 0;
e.g. 110100110111010, 單位有3個1 => 1;
暫時只想到x=2次方的通解,未想到x=所有正整數的通解...
還在思考中...
對於最後k個數字,跟預測最後一個數字一樣,將x-k當成x來計,作k次運算便可以了....
☆子 是也