パズル万華鏡

面白いパズルの紹介と解説をします。

2017-08-26から1日間の記事一覧

山分け問題(3)

山分け問題(3)を紹介します。 問題(3) n個の石からなる山の分け方の方法をg(n)とする。g(n)は、つぎの漸化式を満たすことを示せ。 g(n) = g(1)×g(n-1)+g(2)×g(n-2)+ … +g(n-2)×g(2)+g(n-1)×g(1) g(1)=1