非負の2進数 b1b2⋯bnb_1 b_2 \cdots b_nb1b2⋯bn を3倍にしたものはどれか。
b1b2⋯bn0+b1b2⋯bnb_1 b_2 \cdots b_n 0 + b_1 b_2 \cdots b_nb1b2⋯bn0+b1b2⋯bn
b1b2⋯bn00−1b_1 b_2 \cdots b_n 00 - 1b1b2⋯bn00−1
b1b2⋯bn000b_1 b_2 \cdots b_n 000b1b2⋯bn000
b1b2⋯bn1b_1 b_2 \cdots b_n 1b1b2⋯bn1
2進数 X=b1b2⋯bnX = b_1 b_2 \cdots b_nX=b1b2⋯bn を3倍にすることは 3X=2X+X3X = 2X + X3X=2X+X を計算することと同じである。
よって，正解は「ア」です。