2012年3月15日木曜日

Problem 15

Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 20×20 grid?

 

_nC_r=\frac{_nP_r}{r!}=\frac{n!}{(n-r)!r!}

計算量が少なくなりそうなのはどっちだろうね?

 

求める値は

_{40}C_{20}


0 件のコメント:

コメントを投稿