星塚研究所

数学を主とした形式科学、自然科学、大学・大学院に関する2chと5chのまとめサイト

このクイズ解ける奴いるか?

1: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 10:55:06.821 id:cirvKmuZ0
以下のゲームを考える

ある部屋には横一列に並んで固定された50個の袋と、1個の石があり、各袋にはそれぞれ、1から50までのどれかの数字が書かれた球が1個だけ入っている(重複は無い)
今から大勢のプレイヤーたちの中から一人ずつランダムで選ばれて部屋に入り以下の行動をとる

1番手は部屋に入って袋を1つだけ開けて中身を確認する
その後どれか1つの袋の上に石を置く
2番手は1番手が部屋を出てから部屋に入って袋を1つだけ開けて中身を確認する
その後どれか1つの袋の上に石を移動させる(そのままの位置でもよい)
3番手は2番手が部屋を出てから部屋に入って袋を1つだけ開けて中身を確認する
その後どれか1つの袋の上に石を移動させる(そのままの位置でもよい)

ここで、40人連続で1の球が確認されなかった場合はそこでゲーム終了とし、40人以内に1の球が確認された場合はstage2に移行する
stage2以降40人連続で2の球が確認されなかった場合はそこでゲーム終了とし、40人以内に2の球が確認された場合はstage3に移行する
stage3以降40人連続で3の球が確認されなかった場合はそこでゲーム終了とし、40人以内に3の球が確認された場合はstage4に移行する


stage50以降40人連続で50の球が確認されなかった場合はそこでゲーム終了とし、40人以内に50の球が確認された場合はゲームクリアとする
また、stage移行の際には毎回必ず全員にアナウンスがあるものとする

全プレイヤーは各自個室で待機させられており、自分が何番手なのかは分からない(初めは石はどの袋の上にも置かれていないため、1番手だけは自分が1番手であることが把握できる)
1度選ばれたプレイヤーは2度と選ばれない
ゲーム開始後のプレイヤー同士のコミュニケーションは一切禁止(開始前に作戦を立てるのはオーケー)
石は「どの袋の上にあるか」以上の情報を与えない
人数不足は起こらない(つまり2000人以上のプレイヤーがいる)
プレイヤーたちはゲーム設定を事前に知らされている

として、75%以上の確率でゲームクリアするためにはどのような作戦を立てればよいか?

16: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:05:57.193 id:cirvKmuZ0
ちなみにちゃんと正解は用意してあります

24: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:16:21.539 id:EvlBER1Md
ステージ毎に数字の配置は変わる?

27: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:17:20.622 id:cirvKmuZ0
>>24
変わらない
書いとくべきだったなすまん

7: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 10:57:27.636 id:eGqlKs8xa
一番手以外も数えれば順番分かんね?

9: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 10:59:13.752 id:cirvKmuZ0
>>7
何を数えるの?
人が部屋に入るたびにアナウンスがあるわけじゃないぞ
外が見えない完全防音の個室に一人で呼ばれるまでずっと待機してると思ってくれ

11: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:00:03.509 id:zbAQc1Yq0
あ、見つけなきゃいけない側か

12: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:02:57.517 id:IYG9ugTMa
石のおいてある袋は確認できないってこと?

13: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:03:56.673 id:cirvKmuZ0
>>12
そういうわけではないよ

15: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:04:29.025 id:cirvKmuZ0
石はメッセージみたいなもん

17: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:06:54.367 ID:+1DRqY7q0
ゲーム設定知ってるなら
1番の人から順に左端から確認して確認したところに石置いてくだけだろ
左から何個目に石があるかで自分が何番目かも分かるし75%もいくだろ

19: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:10:16.077 id:cirvKmuZ0
>>17
それだと1stageだけでも成功確率80%で2st,3st…って続くけど75%行くか?

22: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:13:16.821 ID:+1DRqY7q0
>>19
すまん
ゲームクリアできる確率が75%か
ステージクリアが75%だと思ったわ

考えてきます…('ω'`)

18: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:08:57.346 id:hmyCh6wrd
袋開けっ放しにしときゃいい
「開けて確認」だから開けっぱの確認はセーフだろ

21: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:11:10.032 id:cirvKmuZ0
>>18
ごめん
開けたら閉める

25: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:16:30.547 id:m49Hh+Bbd
クイズじゃなくて数学じゃん

30: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:29:20.405 id:cirvKmuZ0
ゲーム進行の例だけど
仮に袋が6個で1stから6stまででゲームクリア(各stageごとにチャンスは4回)
で球がこういう配列だったとする

③ ⑥ ① ⑤ ④ ②

で、「左から確認していって自分が確認した袋に石を置く」って作戦だったとする
すると直前の人がどれ開けたのか分かるからその左隣(最右の場合は最左)を開けていけば各stage毎に開ける袋の重複は起こらない

進行)
3番手が①を開いて1stクリア

6番手が②を開いて2stクリア

7番手が③を開いて3stクリア

11番手が④を開いて4stクリア

12番手から15番手まで⑤を確認できずゲームオーバー

こんな感じか

29: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:28:41.843 id:IlGYyn+dK
ステージ1
左から一つ目から確認し確認した袋に石を置く次に入ってきた奴は一つ右の袋確認、石を置く…を繰り返してステージ1のクリア確率は40/50で80%

ステージ2
左から二つ目から確認し以降ステージ1と同様の作業…ステージ2のクリア確率40/49で81%

ステージ3
左から三つ目から確認し以降ステージ1と同様…クリア確率40/48で83%

以降繰り返しってのは?

32: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:32:44.083 id:cirvKmuZ0
>>29
実はそこまで悪い作戦でもない気がしてきたけど10%もいかないよねそれ

33: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:33:13.033 id:IlGYyn+dK
>>29は無視してくれ致命的なミスがあった

34: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:34:36.542 id:IlGYyn+dK
>>33
よくよく考えれば一番左に2があった場合ステージ1はクリアできたとしてもステージ2で終了だわ

37: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:35:54.166 id:cirvKmuZ0
>>34
最左が2でも1が右から20番目とかだったら2stも大丈夫じゃない?

39: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:38:13.515 id:cirvKmuZ0
>>37
ああ、>>29はstage nを左からn番目から開くのか
前ステージの続きから始めるのかと思った

41: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:39:55.748 ID:5EtZ6yhsd
>>39
そうそう、ごめんね長文打っているから同じこと言ってしまった

52: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:46:40.004 id:IlGYyn+dK
>>39
前ステージからの続きなら可能性はあるがステージ移行したら石の位置は…って『初めは石はどの袋の上にも置かれていないため、1番手だけは自分が1番手であることが把握できる』
この『1番手』はステージ毎の『1番手』?
それとも2000人以上いる中の『1番手』?
後者なら或いは

55: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:49:07.029 id:cirvKmuZ0
>>52
ゲーム全体での1番手のことだけね

60: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:53:09.185 id:IlGYyn+dK
>>55
なら、ステージ移行しても石は袋の上に置かれてるわけか
じゃあまた戻ってステージxでx番から開始しなくともステージ開始された段階で石が置かれてる袋の右からスタートすればいいじゃん

61: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:54:09.766 id:cirvKmuZ0
>>60
そうそう
でもそれだと多分確率40/50×40/49×40/48×…×40/40だよね
75%には程遠い気がする

64: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:57:31.095 id:IlGYyn+dK
>>61
そうだな無駄な番号を引いてしまう確率が>>29より増えるからな
ってことは必要なくなった番号をどう排除していくかがポイントだな

91: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:22:54.662 id:cirvKmuZ0
今気づいたけど
>>60に対して
確率40/50×40/49×40/48×…×40/40って書いたけど
これ正しくないな
あくまで2st以降は40/49以上をキープできるとしか言えないか
というか多分従属だから単純に積ではクリアの確率もとまらんわ

93: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:25:44.881 ID:5EtZ6yhsd
>>91
そうそう、2回目以降は一律で40/49
しかしこれ以上確率をあげる方法が思いつかん

42: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:41:01.162 id:EvlBER1Md
わかった、石を細かく割って
開けた袋の数字の数だけ置いていく

43: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:41:27.466 id:Ex8pj5dYK
石を袋の上に置く→次はこの袋を開けろ
石を袋の前に置く→このステージはクリア済みで次はこの袋を開けろ
石を袋の後ろに置く→このステージはクリア済みかつ次のステージの正解はこれ

46: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:43:25.897 id:hmyCh6wrd
>>43
それはルールに抵触する

48: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:44:39.766 id:cirvKmuZ0
>>42
>>43
問題文にも書いた通り石は「どの袋の上にあるか」以上の情報を与えない

50: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:45:52.986 id:cirvKmuZ0
よく考えたら>>42はルールに接触してないな
でもまあそういうのも無しで
ルールの抜け道とかは考えない

49: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:44:56.696 id:kkNrYf4h6
次のstageで見つけるべき玉が入ってる袋のとこに石置くんじゃない?
例えばstage3終了時点で4の玉のところに石置いといて一人目は石の袋を確認
それ以降の人は石の袋以外を確認して5の玉を探してあったら石を移動させる

って思ったけど自分が何番目かはわからないから人が覗いた袋がどれかわからないから微妙か

56: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:51:00.708 ID:5EtZ6yhsd
あ、袋並び替えるのはダメなん?

58: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:51:31.817 id:hmyCh6wrd
>>56
固定されとるらしい

59: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 11:52:05.827 id:cirvKmuZ0
>>56
無し
一応そういうの想定して「固定された袋」って書いたつもり

76: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:10:44.343 ID:+1DRqY7q0
石は必ず袋の上に置かないといけない?
袋の手前はいかん?

78: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:12:01.793 id:cirvKmuZ0
>>76
無し
つまり50通りの情報しか表現できない

79: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:14:36.334 ID:+1DRqY7q0
>>78
ステージ1の1番手が石を移動させない場合
2番手は必ず石を袋の上に置くの?

初期位置に石を置いたままは可能?

81: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:16:04.414 id:cirvKmuZ0
>>79
不可能
可能だとしてもそこまで変化無い気がするが

83: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:17:46.870 ID:+1DRqY7q0
>>81
また、珍回答かますときに必要かと思ったんで聞くだけきいてみたってとこ

確かにそこまで重要では無いな

80: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:15:19.454 id:IlGYyn+dK
単純に石の置かれてる袋から右に確認していけば確率上は81%キープできるんだけどダメ?

84: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:17:50.296 id:cirvKmuZ0
>>80
50stageまで全クリアできる確率が75%を考えるので

82: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:17:26.882 id:hmyCh6wrd
クリアではなく4回やって3回クリアできる方法を考えればいいんだよな

86: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:20:03.263 id:cirvKmuZ0
>>82
そういうことではない

88: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:20:57.658 id:hmyCh6wrd
>>86
え?なんで
100回やって75回か

92: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:24:20.767 id:cirvKmuZ0
>>88
75%は4回やったら必ず3回は成功ってことではないでしょ
期待値的なことを書いてたのなら正しいわ
すまん

94: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:27:32.740 id:IlGYyn+dK
寝てない上にこの問題で頭おかしくなってきたけど
奇数ステージは石から右に確認
偶数ステージなら石から左に確認だとどうなる?

95: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:29:15.323 ID:5EtZ6yhsd
>>94
むしろ毎回ハズレ引く確率あがっちゃいそう

96: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:31:42.386 id:IlGYyn+dK
>>95
やっぱりか
自分が何番手かわかればまだ可能性は見出だせるが…

98: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:32:52.350 id:cirvKmuZ0
>>95
成功確率下がるかね

99: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:36:53.426 ID:5EtZ6yhsd
>>98
40回以内に引かなきゃ終わるんだから、2つ前の答え(=絶対に現ステージの当たりでない袋)を開ける確率が上がってしまうような気がする

100: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:38:14.137 id:IlGYyn+dK
>>99
現実的に考えればそうなんだよな
ただ確率だけなら変わらない

106: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:43:01.796 ID:5EtZ6yhsd
>>100
あ、ほんとだ忘れてくれ

101: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:39:51.466 id:TiSSrTsfM
今何ステージ目か分かるの?

103: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:40:32.720 id:cirvKmuZ0
>>101
それはアナウンスによって分かる

104: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:41:41.256 id:WuUGE9+6H
メタ思考だけど1回目の成功確率が80%なんだから、2個目以降はほぼ100%当てられる方法があるってことか

109: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:46:16.358 ID:5EtZ6yhsd
>>104
それな
仮に2回目以降が全部99%って方法があったとしてもクリアできる確率は60%切るわけだから、2回目以降が100%でやっと達成できる確率なんだよねー

105: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:42:22.755 ID:+1DRqY7q0
ステージ以降するタイミングは
見つけた人が好きなところに石を置いた後?
それとも見つけた瞬間に切り替わる?

107: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:45:17.002 id:cirvKmuZ0
>>105
見つけた人が石を置いたあとでも見つけた瞬間でもどっちでもいいよ
どのみち見つけた人はアナウンス無くてもstage移行するって自分で分かるからどっちでも変わらないはず

110: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:50:37.534 id:cirvKmuZ0
ちょっとネタバレだけど自分が想定している方法だと10stまでクリアしたら100%全クリできる

112: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:54:08.875 id:IlGYyn+dK
>>110
ということは1~10の袋は一度きりで以後引かせない方法があるんだな

117: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:58:42.471 id:cirvKmuZ0
>>112
そういうことになるな

121: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:01:20.158 id:cirvKmuZ0
>>112
ごめん>>117は嘘
そういう訳ではない
50stで1を開く可能性もある
でも10stまでクリアできてれば確実に全クリ可能

113: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:57:12.660 id:hmyCh6wrd
クリアしたステージの番号がわかるってんならありえろうけど…

117: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:58:42.471 id:cirvKmuZ0
>>113
それは分かるよ
stage移行の度にアナウンスあるから数えればいい

122: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:01:37.129 id:hmyCh6wrd
>>117
玉ぞ
例えばステージ4のときに1~3の玉の袋を開けない方法がある?

125: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:03:15.480 id:cirvKmuZ0
>>122
ああ、ごめん球の方か
それは無さそう

115: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:57:49.410 ID:5yb2Nh6vd
まさか当てた石を持ち帰られるとかではないよな

119: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 12:59:36.755 id:cirvKmuZ0
>>115
そんなせこいことは無し

124: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:03:09.860 ID:5yb2Nh6vd
もらえる情報は
一番の人は自分が一番という情報だけ
それ以外の人は自分のステージ数と50通りの情報だけ
ってことだよな
だから石の場所とか時間とかそういうとんちで情報増やすことはできないっていう

126: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:03:55.925 id:cirvKmuZ0
>>124
うん、その認識で問題無い

130: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:10:28.315 id:TiSSrTsfM
次のステージが始まるときに石の位置はリセットされない?

133: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:13:12.173 id:cirvKmuZ0
>>130
されない

132: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:11:49.726 id:Ex8pj5dYK
左から順に1~50とする
石使って1~40を開ける
途中でステージクリアした場合41に石を置く
41~49に次のステージの球があったら49に石を置く
無かったら50に石を置く

135: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:14:40.557 id:hmyCh6wrd
40人で引けなかったらゲームオーバーだろ

136: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:17:15.288 ID:5yb2Nh6vd
計算してないけど基本は石の右を開いてくんだけど
次のステージの玉見つけたら10ことばした先に石をおくってやれば確率あげられそう

137: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:17:31.276 id:IlGYyn+dK
例えば一番手の奴が最右を引いて番号が18だとする
石を左から18番目の袋に置く
二番手の奴は石の置かれてる袋を確認し、それが5なら左から5番目の袋に石を置く
って感じで石の置かれてる袋を確認しその袋に入っている番号と同じ数を左から数えてその袋に石を置く
この繰り返しならどうだ?

139: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:20:35.653 id:IlGYyn+dK
>>137
これならステージ毎の一番手は自分が一番手であることがわかる
+同じ番号を引くということも回避できるが確率は計算してないから不明

142: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:24:18.412 id:cirvKmuZ0
>>137
やっと出たか
正解です

143: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:25:26.104 id:IlGYyn+dK
>>142
まじか?
でも一番手が最右で18
二番手が18番目の袋で50引いた場合は死亡だぞ

144: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:26:16.880 id:cirvKmuZ0
>>137
あ、ごめん嘘
ちょっと違うわ
ほぼあってるから修正してみてくれ

146: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:32:59.269 id:IlGYyn+dK
>>144
なるほどな
一番手は最右じゃなく最左を引いての>>137か
そうすればある程度クリアできれば40まで容易に辿り着くことができる

148: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:36:26.361 id:cirvKmuZ0
>>146
ただし各stageで当たりが出た場合は別の行動を取る必要がある
そこも考えてみて

153: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:43:45.288 id:IlGYyn+dK
>>148
ステージ数合わせた位置に石を置くのか
ステージ1クリア後は左から2番目の袋に石を置く
ステージ2クリア後は左から3番目の袋に石を置く

155: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:47:47.231 id:cirvKmuZ0
>>153
うん、正解
これが正しい
これによって次のstageの人は自分が1番手だと分かる

157: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:49:24.551 id:TiSSrTsfM
>>155
それは>>29じゃないのか?それじゃ不正解かと思って考えてたんだが

159: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:51:12.568 id:cirvKmuZ0
>>157
違う違う
当たりが出たという特殊ケースの場合のみの行動

145: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:29:34.221 id:uhc+gaz7r
もう答え教えてくれよ
証明まだ書けんの?

158: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:50:23.828 id:cirvKmuZ0
解答
まず1番手は左から1番目の袋を開く
中の球の番号を確認して当たりなら左から2番目の袋に石を置く
外れなら左からその球の番号個目の袋に石を置く
(例えば5の球だったら左から5番目の袋に石を置く)
次の人は石が置いてある袋を開けて確認する
中の球の番号を確認して当たりなら左からn(次のステージの番号)番目の袋に石を置く
外れなら左からその球の番号個目の袋に石を置く
次の人は石が置いてある袋を開けて確認する
中の球の番号を確認して当たりなら左からn(次のステージの番号)番目の袋に石を置く
外れなら左からその球の番号個目の袋に石を置く

という作戦をとると実はこれで75%以上の確率で全クリできる

162: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:53:24.933 id:cirvKmuZ0
補題1
写像f:{1,2,…,n}→{1,2,…,n}が全単射(つまり1対1の対応)だとする
(要は1~nまでを並び替えるものだと思えばいい)
{f[i]}を以下で定義する
・f[1]=f
・f[i+1]=f(f[i])
(例えばf[4](3)=f(f(f(f(3))))になる)

このとき各1≦k≦nに対してある1≦i≦nがあってf[i](k)=kが成立する

165: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:54:03.936 id:cirvKmuZ0
証明)
f[1](k),f[2](k),f[3](k),…,f[n+1](k)のn+1個を考えると各々1~nの中のどれかなのでダブりがある
それをf[l](k),f[m](k)とする(ただし1≦l<m≦n+1)
f[l](k)=f[m](k)
このときfの逆写像(つまりfの並び替えを元に戻す写像)f^(-1)を両辺に左からl回合成するとk=f[m-l](k)
1≦m-l≦nなのでi=m-lとすればよい

168: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:56:05.153 id:cirvKmuZ0
補題2
補題1の設定でfは各kに対してk→f[1](k)→f[2](k)→f[3](k)→…→f[i-1](k)→k→…
というループを定める
(補題1から明らか)

169: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:56:25.506 id:cirvKmuZ0
補題3
各k,k’に対して
k→f[1](k)→f[2](k)→f[3](k)→…→f[i-1](k)→k→…
というループと
k’→f[1](k’)→f[2](k’)→f[3](k’)→…→f[i’-1](k’)→k’→…
というループは全く共通の数が現れないか完全に一致するかのどちらかである
(共通の数があった場合2つのループはどちらもその数を基点とするループと一致するのでこれも明らか)

170: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:56:50.553 id:cirvKmuZ0
補題4
fは1~nまでを各々どのループに所属するかによって分類する
(補題3から明らか)

例えばn=6の場合
f(1)=4,f(2)=5,f(3)=3,f(4)=6,f(5)=2,f(6)=1
とすると
fは
1→4→6→1→4→…

2→5→2→5→…

3→3→3→…
という3つのループを定める

172: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:58:05.022 id:cirvKmuZ0
つまり[解答]の方法は何をやっているかというと
f:{1,2,…,50}→{1,2,…,50}をf(k)=(k番目の袋にある球の数字)
として定めたときに
例えばstage13だったらf(13),f(f(13)),f(f(f(13))),…って感じで開けていこうって作戦
40回以内に当たりがでるのはfが定めるその球の数字のループの長さが40以下のときになる。
つまりこの方法で全クリアする確率はfが定める全てのループの長さが40以下になっている確率に等しい
以下この確率を具体的に計算する

178: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:04:29.969 id:cirvKmuZ0
長さ41以上のループが存在する確率を求めて1から引けば確率が求まる

これは
長さ41のループが存在
長さ42のループが存在

長さ50のループが存在
のいずれかで場合分けできる(両立はし得ない)

長さ41のループが存在する場合の数は
50C41×40!×9!=50!/41
よって長さ41のループが存在する確率は1/41
以下同様にして
長さ42のループが存在するは1/42
長さ43のループが存在するは1/43

長さ50のループが存在するは1/50

よって求める確率は1-(1/41+1/42+…+1/50)≒78%になる

193: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 15:25:23.869 id:abA2Zq560
>>178
よってが分からんのだけど
全てのループの場合の数が50!なの?

194: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 15:28:46.891 id:cirvKmuZ0
>>193
f全体の場合の数が50!
つまり50個の球のばらけ方ね
ループの長さ41のものがある確率=(長さ41のループを定めるようなfの個数)/(fの個数)

175: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 13:59:41.802 id:abA2Zq560
なるほど
何となく分かった

176: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:01:25.876 id:abA2Zq560
いややっぱり分からん
正解がないループを選んじゃったら絶対クリア出来ないじゃん

177: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:04:07.479 id:IlGYyn+dK
>>176
それな
けど確率の問題だから現実的なのは度外視してるんだと思う

180: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:09:29.885 id:cirvKmuZ0
>>176
それは各nステージの1番手が左からn番目(つまりf(n)の球)を確認するような作戦になっているので補題1から50回以内で絶対にnが現れる
(正しいループにちゃんと入っている)

181: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:10:37.880 id:abA2Zq560
>>180
そうか

stagenのnは必ずしループに含まれるな

182: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:14:12.831 id:cirvKmuZ0
>>181
そういうこと
全員が各袋と球に対して共通の数字を見出している(共通のfを考えている)から>>178だけで確率が求まるというのが肝
たとえばこれを間違えて袋を右から数える奴とかが出ると破綻する

185: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:18:16.611 id:IlGYyn+dK
>>182
中卒の俺には解説されてもわからんがいいとこまで解けたのは素直に嬉しかったから楽しめました!ありがとう

186: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:19:17.444 id:cirvKmuZ0
>>185
スレの最初の方から付き合ってくれてありがとうな
解答出してもらえてうれしい

184: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:16:48.869 id:cirvKmuZ0
実際に1~50までの50個を順番ランダムで書いて[解答]の手順に沿って実験してみると面白いかも
5回に3,4回は成功するはず

187: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:23:42.754 id:abA2Zq560
場合の数が分からんで詰んだ

189: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:26:27.118 id:cirvKmuZ0
>>187
場合の数ちょっと説明雑だったなすまん
長さ41のループが存在する場合の数は
50C41×40!×9!っていうのは
まず1~50のうちどの41個が長さ41のループに入っているかの選び方で50C41通り
で、選んだ41個をどうループさせるかの場合の数が41個の円順列で(41-1)!=40!通り
残りの9個の振る舞いは特に条件無いから9!通り

190: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:32:59.307 id:abA2Zq560
>>189
あー分かったわ

これ難しいけど高校までの知識で解ける良問だなぁ
難解大の入試問題とかにありそう

191: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 14:40:11.795 id:cirvKmuZ0
>>190
ありがとう
試験時間内に思いつくかは別として証明自体は高校範囲で十分可能だな

192: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 15:00:55.730 id:cirvKmuZ0
ちなみにさっき10stageまでクリアしたら全クリ確定って言ったのはもし仮に長さ41以上のループがあるとするとその中に1~10までのどれかの数字が最低1つは入っているはずで10stageまでクリアするのは不可能になるから
つまり10stageまでクリアしたら長さ41以上のループが無いことが確定する

195: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 15:31:51.210 id:cirvKmuZ0
例えばn=3の場合
ばらけ方は123,132,213,231,312,321の6通り(=3!通り)あってそのうち長さ2のループがあるものは132,213,321の3通りだから
ループの長さ2のものがある確率は3/6=1/2って感じで計算してる

196: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 15:50:49.516 id:abA2Zq560
あー分かった

ややこしく考えすぎてた

197: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 16:17:35.388 id:pnKK7ohY0
今更だけどプログラム作って回してみた、50回やって39勝11敗だった
stage1だけで確率80%だし無理だろと思ってたけどstage1抜けるとほぼ確実に勝ってるのがすごい

198: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 16:20:05.536 id:cirvKmuZ0
>>197
ピッタリ勝率78%じゃんすげー!!
俺プログラミングできないから実際にこうやって検証できる人本当羨ましい

199: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 16:22:29.135 id:cirvKmuZ0
stage1抜けるということはfに長さ41以上のループが無いか41以上のループがあるけれども運良く避けれたかの2パターンが考えられるけど条件付き確率考えると1stage抜けたという前提のもとで40以下のループしかない確率は殆ど100%に近いからそうなるんだろうな

200: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 16:48:23.941 ID:5yb2Nh6vd
離れてるうちに答えでてんじゃん
これあれだ補題1が理解できれば理解できるな

ループってのが存在してて
左から○番目にスタートしたループには必ず○が含まれるってのがすごい

確かにランダムな数列を作るには
1から50まで規則的に並んでる数列からある数字とある数字を入れ換えるって作業を繰り返して作るって考えられて
そう考えると例えば2を2番目から始めるループからはずすことは絶対に出来ない

ってこと?

201: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 16:57:59.776 id:cirvKmuZ0
>>200
まさにそういうこと
一見すると左から〇番目の袋と〇って書かれた球には関係が無さそうに見えるけどそこに射を生やしてやることでループによって繋がるっていうのが面白いよね
もちろん左から番号付ける必要は無くて右からでももっといえばめちゃくちゃな順序でも全プレイヤーが共通の番号付け方認識をしていてればオーケー

202: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 17:02:34.259 ID:5yb2Nh6vd
しかもこれなんで41以上のループだめなんだって思ったけど
例えば2番目からスタートしたループってそのループの最後の数字が2になってるのか
だから41以上はだめだと
何て言うか感覚と論理に差がめっちゃあってすごい脳汁でる

207: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 17:13:21.161 id:cirvKmuZ0
プログラミングで実際に検証してもらえたのは本当にありがたい
>>202も言ってるけど理屈では分かってても全然実感無いからなぁ

203: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 17:04:46.002 id:WuUGE9+6H
これすごいな
めっちゃ頭いいじゃん

205: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 17:08:42.822 id:WuUGE9+6H
やっぱ置換関数タイプの問題は面白いの多いな

206: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 17:10:06.107 id:e40yTeDe0
プログラミングおじさんの登場でスレが収束に向かう

208: 以下、\(^o^)/でVIPがお送りします 2017/05/15(月) 18:05:34.424 id:abA2Zq560
面白かったからまたやって欲しいな



参考文献

http://vipper.2ch.net/test/read.cgi/news4vip/1494813306/