|
紫の薔薇の人 |
|
直線アにi点、直線イにj点あるときの場合の数をA(i,j)とすると、
直線イの左端の点を使うか使わないかで場合分けして、 A(i,j)=A(i-1,j)+A(i,j-1)が成り立つ。 A(1,j)＝j、A(j,1)＝1 だから、順に表を埋めていき、A(5,5)＝126を得る。 i/j １ ２ ３ ４ ５ １ 1 2 3 4 5 ２ 1 3 6 10 15 ３ 1 4 10 20 35 ４ 1 5 15 35 70 ５ 1 6 21 56 126 左マスと上マスの数を足すことを繰り返す。 // |
|
1月6日（木） 0:40:29
51164 |