2進数はビット列全体を左へnビット分シフトすると2ⁿ倍、右へnビット分シフトすると1／2ⁿ倍になるという特徴を持っています。

この問題では、全体を1ビットだけ左にシフト(×2)してできるビット列に対して元のビット列の加算(＋1)するという処理を組み合わせることで、3倍にする演算を行っています。

1. 左へ1ビット分シフトする。空白になる最右ビットは0で埋める。
   　b₁b₂…b_n
   　　↓
   　b₁b₂…b_nO
2. 1.で得られたビット列に元のビット列を加算する。
   　b₁b₂…b_nO＋b₁b₂…b_n

• b₁b₂…b_n0＋b₁b₂…b_n
  正しい。3倍になります。
• b₁b₂…b_n00－1
  左へ2ビットシフトしたあと－1しているので、結果は4倍－1です。3倍ではありません。
• b₁b₂…b_n000
  左へ3ビットシフトしているので、結果は2₃＝8倍になります。
• b₁b₂…b_n1
  左へ1ビットシフトしたあと＋1しているので、結果は2倍＋1です。3倍ではありません。

💾 ✔️