SSブログ

頭の体操 問題 3 ~上皿天秤の問題~ [よもやま日記]

問題 3
今、1g、2g、3g、… の分銅(重り)と上皿天秤(量皿天秤)が一つずつある。 1g、2g、3g、… 、までのモノを測るために必要な天秤の最少の数はいくつか?


(ヒント)
当然、1g、2g、3g、… 、40gまでの重りを40個用意すれば、測定できます。
最小の数を求めたい。

例えば、3gの重りを測るためには、1g + 2g = 3gなので、1gと2gの重りがあれば、3gの重りは不要です。



回答を見る