00/11/05 00:55
>>142
(n-1,0)となるようになれべてみる。
ここで、たとえば、出席番号ｎ番の人を出席番号n-1番の後ろに
いつでも配置する(二人でひとつ)と考えると(n,1)になる。
また、同様にして、k番の後ろにｋ+１番の人を配置しても、(n,1)
となる。(出席番号をスライドさせればよいのであるから)
このように、すべての場合を考えるとn-1通り考えられる。
よって、A(n,1)=(n-1)*A(n-1,0)
でいいかなあ？？
われながらわかりにくい文章になってしまってごめんなさい。