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(通り)
/********** 以上解答 完 **********/