トップページ⇒math
7コメント1KB

置き傘ロジック

■ このスレッドは過去ログ倉庫に格納されています
0001mOma2006/10/06(金) 03:51:35
・会社と自宅を毎朝毎晩行き来する。
・移動中に雨が降る確率は 0<P<1。
・自分は必ず雨に濡れないように移動するとする。
・１回の移動に何本の傘を運んでもいいとする。

初期状態は以下の通り。

・自分は自宅にいる。
・自宅に N 本の傘がある。
・会社には傘がない。

この条件下で、任意の日数において
移動させた傘の延べ本数の期待値が最小になるような
アルゴリズムってどんなのかな？


米)ちなみに新しい傘は買わないとする
0002１３２人目の素数さん2006/10/06(金) 06:03:26
LP
0003１３２人目の素数さん2006/10/06(金) 07:03:45
地下を移動すればよいだけ。
0004１３２人目の素数さん2006/10/06(金) 07:25:52
最悪の場合、常に雨が降りつづければ毎日傘を持って行き来しないといけない
0005１３２人目の素数さん2006/10/07(土) 04:26:36
てか一本も無い状態だけ避ければいいんだから自明じゃん
0006１３２人目の素数さん2006/10/14(土) 15:59:52
pの大きさによって変わってくるんじゃねぇ？
少なめに見積もる方から飛ばしてやれば？
0007１３２人目の素数さん2006/10/16(月) 10:37:04
都会では... 自殺する... 若者が... 増えている...
■ このスレッドは過去ログ倉庫に格納されています