電気符号

質問

電気符号は0と1の記号が何個か並んで作られている。
100通りの符号が必要な場合、この記号を何個並べればよいか。

2の7乗が128なので答えは7個だと思うのですが合っているでしょうか？
また、数学的な解答方法があるのでしたら教えて頂きたいです。
よろしくお願いします。

回答No.1

Methyln · ベストアンサー

100を2進数で何桁必要かというのを計算すると...

100/2=50　余り0
50/2=25　余り0
25/2=12　余り1
12/2=6　余り0
6/2=3　余り0
3/2=1　余り1
1/2=0　余り1

これを筆算にするとこんな感じになります。

　　　2)100
　　　----
　　　2)50　0
　　　----
　　　2)25　0
　　　----
　　　2)12　1
　　　----
　　　2)6　 0
　　　----
　　　2)3　 0
　　　----
　　　2)1　 1
　　　----
　　　　0　 1

で、余りを一番最後から並べると1100100で桁数は７桁必要となります。
同時に100を2進数で表すと1100100となるわけです。
このあたりだとコンピュータの基礎あたりに毎回載ってるんで、知ってる人も
多いでしょうけど。