aを正の整数とし、b=a^2とする。aを2進数で表現するとnビットであるとき、bを2進数で表現すると最大で何ビットになるか。

選択肢

• アn+1
• イ2n
• ウn^2
• エ2^n

正解と解説

正解：イ 2n

nビットで表せる正の整数aの最大値は 2^n − 1 なので、b = a^2 ≦ (2^n − 1)^2 < 2^(2n) となり、bは2n桁（2nビット）を超えません。実際 a = 2^n − 1 のとき b = 2^(2n) − 2^(n+1) + 1 で、これは 2^(2n−1) 以上なのでちょうど2nビットになります。したがって最大で2nビットです。

選択肢ごとの解説

• ア1ビットしか増えないのは2倍にしたとき。2乗ではビット数がほぼ倍になる。
• イ正しい。(2^n−1)^2 < 2^(2n) なので最大2nビット。
• ウ指数ではなくビット数そのものを2乗しており、n=1でも成立しない。
• エ2乗ではなく「2のn乗」なので桁数の増え方が過大。

この問題に出た用語

• 2進数

同じ分野の他の問題

• 2桁の2進数x1x2が表す整数をxとする。2進数x2x1が表す整数を、xの式で表したものはどれか。ここで、int(r)は…2023年度 秋期 午前 問1
• 浮動小数点数を、仮数部が7ビットである表示形式のコンピュータで計算した場合、情報落ちが発生しないものはどれか。ここで、仮…2022年度 春期 午前 問1
• 演算レジスタが16ビットのCPUで符号付き16ビット整数x1, x2を16ビット符号付き加算（x1+x2）するときに、全…2021年度 秋期 午前 問8
• 桁落ちによる誤差の説明として、適切なものはどれか。2019年度 春期 午前 問2
• 正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち、最も適切なものはどれか。2020年度 10月試験 午前 問1