分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

1～5000を表わすには、少なくとも5000種類のビットパターンを表わせるビット数が必要になります。

nビットで表わせる数の種類は、

• 1ビット＝2
• 2ビット＝4
• 3ビット＝8
• 4ビット＝16…

というように 「2のn乗→2ⁿ」と同じであることがわかります。

1ビットから順番に2を乗じていくと

　2、4、8、16、32、64、128、256、512、1024、2048、4096、8192

8192種類を表わすことのできる「2¹³」であれば、5000種類を表わすのに十分です。したがって最低限必要なビット数は13ビットとなります。