|
uchinyan |
|
はい、おはようございます。今回の問題は、過去に似た問題があったような気がします。
まず、100m 進むのは、100/10 = 10ます 進むことなので、その終点は、10 * 10 の正方形の真北から真東への対角線上の格子点になります。 また、一回に、北又は東にしか進まないので、これは、2^10 通りです。これから、赤い部分を通らないものを引きます。 まず、赤の下の二つの終点は、赤い部分を通りません。これは、10 + 1 = 11 通り。 次に、残りの8個の終点は、赤い部分に南から来て止まるか(終点の場合)、北へ上がるかが、赤い部分を通りません。 これは、ます目を南北に一つ減らすことと同じです。その場合の赤線をよぎらない 1 通りを除いて、2^9 -1 通り。 したがって求めるのは、2^10 - 11 - (2^9 - 1) = 2^9 - 10 = 512 - 10 = 502 通りになります。 |
|
ネコの住む家
6月15日（木） 9:03:59
MAIL:uchi@sco.bekkoame.ne.jp 27608 |