> 2008/01/20 (日) 17:55:36 ◆ ▼ ◇ [qwerty]> > ・全部で20人の相手とお見合いをする。
> > ・断った相手とは2度と会えない。
> > ・会う順番はランダムに与えられる。
> > ・二股はかけられない。
> > この条件で、その20人の中で、事後的に順位を付けることができた場合の
> > 順位が3番目以上の相手と結婚するための戦略を考えよ
> 最初の5人は無条件で見過ごす。
> 10人目までは、それまでで1番だと思ったら結婚する。
> 13人目までは、それまでで2番め以上だと思ったら結婚する。
> 15人目までは、それまでで3番め以上だと思ったら結婚する。
> 16人目の相手が、それまでで4番め以上だと思ったら結婚する。
> 17人目の相手が、それまでで5番め以上だと思ったら結婚する。
> 18人目の相手が、それまでで7番め以上だと思ったら結婚する。
> 19人目の相手が、それまでで10番め以上だと思ったら結婚する。
> 20人目の相手とは、ルール上どんな相手でも結婚する。
> これを応用して求められます。
最初から見合いの相手が20人もいるとわかってれば簡単だよな(;´Д`)
参考:2008/01/20(日)17時53分59秒