問題プレビューID: ca946e20基本情報技術者試験 午前免除試験 2013年6月23日

問 4
基本情報技術者試験 午前免除試験 2013年6月23日

8 ビットの符号のうち,0 と 1 のビット数が等しいものは幾つあるか。

解説

正解は「ウ」です。

8 ビットのうち 0 と 1 の個数が等しくなるのは,0 となる 4 ビットの位置を 8 か所から選ぶ場合の数に等しいので,組合せの数で求められます。

8C4=8×7×6×54×3×2×1=70{}_8C_4 = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70

よって正解は「ウ」です。

  • ア: 16 は 242^4 に相当する値で,組合せを考慮していません。
  • イ: 24 は 4!4! に相当する値で,組合せの計算ではありません。
  • エ: 128 は 272^7 に相当する値で,条件を満たすものの数ではありません。

関連問題

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