場合の数（高１）の質問

次の問題の考え方がわかりません。教えてください。

問．次の等式を満たす自然数の組（x,y,z）は何組あるか。
(1)x+y+2z=10
(2)x+2y+3z=12

No.3 ベストアンサー 回答者： roro02 回答日時： 2002/06/17 23:20

この手のタイプは数が限られているので式変形より実際に数値を代入して考えていきます。

(1)だとx=10なんて代入すれば(x,y,z)が自然数の範囲では解がないのはすぐ分かるでしょう。
それで、まずｚの動ける範囲を考えるとz=1,2,3,4であることが分かります。
(z=5で10をオーバー)
z=4のとき与式はx+y=2となりますから、x,yが自然数ならx=y=1が出てきます。(x,y,z)=(1,1,4)が１組見つかりました。

以下同様にして行きます。

この回答へのお礼

ありがとうございました

お礼日時：2002/07/02 16:07

No.5 回答者： oshiete_goo 回答日時： 2002/06/18 01:01

基本的には解答が出ているのですが,技術的視点から別解を．参考までに．

(1),(2)とも，自然数x,y,zなので，先に1ずつ配った残り（ボーナス部分）を考えると，処理しやすくなります．
a=x-1,b=y-1,c=z-1とおくと, a,b,cはすべて０以上の整数で，
(1)<==>a+b+2c=6
(2)<==>a+2b+3c=6
と書き換えられます．すると，数が小さくなり，しかも０以上なので数えやすくなります．もちろんcから場合分けしていくべきでしょう．
この方針はx+y+z=Nの自然数解の個数を「重複組合せ」を利用して求めるときにもよく使います．（まだやっていなければ，いずれお目にかかるでしょう．）

この回答へのお礼

ありがとうございました

お礼日時：2002/07/02 16:08

No.4 回答者： 19san 回答日時： 2002/06/17 23:30

No1です。

ごめんなさい。設問二つだったのね。
回答はお二方がされてるのでもう分かったことでしょう。
この手の問題は係数が大きいものから考えていくと良いと思います。

No.2 回答者： kony0 回答日時： 2002/06/17 23:15

(1)z=1,...,5のそれぞれに場合わけして、各zに対応する(x,y)の組を拾い上げましょう。

(2)も同様。

この回答へのお礼

ありがとうございました

お礼日時：2002/07/02 16:07

No.1 回答者： 19san 回答日時： 2002/06/17 22:57

二式のxを消去してy,zの組を考えてそのy,zのときのxを求めればいいんじゃないの？

この回答へのお礼

ありがとうございました

お礼日時：2002/07/02 16:07