問題
Ｑ１》上皿天秤と分銅を使って１ｇから４０ｇまでの重りの重さを量りたい。
(1) すべての重りを量るのに必要な分銅の最小の数はいくつですか？また、それはそれぞれ何ｇですか？
ただし同じ重さの分銅は使えないものとする。
(2) (1)と同じ条件で６０ｇまで量りたい場合はいくつの分銅が必要ですか？
昨日はーとさんから唐突に送られてきた問題。
自分が解いた方法からの勝手なイメージだと情報系の人はすぐ分かりそう。
Ｑ１》上皿天秤と分銅を使って１ｇから４０ｇまでの重りの重さを量りたい。
(1) すべての重りを量るのに必要な分銅の最小の数はいくつですか？また、それはそれぞれ何ｇですか？
ただし同じ重さの分銅は使えないものとする。
(2) (1)と同じ条件で６０ｇまで量りたい場合はいくつの分銅が必要ですか？
昨日はーとさんから唐突に送られてきた問題。
自分が解いた方法からの勝手なイメージだと情報系の人はすぐ分かりそう。
コメント
はかった重りを使用してはいけない場合は５つで、
１、３、７、９、２０の５つの分銅ですか？？
理論とかはなく、自分で勝手に考えて出しました。
ちなみに６０ｇなら上記に３０ｇの分銅を足せば大事かと。
間違ってたらすみません。
と、いうか答えが聞きたいです(・∀・)ﾉ
量った分銅は使用できません。
解答は（1）1、3、9、27
（2）1、3、9、27、81 です。
＞ニラえもんさん
自分も最初2進数で考えていましたが、3進数が正解でした。
普通に２進数で考えて罠にはまるよね
今ググッたけど割と有名な問題なのか。