|
しんちゃん |
|
格子点の座標を左下を(0,0)、右上を(10,10)とすると、
(0,0) を出発して 10目盛り進む進み方は、2^10 通りあります。 このうち、到達点が (10,0) になるのは 1通り ( 9,1) になるのは 10通り ( 8,2) になるのは 9通り あります。 残りの、（2^10−20）通りは、赤線上に到達して、さらに進みます。 このとき、到達した赤線上の点から右に進む場合と、上に進む 場合がありますが、どこの赤線上の点に到達した場合も、右に 進む進み方の場合の数と、上に進む進み方の場合の数は等しく なります。 今は、右に進む場合の数を求めれば良いので、 （2^10−20）の ちょうど半分ということになります。 結局、（2^10−20）÷2＝502（通り） |
|
6月15日（木） 22:28:56
27612 |