問題プレビューID: 4660ec25基本情報技術者試験 午前免除試験 2017年1月22日

問 2
基本情報技術者試験 午前免除試験 2017年1月22日

非負の2進数 b1b2⋯bnb_1 b_2 \cdots b_n を3倍にしたものはどれか。

解説

正解は「ア」です。

2進数 X=b1b2⋯bnX = b_1 b_2 \cdots b_n を 3 倍にすることは,3X=2X+X3X = 2X + X を計算することと同じです。

  • 2X2X は XX を 1 ビット左へシフトしたもので,b1b2⋯bn0b_1 b_2 \cdots b_n 0 と表せます。
  • したがって 3X=2X+X=b1b2⋯bn0+b1b2⋯bn3X = 2X + X = b_1 b_2 \cdots b_n 0 + b_1 b_2 \cdots b_n となります。

よって「ア」が正解です。

  • イ: 末尾に 00 を付けたものは 4 倍(4X4X)で,そこから 1 を引いても 3X3X にはなりません。
  • ウ: 末尾に 000 を付けたものは 8 倍(8X8X)です。
  • エ: 末尾に 1 を付けたものは 2X+12X + 1 です。

関連問題

本文が同じ・似ている問題を表示しています