ネストすごろく

ミニゲームの中にネストすごろくがあってそのミニゲームの中にネストすごろくがあって…はまると抜けられない沼のクイズです
6
Mちゃん🎀 @ghq2580

@koteitan あ、本当だそうですね・・・ Eのマス止まったら次はEから再開じゃなくて、「次のネストすごろくをクリアしてから」Eに戻ってきて再開。

2022-12-20 22:38:22
toyo @toyo9

想像すると気が遠くなりそう…。 twitter.com/koteitan/statu…

2022-12-20 22:51:41
alice in the git stash @koteitan

[問] 下記のネストすごろくをクリアできる確率はいくらでしょうか? ネストすごろく:ゲームが始まると、下記のように START のマスにいる状態になります。サイコロを振り、出た目の数だけ右に進みます。GOAL に達するとクリアです。(GOAL を超えて進む目が出たとしてもクリアです) (つづく) pic.twitter.com/MRBKwbixNj

2022-12-19 23:50:30
s(数学)k(くそほど)d(できない) @ForgetMeNot9339

@koteitan これ確率1に見える人が多いのが謎だな 方程式解いてもらったら0.54768くらいになるらしい?

2022-12-20 22:55:02
いらみみ @IraMimicbat

クリアできる確率:1(確定) クリアにかかる手数平均値:ア゜ twitter.com/koteitan/statu…

2022-12-20 22:55:53
alice in the git stash @koteitan

twitterにこの問題を投稿してから 【23時間7分】 が経ちました ちなみに私が出題してから rpakr さんが問題を見つけるまでに 【36時間28分】 rpakr さんが問題を見つけてから解を見つけるまでに 【9時間43分】 かかっています

2022-12-20 22:58:07
alice in the git stash @koteitan

@ryotakob これは正解ですね。nest 2個行ってみましょう

2022-12-20 23:02:52
alice in the git stash @koteitan

ちなみに1マスから順番に考えていくと、答えを知ったときにちょっと感銘を受けることができます

2022-12-20 23:08:02
alice in the git stash @koteitan

@enoki_fugue 右キー押し続けると波みたいでおもしろいw

2022-12-20 23:12:27
乙 凱亜@モラトリアム @KinotoGaea_scl

ちょっと考えるか うまく行く確率をpとする 1回目の賽の目で場合分けすると 1→確率pでクリアしてあと5出せばいいことになる 2→確率pでクリアしてあと4になる あー うまく行く確率はp_6の方がいいのか やりなおし twitter.com/koteitan/statu…

2022-12-20 23:23:10
令和6年 2024年 @kamao0122

非対称ランダムウォークの再帰確率かと思ったけどコトはそんな単純じゃなかった twitter.com/koteitan/statu…

2022-12-20 23:24:15
抹茶 @MazdaTProg

真面目に立式して解くとx=1 or x≒0.5477となった。 (1-5回サイコロ振ってゴールするのを愚直に足し合わせ) 1が解なのはアリなのか???分からん… twitter.com/koteitan/statu… pic.twitter.com/4zFvVwmOgO

2022-12-20 23:29:17
拡大
ryotako @ryotakoid

@koteitan 解答ありがとうございます! nest2個の図は描いてないんですが、これもしかして「登りのルート」は描く必要がなかったりします...? 階層を登ってこれた段階で、残りは「nest1個のすごろく」と「nest0個のすごろく」の組み合わせで記述できる。つまりひたすら下っていくルートだけ計算すれば良い?

2022-12-20 23:37:08
alice in the git stash @koteitan

@ryotakob そうですね。小さいすごろくの確率を先に出しておけば、大きいすごろくでネストから戻ってきたときにはその計算済みの値を使えばいいですね

2022-12-20 23:50:59
じゃがりきん @jagarikin

悪魔のゲーム「ネストすごろく」を可視化いたしました pic.twitter.com/Wqg8E7Jx6d

2022-12-20 23:52:39
alice in the git stash @koteitan

いつ終わるのかと思ったらループしてんじゃん

2022-12-21 00:00:46
alice in the git stash @koteitan

24時間が経過したのでヒントを出していきます twitter.com/koteitan/statu…

2022-12-21 00:02:05
alice in the git stash @koteitan

・決め手に欠けるという人はヨビノリさんのこの動画を見ることで正しい導出が可能です youtube.com/watch?v=LABUpf…

2022-12-21 00:05:59
拡大
alice in the git stash @koteitan

出題からちょうど 72 時間が経過したので、私の解答を公開します koteitan.github.io/nest-sugoroku/…

2022-12-22 23:50:50
alice in the git stash @koteitan

収束が分かりやすい desmos デス desmos.com/calculator/zoo… a p u さんの twitter.com/apu_yokai/stat… と同じだけど

2022-12-23 00:28:34
apu @apu_yokai

なるほど、こうかな。 およそ55% 面白い問題でした pic.twitter.com/Y0Z7AWL6Ds

2022-12-21 06:28:01
alice in the git stash @koteitan

y=x と y=1/6 + 5/9 x + 25/108 x^2 + 55/1296 x^3 + 29/7776 x^4 + 1/7776 x^5 の交点は 1 と 0.54768…と、あと -16.362…の3点があるのですが、どれに収束するかは一般的には初期値に依ると思います。(この場合、0.54768…だけが吸引点で1と-16.362…は反発点ですが。)

2022-12-23 00:32:18
alice in the git stash @koteitan

PDFの方で [eq.1] [eq.2-1] [eq.2-2] [eq.2] でこねこねしてるのは完全に youtube.com/watch?v=LABUpf… の受け売りです。 (13)(18)(19) とかを厳密にやってくれてるのは rpakr さん。

2022-12-23 00:35:11
alice in the git stash @koteitan

お気づきかもしれませんが、ネストすごろくはある意味ランダムウォーク問題の一種ですね。ゴールとスタートが違ってますけど

2022-12-23 01:48:34