| ■29469 / inTopicNo.1) |
場合の数の問題です
|
□投稿者/ NNY 一般人(4回)-(2007/11/17(Sat) 17:58:43)
 | 街道路が長方形状に横の方向にn＋1，縦の方向にm＋1本ある．
左下の点A(0,0)，右下の点B(m,n)がある．点Aより最短路を通って点Bへ行くものとする．
またf(1,1)=2，f(2,1)=f(1,2)=3，f(2,2)=6，…のようにするとき，
（１） f(7,7)を求めよ．
（２） M(i,j)を通りB(m,n)への最短路の数をfを用いて表せ．（0≦i≦m),（0≦j≦n)
（３） M(i,j)もしくはN(k,l)を通り，B(m,n)への最短路の数をfを用いて表せ．
ただし，0≦i≦k≦m，0≦j≦l≦nとする．
どなたか解いてくださいませ。全く分かりません…
|
|