【問題】金貨が13枚入った袋が13あります でも1枚100gの金貨が13枚入った袋と1枚99gの金貨が13枚入った袋が混在しています

1 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:00:23.105 ID:nDGMMLK+d.net

重さが正確に分かる計測器を3回だけ用いて 全ての袋の金貨がどちらか判別するにはどうすれば良いでしょうか
袋の中に金貨は混在していないものとし金貨は袋から出しても良いが切ったり割ったりはできないものとします

115 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:44:33.193 ID:a+9tMQIf0.net

袋を5.5.3に分ける
最初に5.5を測る
重さが軽い方を2.3に分けて測る
そこで2が重いのなら、次に3を1.1に分けて測る
これで同じ重さなら残った一つが99グラムの袋

116 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:44:49.251 ID:vmMAvKa70.net

>>100
ごめん見て無かったわ
最初の1回で全部1枚ずつ乗っければ軽い袋がいくつあるかわかるじゃん
そのあと1の袋は1枚2の袋は2枚・・・って乗っけて測ったらある程度組み合わせが絞り込めて
3回目で細かく詰めてくってのはだめ？計算面倒だからだれかやって

117 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:45:07.393 ID:YlbAWg3C0.net

>>112
6,9,11,12,13
1,2,4,8
1,2,4,8

118 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:45:57.341 ID:WeCK1Xd20.net

>>105
4袋に�@〜�Cの名前を付ける
�@を1枚
�Aを2枚
�Bを4枚
�Cを8枚　秤に載せる
99gが3枚あったら�@�Aが99gの金貨の袋で�B�Cが100gの金貨の袋だと分かる

これが�@1枚�A2枚�B3枚�C4枚だと3枚が99gだった場合、�@�Aが99gの袋なのか、それとも�Bだけが99gの袋なのか分からない
だからみんな効率の良い載せ方を考えてる
因みに1 2 4 8だと4袋×3回で1袋が100g、99gのどちらか特定できない事になる

119 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:46:04.679 ID:itp0hsiY0.net

>>112
一回目6 9 11 12 13
二回目1 2 4 8
三回目1 2 4 8
これでクリア

120 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:46:34.832 ID:a+9tMQIf0.net

>>115
問題ちゃんと見てなかったわ、99グラムの袋が何袋あるか分からんのね
死んでくる

121 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:46:56.264 ID:Y7Dd/mBBa.net

>>611
うっひょおおお
やっぱ6〜10歳のマンコは綺麗なんやなぁ

122 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:47:44.689 ID:h6pp/vCuD.net

>>97
二回でわかるのはたまたまラッキー
三回目に続く

>>101
例えば1回目で99袋が3袋と判明し、適当に３袋計りからどけて残った10袋の重さが
え〜と
100*13*10=13000だったら全部100gと分かって終了

123 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:48:02.086 ID:o+yljw9a0.net

>>121
なんやお前はw

124 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:48:37.167 ID:nDGMMLK+d.net

>>117
自分の馬鹿さにわろたｗｗｗｗｗｗ
1 2 4 8
5 7 9 10
3 6 11 12 13
って言わせたかったのに

125 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:49:33.541 ID:nDGMMLK+d.net

ふて寝するわ

126 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:49:34.247 ID:C0Yk6DYr0.net

>>118
おお、すげぇなるほどすっきり

127 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:49:54.847 ID:YlbAWg3C0.net

>>124
あらきれい

128 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:52:49.018 ID:WHIKlpy+0.net

3, 6, 11, 12, 13
6, 9, 11, 12, 13
これどう考えたら導き出せるんだ？

129 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:53:02.990 ID:s0SA3xGF0.net

4袋を判定するのには各袋から1、2、4、8枚載せれば簡単だけど、
これだと袋には8枚以上の金貨が入ってないといけない。

数を工夫してこの8を減らせないかな。
4袋を判別するには最低何枚入っていればいいんだろ。

130 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:53:11.056 ID:kCqSTy310.net

http://i.imgur.com/gPJoW7s.png

131 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:53:53.767 ID:nDGMMLK+d.net

>>129
3 5 6 7
で7枚

132 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:55:40.878 ID:h6pp/vCuD.net

さて、計りの上に何袋残っていようとも
重さと袋数により計りの上に99gの袋が何袋混じってるかわかります。
また、一回目で99gが何袋かもわかっているので、計りに乗ってない袋に100gの袋が何袋あるかもわかります。

133 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:58:44.720 ID:FkWFSivA0.net

乳の大きさと身体のバランスおかしくね？

134 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:58:51.082 ID:WHIKlpy+0.net

みんな頭いいなあ
>>129 の答え出すためにわざわざプログラム書いたわ

import itertools
from collections import Counter

combs = []
for n in itertools.combinations(range(1, 14), 4):
l = []
for i in range(1, 6):
for c in itertools.combinations(n, i):
l.append(sum(c))
if Counter(l).most_common()[0][1] <= 1:
combs.append(n)

print(min(combs, key=lambda x: max(x)))

135 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:59:13.586 ID:lHN4IIV9a.net

1袋目1枚　-1
2袋目4枚　-4
3袋目7枚　-7
4袋目10枚　-10
5袋目13枚　-13

99無し　3500

136 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:59:15.227 ID:o+yljw9a0.net

>>134
すげー

137 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 03:59:21.438 ID:TKyupjR6d.net

袋15枚でもOKだね
13,12,11,9,6に5回分ければよい

138 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:00:02.957 ID:WeCK1Xd20.net

てか答え出てた
6 9 11 12 13を見つけた>>91天才だな

139 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:00:56.973 ID:o+yljw9a0.net

何とかして公式を叩き出したい

140 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:01:05.988 ID:WeCK1Xd20.net

>>132
御託はいいから3回目はよ

141 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:01:46.509 ID:P2/SadTK0.net

>>120
アスペには分からんだろうな

142 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:02:30.385 ID:G7/TnsGn0.net

>>112
もし面白いと思ったのなら
お前の頭はヤバイで

143 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:04:56.444 ID:s0SA3xGF0.net

>>135
それだと11g軽いときが2通りあって判別できない

144 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:07:43.720 ID:s0SA3xGF0.net

>>131
即答か…

145 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:09:11.454 ID:h6pp/vCuD.net

三回目の計測は
計りに乗ってる袋の数と計りの上の99gの袋の数により細かく分かれます。
順番に分類していきます。
先ず二回目でほぼ確定しているパターン
計りに2袋残ってる場合は100gと99gで確定
次に計りに３袋残っている場合は100gが2袋と99が1袋か、100gが1袋と99Gが2袋
これは重さによりどちらかは判定できます。
以下同じように１２袋までパターンわけできます
いづれの場合も計りに残ってる99gの袋の数は変わりません。

146 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:10:34.907 ID:gmNbwu000.net

>>91
すごいねー

147 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:20:20.753 ID:WeCK1Xd20.net

>>145
俺が知りたいのはだ、1回目と2回目の計測により99gの袋が12袋の中に1つだけあるという事が判明してるパターンで、残り1回の計測でいかにして99gの袋を特定するのかという事だ
結論：絶対無理

148 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:24:27.006 ID:P2/SadTK0.net

>>107
常識ってなんですか？

149 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:33:57.629 ID:ukQYm0p4d.net

判別不能パターンが出たら3回目で5袋きっちり計ればいいから
最初からきっちり6、9、11、12、13で計る必要はないな

王様の前で披露するとかいう話なら多少の遊び心を加えてもいいかも

150 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 04:43:48.228 ID:P2/SadTK0.net

>>149
なにそのパターンｗｗｗ

151 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:09:31.461 ID:G7/TnsGn0.net

>>80
ええんやで！

152 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:25:49.170 ID:SYEUZlaS0.net

>>70
コピペする奴って頭おかしいと思うわ

153 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:29:37.250 ID:FkWFSivA0.net

>>57
釣れた

154 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:44:49.111 ID:G7/TnsGn0.net

>>54
勘違いしてるボケはお前だけやで
死んでどうぞ

155 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:56:03.381 ID:kCM9bAgy0.net

>>45
は？言ってるやろ

156 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 05:56:30.583 ID:NVE8EQwG0.net

2回で分かるなこれ

157 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 06:02:14.408 ID:i+i7LM0p0.net

1gもありゃプロは持っただけで分かるぞ

158 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 06:31:18.157 ID:t3WX/CwB0.net

�@適当に4、4余り5で量りに乗せる

→傾くなら軽い方に99g袋が混ざっている
�A軽い方を2、2で量りに乗せる
�B軽い方を1、1で量りに乗せる→軽い方が99g袋

→�@で傾かなかった場合残りの5の中に99g袋が混ざっている
�A2、2余り1で量りにかけて�@以降と同じ判断

こんなだっけか

159 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 06:34:44.618 ID:+eFx1b4EM.net

13g違うなら持ったらわかる
つまり0回

160 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 06:52:45.602 ID:Mn00uSfad.net

ググったら５袋verあったわ

161 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 07:28:34.961 ID:/Tzf/PIqd.net

>>157
アマチュアでも余裕よ

162 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 07:28:59.189 ID:hMOXAcOYd.net

>>124
これはきれい

163 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 07:33:50.564 ID:VEzKFEBYa.net

手で持って感じ取る

164 ：以下、＼(^o^)／でVIPがお送りします：2017/05/24(水) 08:41:53.929 ID:eb4i8wA1d.net

心で感じる