Question

escargot

解き方が分かりません。
一問目は二進法を使って解くみたいです。
二問目は誤り訂正符号の問題です。

よろしくお願いします。

4.7 天秤の皿の片方に物をのせ、もう片方には何個か分銅をのせて重さをは
かることにする。 たとえば 1g, 5g 10gの分銅を1個ずつ用意すると,1g,
5,6g, 10g, 11gなどの重さをはかることができるが, 2g, 3g, 4g, 7g,8
g などははかることができない. 1gから30gまでの物を1g単位ではかる
ことができるようにするには,何gの分銅を用意すればよいか. 分銅の個数
をできるだけ少なくするように工夫して決めよ.
4.8 表 4.2 を見て答えよ.
(1) 1010 に対応する符号語は何か.
(2) 1010011 を受け取ったとき、誤りを訂正せよ。

Answer 1

ゲスト

一問目は、1gから順に考えていきます。
1gを計るために1gの分銅が必要。
2gを計るために2gの分銅が必要。
1gと2gの分銅では、3gまで計れるが4gが計れないから4gの分銅が必要。
1gと2gと4gの分銅だと7gまで計れるが8gが計れないから8gの分銅が必要。
1gと2gと4gと8gの分銅だと15gまで計れるが16gが計れないから16gの分銅が必要。
1gと2gと4gと8gと16gの分銅で31gまで計れるので、答えは1g、2g、4g、8g、16gの5個。

二問目は表がないので解けません。
なに符号か教えてくだされば、表がなくても解けるかもしれませんが…