山分け問題(3)の解答例を示します。
問題(3)の解
n個の石の山をk個の山とn-k個の山に分ける。kは1からn-1まで変わる。
このことから、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
●g(n)の値
山分け問題(3)の解答例を示します。
問題(3)の解
n個の石の山をk個の山とn-k個の山に分ける。kは1からn-1まで変わる。
このことから、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
●g(n)の値