問題16090・・・ https://www24.atwiki.jp/524287/pages/121.html より 引用 Orz〜
1枚99gの金貨AがX枚入っている袋Aと1枚100gの金貨BがX枚入っている袋Bがある。
今ここに袋が5袋あり、それぞれが袋Aか袋Bであることは間違いないがそれぞれがどちらかはわからない。重さのわかるハカリを1回だけもちいてどれが袋Aでどれが袋Bか判別したい。ただし、金貨Aと金貨Bの見た目は同じである。袋から金貨を取り出してもよいとする。
(1)Xが16のときどうすればよいか。
(2)Xが13のときどうすればよいか。
解答
・わたしの...
(1)
1,2,4,8,16枚ずつ取り出して測る...
31*100=3100gより軽い分を2進数で表せば、どの袋かわかる...
or
1,3,5,7,14
2,3,6,10,14
...
複数あり得ますね ^^
(2)
4,5,6,7,8
5,6,7,8,9
6,7,8,9,10
7,8,9,10,11
8,9,10,11,12
9,10,11,12,13
のように取り出せばいいですね ^^
↑
嘘っぱちでしたわ ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
(1) {1,2,4,8,16}は正しい解ですが,{1,3,5,7,14}とかではダメです. {1,3,5,7,14}のとき,計測の結果「99gが全部で8枚」と分かったとして, それが1+7枚なのか3+5枚なのか判定することは不可能ですね.
ということで,「5つの数からいくつかを選んで和を作るとき, 違う組み合わせから同じ和が出てこないようにする」問題です.
(2) 書かれているものでは,4+7=5+6などが成り立つのでダメですね.
他にもあるかもしれませんが,{3,6,12,11,13}が一例です. 枚数を3で割った余りが1なら,13があって11はない. 枚数を3で割った余りが2なら,11があって13はない. 枚数が3の倍数で,24以上なら,11,13はともにある. 枚数が3の倍数で,24未満なら,11,13はともにない. 11,13を除いた枚数を1/3倍して2進法で表せば, 3,6,12が入るかどうかの判断もできますね.
*なるほどでっす!!
お気に入りぃ〜^^♪
|