■オイラーと整数の分割関数(その37)

 (その35)では,ある整数nを3以下の自然数に分解する場合の数を計算することを考えたが,ここではある整数nを3個以下の整数の和で表す場合の数を計算する.

 n=5の場合,

  6,5+1,4+2,3+3

  4+1+1,3+2+1,2+2+2

の7とおり.

===================================

 n=50の場合,

  50=m1+m2+m3,m1≧m2≧m3≧0

とすると,

  50=m1+m2+m3≧3m3

  0≦m3≦50/3<17

  m3は0から16までの整数である.これによって場合分けすると

(m3,m1+m2)=(16,34)→(m2,m1)=(16,18),(17,17)(2通り)

(m3,m1+m2)=(15,35)→(m2,m1)=(15,20),(16,19),(17,18)(3通り)

(m3,m1+m2)=(14,36)→(m2,m1)=(14,22),(15,21),(16,20),(17,19),(18,18)(5通り)

・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・

(m3,m1+m2)=(2,48)→(m2,m1)=(2,46)〜(23,23)(23通り)

(m3,m1+m2)=(1,49)→(m2,m1)=(1,48)〜(24,25)(24通り)

(m3,m1+m2)=(0,50)→(m2,m1)=(0,50)〜(25,25)(26通り)

 m3が偶数のときと奇数のときで場合分けした方が良さそうであるが,総計234通りになる.

===================================