なぜか思いついたので置いておく。 単位円を、円周上のランダムな2点を結ぶ直線で切る。切った断片の小さい方の面積の期待値を求めよ。 単位円を、円内部のランダムな2点を結ぶ直線で切る。切った断片の小さい方の面積の期待値を求めよ。 2番目実はまだ解け…

もはやなにもいうまい 長方形のフィールドの場合、どちらかが偶数長ならすべての辺を通る一筆書きでOK. 奇数長＊奇数長なら、2マスの分岐があるが、ここをうまく処理すればOK.

スネークゲーム、ある領域内に蛇と餌があって、蛇は上下左右に移動でき、餌を食べると長さが1ずつ長くなっていく。蛇が壁にぶつかったり、自分自身にぶつかったら終了。 餌はここでは、蛇が餌を食べる度に、空いた空間のどこかに等確率で出現するとする。こ…