問題3509・・・Junko先生のサイトで 山崎さん提示問 http://www.junko-k.com/collo/collo255.htm Orz〜
「5つのオモリのうち1つは10kgです。両皿天秤を使って1kgから85kgまでの荷物をはかり分けるには、 残り4つのオモリにどんなのがあればよいでしょうか?」
原書には解き方が示されていなくて、答えのみ2,13,19,60kgと出ています。 これらの答えを求めるには、どうすればよいでしょうか?
なお、これらのオモリがあれば、確かにはかりわけられます。 たとえば、1〜32kgは2,10,13,19kgのオモリではかりわけられますが、 33kgは、33=60−(10+19−2)ですから、60kgのオモリが必要になります。 5種類のオモリのどれを用いればよいかは一通りでないこともわかります。 たとえば、28=(2+10+19)―13の他に、28=60−(10+13+19)もあります。
解答
ライブ問です...
考えてるけど...閃かない...^^;
かなりアバウトに考えてみた...^^;
a<b<c<d<e
10の前後に数を持ってくることを考える。
a,10,b
1,10,12...1,2,3...
1,10,12,16...1,2,3,4,5,6,7...
1,10,12,16,18...1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,3 2,33,34,35,36,37,38,39,40,41...
2,10,13...1,2,3...
2,10,13,19...1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,(26),27,28,29,30,31,32, 33,34,まではできる...あと、51あれば...51+(1~34)=52~85, 51-(16~1)=35~50
でいけそうだけど...?
(26) はできますかねぇ...?
26ができないとすると...34+26=60 がなければいけなくなるけど...^^;
60+(1~25)=85, 60-(25~1)=35~59
で成立♪
少しだけ詳しく...
10の前後の数で連続して量れる重さを考えてみる...
なぜなら…10より小さいもの二つよりも大きな数ができるから。
10より大きいもの二つを考えてもいいけど…10より小さいものを作るためには似た大きさのものが必要で、ばらけてないから、非効率に思える…ここは非論理的…^^;
1g...の量り方...2個の数字で作るとき…
1gを使うか...10-1=9
(1,10)={1,9,10,11}
(9,10)={1,9,10,19}
4種類で同じ。
次に2を作ることを考える…
(1,10) のとき…
12or 13
(1,10,12)={1,9,10,11とそれらと12 との±だけ}={1,9,10,11,12,13,3,21,2,22,23}…10個…4,5,6,7,8,…などができない。
(1,10,13)={1,9,10,11,13,12,14,3,23,2,24}…11個…4,5,6,7,8,…などができない。
(9,10)のとき…
11or 12 or 21
(9,10,11)={1,9,10,19,11,12,2,20,21,8,30}…11個…3,4,5,6,7,…などができない。
(9,10,12)={1,9,10,19,12,11,13,3,21,2,22,7,31}…13個…4,5,6,8,…などができない。
(9,10,21)={1,9,10,19,21,20,22,12,30,11,31,2,40}…13個…3,4,5,6,7,8,…などができない。
3個の数字で1を作るとき…
(2,10)={2,8,10,12}を使うとき...
1を作るために... 11 or 13
(2,10,11)={2,8,10,12,11,9,13,3,19,1,22,23}...12個…4,5,6,7,…などがない。
(2,10,13)={2,8,10,12,13,11,15,5,21,3,23,1,25}...13個…4,6,7,9,…まどができない。
(3,10)={3,7,10,13}
1を作るためには...11,14
(3,10,11)={1,3,4,7,8,10,11,13,14,21,24}...11個...2ができない。
(3,10,14)={1,3,4,7,10,11,13,14,24,27}...10個...2ができない。
(4,10)={4,6,10,14}...(6,10)に対応。
1を作るためには...11,15
(4,10,11)={1,4,5,6,7,10,11,14,15,21,25}...11個...2,3 ができない。
(4,10,15)={1,4,5,6,9,10,14,15,25,29}...10個...2,3ができない。
(5,10)={5,10,15}
1を作るためには...11 or 16
(5,10,11)={1,5,6,10,11,15,16,21,26}...9個...2,3,4ができない。
(5,10,16)={1,5,6,10,11,15,16,21,26,31}...10個...2,3,4 ができない。
以下略…
けっきょく...
13個できる(重複が最も少ない)(9,10,12)or (9,10,21) or (2,10,13) を使うことを考えるのが一番効率がよさそう...
そのなかでも…3,4のできない (9,10,21) は省くことにし…
(9,10,12) or (2,10,13) で4を作ることを考える。
(9,10,12)…13,14,16,23,25,26,35
13,14,16 などは重複するものが多く非効率。
(2,10,13)…16,14,17,19,27,29
14,16は重複が多いので省き…
(2,10,13,17)={ 2,8,10,12,13,11,15,5,21,3,23,1,25,(17,19,9,7,27,29,4,30,6,28,32,22,14,20,40,16,18,42)}…31個…24,26,31,33,…などがない。
(2,10,13,19)={ 2,8,10,12,13,11,15,5,21,3,23,1,25,(19,17,27,9,29,7,31,6,32,30,4,34,14,24,40,16,22,42,18,20,44)}…34個…26,28,33,などがない。
27,29 のような大きいものでは…それまでの数の差で小さいものができない可能性があるので省く。
けっきょく…(2,10,13,19)では…1~25まで連続の数が作れることがわかり…85-25=60があれば、27,29,30,31,32,34,40,42,44 があるので…
60-34=26 ができ、60-(1~25)=59~35まででき、27,28,29,30,31,32,33,34 ができればいい…つまり…28,33 ができればよいが…60-32=28,60-27=33 もできるので、1~85までは連続するものが作れる。
これでも…試行錯誤の誹りは免れないなぁ…^^;
4個で1を作るときや5個で1を作ることを考えていないから…
10=1010 (2進法)
とかで…あとの数の±の組み合わせで…
85=101010 を作るようなことから考えられないのだろうか…?
パソコンがいりそう…^^;;…
|