しばらくぶりに投稿します。 X,Y,Zは、0以上の整数とします。(0も含む)
X+2Y+3Z=50
を満たす、(X,Y,Z)の解はいくつあるでしょう。
たとえば、(50,0,0) (48,1,0)などです。答えは、234だと思います。力でといてみました。エレガントな解答の方法はあるでしょうか。
|
No.49666 - 2018/04/10(Tue) 10:42:23
| ☆ Re: 不定方程式 / ヨッシー | | | 2Yは偶数なので、X+3Zが0以上50以下の偶数であれば、Yは自動的に1つ決まります。 <Zが偶数のとき> Z=0のとき X=0, 2, 4,・・・50 の26通り Z=2のとき X=0, 2, 4,・・・44 の23通り ・・・ Z=16のとき X=0, 2 の2通り 2+5+8+・・・+23+26=(2+26)×9÷2=126
<Zが奇数のとき> Z=1 のとき X=1, 3, 5,・・・47 の24通り Z=3 のとき X=1, 3, 5,・・・41 の21通り ・・・ Z=15 のとき X=1, 3, 5 の3通り 3+6+9+・・・+21+24=(3+24)×8÷2=108 合わせて 126+108=234(通り)
|
No.49667 - 2018/04/10(Tue) 11:40:14 |
| ☆ Re: 不定方程式 / 田中 | | | ありがとうございました。やはり、このくらいの場合分けで整理して解くのですね。2Yが偶数であるところに注目するのが良いのですね。理路整然と解かれてていて、感激しました。
|
No.49668 - 2018/04/10(Tue) 12:15:16 |
| ☆ Re: 不定方程式 / らすかる | | | a=X+Y+Z+3, b=Y+Z+2, c=Z+1 とおくと a+b+c=56, a>b>c>0 の解を求める問題になります。 自然数a,b,cの大小関係を考慮しないとき 55C2=1485通り a=bであるものはa=b=1〜27の27通り、b=c、c=aも同じ よって求める場合の数は (1485-27×3)÷6=234通り
|
No.49669 - 2018/04/11(Wed) 02:00:56 |
|