1:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:12:20.013 ID:kDBXIqfQd.net

13枚の金貨があり、この中に1枚だけ重さの違う金貨がある
n回天秤を使ってその金貨を探し出す
最小のnとその手順を答えよ


スポンサードリンク
2:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:12:45.069 ID:lgQGWQIE0.net

金貨は俺の物


5:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:13:29.041 ID:kDBXIqfQd.net

>>2
中卒


4:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:13:24.455 ID:0InDgJGb0.net

持った感覚で分かるから0回かな


26:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:16:14.902 ID:kDBXIqfQd.net

この天秤以外では差はわからないものとします


6:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:13:32.674 ID:fK8EurS30.net

6回手順は気合で


8:高坂アスカ ◆ASUKA.uebxEu 2015/10/22(木) 23:13:54.721 ID:iIedyKgA0.net

1回
違う重さの金貨を取り出す天秤だから


9:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:14:02.464 ID:oxPYJG8o0.net

6


10:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:14:11.959 ID:BsHGklfM0.net

まず6枚づつのせます


13:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:14:53.080 ID:kDBXIqfQd.net

>>6>>8>>9>>10
中卒


17:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:15:15.271 ID:WBzF2suK0.net

運がよけりゃ1回だな


142:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:55:09.910 ID:lfgg2SDfd.net

>>17で答え出てるな


20:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:15:45.451 ID:shwgsC8od.net

4、4、5で三回?


32:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:17:01.679 ID:kDBXIqfQd.net

>>20
これが一回目として正しいです
残り二回を考えてください


33:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:17:06.261 ID:byKKnPYy0.net

4回くらい
考えたくない


39:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:17:40.524 ID:qABM8Sep0.net

まず5枚残して4:4でのっける
んで次に(1回目釣り合っちゃったら1枚残しで)2:2でのっける
最後に1:1

これで3回(運が良ければ2回目で終わるか?)かなぁ
「必ず2回で終わらす方法」はちょっとおもいつかねーからとりあえずぱっと思いついた3で妥協


40:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:17:44.475 ID:fK8EurS30.net

663311
三回だな!!!


43:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:18:03.254 ID:6A9Y9/0q0.net

445に分ける
221or22に分ける
11に分ける
終わり


47:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:19:20.315 ID:kDBXIqfQd.net

43までに完璧な解答はないですね
頑張ってください


52:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:21:26.929 ID:flxB1T6qd.net

お前ら学歴うんぬん絡むとほんと一生懸命頑張るな


58:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:22:38.506 ID:5ZZQwiGL0.net

マジレスすると5回


61:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:24:10.003 ID:kDBXIqfQd.net

お前らは中卒なのか?


65:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:25:32.449 ID:kDBXIqfQd.net

答えは3回ですよ


66:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:25:43.891 ID:feTriKph0.net

多分分かったがこれパターン多すぎて書くのだるいだろ
二回目以降は一回目天秤に乗せてない本物と決定されたやつを使ってくのが肝だな


87:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:31:31.025 ID:fK8EurS30.net

どうも中卒です


96:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:35:33.641 ID:YQ8yuobr0.net

今回は13枚だが、3回で最大27枚まで図れるよ


まじでお前ら3回ってわからないの?


98:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:36:23.029 ID:kDBXIqfQd.net

>>96
それは一枚が重いか軽いかわかっているときな?
どんまい中卒


103:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:38:21.873 ID:YQ8yuobr0.net

>>98
ごめんごwwwww


108:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:40:44.713 ID:i7/DZEh50.net

3回

13枚をA~Mとして

1回目:ABCD と EFGH
2回目:ABEI と CFJK
3回目:AGJL と BCHK

と載せれば、傾き方からどれが重さの違う金貨なのか判別できて
A~Lの場合はその軽重まで判別できる

3回とも釣り合った場合
1回も載せてないMが偽物だと判るが軽重までは分からない


111:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:42:04.179 ID:kDBXIqfQd.net

>>108
かなり省いているがこれがほぼ正解かな


114:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:43:44.592 ID:zIfwkGm40.net

>>111
マジか全然分からんかった


109:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:40:46.273 ID:zIfwkGm40.net

これなんなん?
京大の問題?


111:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:42:04.179 ID:kDBXIqfQd.net

>>109
出展はわからない
かなり有名な問題だよ


122:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:45:39.725 ID:/xN/W67Ya.net

数的処理でよくでる問題


126:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:47:07.038 ID:jz2o7DaY0.net

独自に考えて5回で出来た俺は一般人レベルを名乗っていいな


169:以下、\(^o^)/でVIPがお送りします 2015/10/23(金) 00:20:24.276 ID:8B2Vnbsy0.net

>>1
13を3つに分ける

①4枚と4枚と5枚 5枚は天秤に乗せない
これが釣り合ったら5枚のなかに重いのが含まれてる。
傾いたら重い物が含まれてる


②重いものが含まれていた5枚の金貨または4枚を
2枚と2枚づつ乗せる
傾いたらその2枚のうちのいずれかが一番重いものなので最後に量って終わり

傾かなかったら手元に置いてる1枚が1番重い

よって最小2回
最大3回天秤にかければ特定可能


172:以下、\(^o^)/でVIPがお送りします 2015/10/23(金) 00:22:18.595 ID:gQHNACt90.net

>>169
俺と同じミスだね
思いか軽いかわからないから2枚、2枚で傾いたときにわからないんだよね。


137:以下、\(^o^)/でVIPがお送りします 2015/10/22(木) 23:53:39.469 ID:oLI0YcFrM.net

昔この手の問題得意だったけど、
年食うとあかんな


元スレ: http://viper.2ch.sc/test/read.cgi/news4vip/1445523140/