1≦x≦y≦zかつx+y+z=6n を満たす整数の組(x,y,z)を求めよ。ただし、nは自然数とする。
答は3n^2(個)です。
考え方等など詳しくお聞きしたいです。ご指導よろしくお願いします。
|
No.4800 - 2009/01/23(Fri) 23:35:30
| ☆ Re: 個数の処理 / 七 | | | > 1≦x≦y≦zかつx+y+z=6n を満たす整数の組(x,y,z)を求めよ。ただし、nは自然数とする。
> 答は3n^2(個)です。 問題の回答ではありません。
|
No.4801 - 2009/01/24(Sat) 00:14:56 |
| ☆ Re: 個数の処理 / Jez-z | | | 訂正
1≦x≦y≦zかつx+y+z=6n を満たす整数の組(x,y,z)の個数を求めよ。ただし、nは自然数とする。
答は3n^2(個)です。
考え方等など詳しくお聞きしたいです。ご指導よろしくお願いします。
|
No.4802 - 2009/01/24(Sat) 00:25:29 |
| ☆ Re: 個数の処理 / らすかる | | | X=x, Y=y+1, Z=z+2 とすると、問題は 1≦X<Y<Z かつ X+Y+Z=6n+3 を満たす整数の組(X,Y,Z)の個数 に変わります。 X,Y,Zの大小関係を問わない場合、○と仕切りにより個数は (6n+2)C2個 このうち X=Y であるものは、1≦X=Y≦3n+1なので 3n+1個 3n+1個のうち一つはX=Y=Zなので、X=Y≠Zであるものは 3n個 同様に Y=Z≠X、Z=X≠Y であるものも 3n個ずつ 従って X≠Y かつ Y≠Z かつ Z≠X であるものは (6n+2)C2-1-3(3n)個 なので、 X<Y<Z であるものは {(6n+2)C2-1-3(3n)}/3!=3n^2個
|
No.4803 - 2009/01/24(Sat) 06:25:16 |
| ☆ Re: 個数の処理 / Jez-z | | | らすかるさん、ありがとうございます。 勉強になりました。
|
No.4873 - 2009/01/25(Sun) 22:12:11 |
|