正解は「ア」です。
2進数 X=b1b2⋯bn を 3 倍にすることは,3X=2X+X を計算することと同じです。
- 2X は X を 1 ビット左へシフトしたもので,b1b2⋯bn0 と表せます。
- したがって 3X=2X+X=b1b2⋯bn0+b1b2⋯bn となります。
よって「ア」が正解です。
- イ: 末尾に 00 を付けたものは 4 倍(4X)で,そこから 1 を引いても 3X にはなりません。
- ウ: 末尾に 000 を付けたものは 8 倍(8X)です。
- エ: 末尾に 1 を付けたものは 2X+1 です。