|
フランク長い |
|
問題と同様に、ｎ段積まれた場合をa(n)通りと考えます。
この中に、n―1段の場合はすべて含まれるので、これがa(n-1)通り 横方向の辺を、上から順に、l(1),(l)2,l(3)・・・ｌ(n+1)とすると、あとはl(n+1)が下辺となったなった場合を考えればよい。 まず、a(n-1)のうち、l(n)が下辺となっている場合、下辺を一つ下にずらせばよいので、これが、a(n-1)-a(n-2)通り。 次に、l(n)とl(n+1)の間にできる平行四辺形は、縦の辺が2n本なので、2nC2通り。 よって、a(n)=a(n-1)+{a(n-1)-a(n-2)}+2nC2=2a(n-1)-a(n-2)+2nC2 |
|
9月28日（木） 13:40:37
52805 |