問題2
ある自然数xを2進数で表現すると、1と0が交互に並んだ2nけたの2進数 1010…10 となった。このとき、xに関して成立する式はどれか。
解答・解説を見る
解答：イ
n=2とすると、x=1010
x/2は、ｘの値を１ビット右にシフトした値なので、
x/2=0101
x ＋ x/2を計算するとすべてのビットが１になる。
よってx ＋ x/2 は22n －1と等しくなるので正解はイである。
ある自然数xを2進数で表現すると、1と0が交互に並んだ2nけたの2進数 1010…10 となった。このとき、xに関して成立する式はどれか。
n=2とすると、x=1010
x/2は、ｘの値を１ビット右にシフトした値なので、
x/2=0101
x ＋ x/2を計算するとすべてのビットが１になる。
よってx ＋ x/2 は22n －1と等しくなるので正解はイである。