今週のテーマは「ランダムウォーク」
・問題
8×8の格子点上にA（一番左列上から5番目の格子点）から
出発する点の軌跡を描くようにプログラムされている
コンピューターがあります
点は上下左右の隣の点にランダムに移っていきますが
すでに書かれた軌跡の上をもう一度移動することは出来ません
点は15回向きを変え直進した後止まります
このコンピューターが描く可能性のある
最長の軌跡の距離を求めなさい
問題文からは読み取りにくいですが、
軌跡の交差はOKのようです。
これは数学的に考えるのは難しいから
総当りになっちゃうのかなぁ。
出演者は多くの点を使おうとして解にたどり着けず
思い切って使わない点を増やす事が必要のようですが……
中村先生も断言できないって言っていたから
実際にはどうなるんだろうなぁ。
PR
