問1
1 / 80
aを正の整数とし、b=a2とする。aを2進数で表現するとnビットであるとき、 bを2進数で表現すると最大で何ビットになるか。
n+1
2n
n2
2"
aがnビットならa<2^n、b=a^2<2^(2n)となり、bは最大で2nビットになる。よってイが正解。ビット数はおおよそ2倍になる。
