これを、パソコンで、ビジレスで、解いてみようと・・・。
[設問]
１ｇ、３ｇ、８ｇ、１２ｇの分銅がそれぞれ３個ずつあります。
これらの分銅と上皿天秤を使っていろいろな物の重量をはかります。
はかるときは次のルールではかります。
１. 分銅は上皿天秤の片方の皿にしか置くことはできない
２. 一度に皿に乗せられる分銅の数は最大３個まで
さて、このルールで物の重量をはかるとき、
どうしてもはかることのできないもっとも軽い重量は何グラムですか。
ただし、はかる物の重量はすべて整数グラムです。
(０３年度算数オリンピックトライアル問題[１３]より)
このページは、71の番号で統一して、ファイルを作るつもりだったのですが、
間違って、70でやってしまいました。
答えや、作業上の影響は、ないのですが･･･。
とりあえず、お断りを致しました。
ピンク文字は、Ｅプログラムの内容です。("＜"と"＞"は、全角に変えています)
＜A#
L "70-1" :XL 1 ;C 1 :R :W1 :XN "70-WORK" :R :W1
XN "70-2" :XL 4 :ND 1,1 :R :W1
Vz$="D"
repeat
VA#=-1 :Vz$-
repeat
VA#+
L "70-2" :N [z$] [A#] :AP "70-WORK" :* :XN "70-WORK" :R :W1
until A#=4
XN "70-2" :R :W1 :＜＜OOO 1 OOO
XN "70-WORK" :XL 1 :C 1 :R :W1
until z$="B"
L "70-2" :Vz$="E"
repeat
Vz$- :XN "70-3" :& "70-TABLE" [z$]=B,[z$]=A
until z$="B"
UE=B+C+D
NA 1 :NI 1,1 :C J :R :W1
& "70-3" J=A,I=E :R :W1 :＜＜OOO 2 OOO
XN "70-4" :B J!1 :R :W1 :＜＜OOO 3 OOO
END
＜□□□ 1 □□□
まず、１〜４の数の、３桁の組み合わせを作ります。
Ｂ〜Ｄ欄です。
それを、このテーブルを使って、設問の１ｇ、３ｇ、８ｇ、１２ｇの分銅の、
組み合わせになるように、数を１、３、８、１２に、変えます。
＜□□□ 2 □□□
Ｂ〜Ｄ欄が、それです。
Ｅ欄は、Ｂ〜Ｄ欄の数を加算したものです。
Ｉ 欄に、１からの数を入れていきます。Ａ欄は、全部１です。
これを、同じ名前(70-2)で、ディスクに書き込んでおきます。
Ｅ欄(ディスク上の)の数字が、Ｉ 欄にあれば、Ａ欄(ディスク上の)の１を、
Ｊ欄に持ってきます。
その、作業によって、設問の、３つの分銅で、
組み合わせの出来る数(Ｉ欄)のある行には、Ｊ欄に１が入ります。
逆に言うと、Ｊ欄に１が入らないものは、そこが、空欄になります。
＜□□□ 3 □□□
そこで、Ｊ欄が、空欄のものだけを選び出しました。
設問のどうしてもはかることのできないもっとも軽い重量は、
この絵で見ると、１行目Ｉ欄の２２、
これが、解答でした。
この項 終わり
