正の整数の2乗を2進数表現したときの最大ビット数
正解は イ (2n)です。 n ビットで表せる最大の正の整数は $2^n-1$ です。$a\leqq2^n-1$ なので $b=a^2<2^{2n}$ となり、b は 2n ビットあれば必ず表せます 。 n a の最大値 b=a² の最大値 b の2進表記 ビット数 2 3(11) 9 1001 4=2×2 3 7(111) 49 110001 6=2×3 4 15(1111) 225 11100001 8=2×4 a が n ビットの最大値のとき、b はちょうど 2n ビットになるので、最大で 2n ビットです。
基数とn進数(2進・8進・10進・16進)
a を正の整数とし,
b
=
a
2
b = a^2
b
=
a
2
とする。
a
a
a
を2進数で表現すると
n
n
n
ビットであるとき,
b
b
b
を2進数で表現すると最大で何ビットになるか。
出典
令和4年度 秋期 応用情報技術者試験 午前 問1
ア
n
+
1
n+1
n
+
1
イ
2
n
2n
2
n
ウ
n
2
n^2
n
2
エ
2
n
2^n
2
n
前の問題
スキップ
【正解・解説】正の整数の2乗を2進数表現したときの最大ビット数|令和4秋 応用情報 午前 問1 | IT資格ラボ