面白い問題教えて - 暇つぶし2ch

面白い問題教えて at MATH

144:自称京大医学部生
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)
でいいかなあ？？
われながらわかりにくい文章になってしまってごめんなさい。

次ページ

続きを表示

1を表示