離散数学(全64問中27問目)
広告
解説
設問にある「高々何ビット」とは「最大何ビット」という意味です。
- a:2ビット→最大値3
b＝32＝9
9までの数値を2進数で表現するには4ビットが必要なので、bは高々4ビットとなります。 - a:3ビット→最大値7
b＝72＝49
49までの数値を2進数で表現するには6ビットが必要なので、bは高々6ビットとなります。 - a:4ビット→最大値15
b＝152＝225
225までの数値を2進数で表現するには8ビットが必要なので、bは高々8ビットとなります。 - a:5ビット→最大値31
b＝312＝961
961までの数値を2進数で表現するには10ビットが必要なので、bは高々10ビットとなります。
広告