最良選択問題

「お助けください転生・転移者様!ギルドで最も報酬の良いクエストを選びたいのです!」


 どうやらギルドから下記のような条件でクエストの依頼が出されたようだ。


 ・100枚の依頼書が順番に提示される。

 ・提示された瞬間に受けるかどうか決めなければならない。

 ・クエストを受けたら他の依頼は受けられない。

 ・断った依頼を受けることはできない。


「ふむ……スキル『未来視』で最も報酬の良いスキルを見つければ良いのでは?」


 それはさすがにズル過ぎて他の冒険者に申し訳ない。ここは現代知識を活用してみよう。


 これは最良選択問題と呼ばれるものだ。秘書問題や結婚問題とも言われている。


 結論から言うと37%の確率で最も報酬の良いクエストを引き当てることができる。


 まず依頼書の数の100をネイピア数"e"で割る。ネイピア数は約2.72なので、100/2.72は36.7 四捨五入して37となる。


 そしてこの37に基づき、最初の37枚の依頼は全て受けないようにする。そして38枚目以降に、これまでの37枚の依頼の報酬より良いものがあったらすぐさまそれを選ぶのだ。


 こうすることで37%の確率で最も良い報酬を選ぶことができる。


 ちなみにこれは依頼書の数が1000でも10000でも成り立つ。eで割った数ぶん初めの依頼書を無視するのだ。どんな場合でも37%の確率で良い報酬を選ぶことができる。


 知っててよかった現代知識。



 ……



「お助けください!転生・転移者様!一番いい依頼が最初にきて最後の一番悪い依頼しか受けられませんでした!」



 しかしあくまで確率は確率、こうなることもあるということを念頭に置いて置かなくてはならない。



 参考文献 

 証明なども詳しく載っているので参考にされたし。


 高校数学の美しい物語 秘書問題(お見合い問題)とその解法

 https://mathtrain.jp/hisyomondai


 数学の面白いこと・役に立つことをまとめたサイト 秘書問題 – 結婚相手や恋人はこうやって選ぶのがベスト!

 https://analytics-notty.tech/secretarial-problem-useful-for-marriage-partners/

  • Twitterで共有
  • Facebookで共有
  • はてなブックマークでブックマーク

作者を応援しよう!

ハートをクリックで、簡単に応援の気持ちを伝えられます。(ログインが必要です)

応援したユーザー

応援すると応援コメントも書けます

新規登録で充実の読書を

マイページ
読書の状況から作品を自動で分類して簡単に管理できる
小説の未読話数がひと目でわかり前回の続きから読める
フォローしたユーザーの活動を追える
通知
小説の更新や作者の新作の情報を受け取れる
閲覧履歴
以前読んだ小説が一覧で見つけやすい
新規ユーザー登録無料

アカウントをお持ちの方はログイン

カクヨムで可能な読書体験をくわしく知る