30個の正の整数x1、x2、x3...x30があります。 x1=3、x1≧x2≧...≧x30という条件を満たす x1、x2、x3...x30は何通りあるでしょう?




/********** 以下解答です **********/

っと、これだと一般化し難いので、変数を並べ替えます。

x30=3、x1≦x2≦x3≦・・・・≦xn≦・・・・・・≦x30


 xn=3、x(n-1)<xnとする(但し、n=1〜30)。 この時、xn=x(n+1)・・・・=x30=3、であるので、 組合せとしては、x1、x2、・・・・、x(n-1)までで決定する。
 その組合せだが、x1〜x(n-1)がとり得る値は1、もしくは2。 そして、x1≦x2≦x3≦・・・・≦x(n-1)、を満たす組み合わせは、

 ・x1=x2=・・・x(n-1)=1
 ・x1=1、x2=x3=・・・=x(n-1)=2
 ・x1=x2=1、x3=・・・=x(n-1)=2

 ・x1=x2=・・・=x(n-2)=1、x(n-1)=2
 ・x1=x2=・・・x(n-1)=2

 の、n通りである。


 で、nとしてはn=1〜30までとり得るので、x1、x2、x3...x30、がとり得る 組み合わせは、

 Σn=n(n+1)/2=30・31/2=465(通り)

/********** 以上解答 完 **********/