• ベストアンサー

組み合わせ問題の解説がわかりません

w+x+y+z=5を満たす0以上の整数w,x,y,zの組み合わせはいくつあるか。 という問題の解説が w+x+y+z=5なので、5個のものを一列に並べて3つの仕切りを入れると考えると、合計8個を横一列に並べばよいので、8C3=56通りとなる。 とありますが意味が全くわかりません。この解説の意味と、もしくは他にもっと分かりやすい解き方があれば教えてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • sanori
  • ベストアンサー率48% (5664/11798)
回答No.3

こんばんは。 足して5になるので、1が5箇所あります。 1個の玉を●で表します。 すると、玉5個は、 ●●●●● と表せます。 これに3つの仕切りを入れます。 たとえば、 ●|●|●|●● は、(w,x,y,z)=(1,1,1,2)を表しています。 |●●||●●● は、(0,2,0,3)を表しています。 ●●●●●||| は、(5,0,0,0)を表しています。 仕切りを|でなく○で描いて見ましょう。 すると、 (1,1,1,2)は、●○●○●○●● (0,2,0,3)は、○●●○○●●● (5,0,0,0)は、●●●●●○○○ となります。 こうしてみると、求める場合の数は、「8箇所の中から、白玉が入れる場所3箇所を選ぶ組合せの数」と同じであることに気づきませんか?

その他の回答 (4)

回答No.5

再び失礼します。 「アドバイス」「参考意見」に変わってしまってますが、ミスです。 いつもの癖でそうしてしまいました。 別に私の予想では無いので、「自信あり」に訂正します。 誤解を招かない為に。すいませんでした。

回答No.4

No.1です。 動かすのは三つの仕切りだけです。 その結果重複する形が出てくるので組み合わせに成ります。

  • m31s15
  • ベストアンサー率25% (20/80)
回答No.2

まず、w+x+y+z=5なので、各文字には、1が合計で5個入るようにすればよいのです。 この1を、●と考えると、 ●●●●●と|||の組み合わせとなります。 たとえば、wに1、xに1、yに1、zに2を入れるとすると、 ●|●|●|●● こんなふうになります。 後は、これを並べ替えればよいのです。 と、こんな感じですが、分かりづらかったらすみません。

回答No.1

難しく考え過ぎです。 つまり、こう言う事です。 1仕切り 1仕切り 1仕切り 1 1 左からw x y z です。 するとこの場合、 w=1 x=1 y=1 z=2 よって、合計は5ですよね。 こう言う事です。 つまりは、このそれぞれの「1」と「仕切り」を上記のように並べると、全部で8つの要素が出来ます。それの組み合わせなので結果的に8C3と成ります。 数字だからと言ってややこしく考えずに、基本はそれぞれの要素を並び替える際の確率だ、と言う認識を忘れないで下さい。

matuo21
質問者

補足

解説ありがとうございます。1と仕切りによって8をつくるのはわかりました。ただ、8C3というのはどうして出てくるのでしょうか?8C3は8つの中から3つ選ぶというやり方だったように思うのですが・・・。8つの並び順を決めるので8!かなと思ってしまいます。よろしくお願いします。

関連するQ&A

  • 数学(組合せ)の質問です。

    数学(組合せ)の質問です。 問:x+y+z=15の正の整数解は何通りあるか。 解:x-1=X、y-1=Y、z-1=Zとおくと、X≧0、Y≧0、Z≧0   また、x+y+z=15より、(X+1)+(Y+1)+(Z+1)=15   よって、X+Y+Z=12、X≧0、Y≧0、Z≧0 ……(1)   求める正の整数解の個数は、(1)を満たす整数解(X,Y,Z)の個数に等しい。   これはX,Y,Zから、重複を許して12個取る組合せの総数に等しいので、     3H12=3+12-1C12=14C12=14C2=91(通り) という問題があるのですが、いまいちよく理解できません。 そもそも何のためにx-1=Xとおくのかも分かりません。 あと、  > 求める正の整数解の個数は、(1)を満たす整数解(X,Y,Z)の個数に等しい。  > これはX,Y,Zから、重複を許して12個取る組合せの総数に等しいので、 というのもよく分かりません… 初歩的な質問ですが、どなたか教えてください。 よろしくお願いします。

  • 重複組合せの問題

    重複組合せの問題です。 問題集の解説を読んでも理解できません…。 どなたか教えてください。 --------------------------------------------------------------------------- x+y+z=11の解のうち、次の条件を満たすx,y,zの組(x,y,z)は全部で何組あるか。 (1)x,y,zは、すべて0以上の整数 (2)x,y,zは、すべて正の整数 ---------------------------------------------------------------------------- すみませんがよろしくお願いします。。

  • 組み合わせ

    x+y+z=7 を満たす負でない整数x,y,zの組は??通りある。という問題があります。対称性を使う?とかでよくわかりません。類題では「仕切り」があると考えたりといまいち解き方がわかりません。詳しい解き方を教えてください。

  • 重複組み合わせ

    x+y+z=21,1≦x≦10,1≦y≦10,1≦z≦10をみたす整数x,y,zの組は何通りあるか。 わからなかったので解答を見たのですが、わからなかったので質問させていただきます。 解答では、 X=10-x,Y=10-y,Z=10-zとして X+Y+Z=9 0≦X,Y,Z≦9      として、以下続いていきます。 なぜこのようになるのかが理解できません。考えれば考えるほどこんがらがってしまいました。重複組み合わせは理解しているつもりなのですが、重複組み合わせにいたるまでのこの過程で詰まっています。 典型的な問題なのでしょうが・・・分かりやすい解説をお願いします。

  • 数Aの問題です!解説と一緒に教えてください!

    数Aの問題です! 解説と一緒に教えてください! ・a.b.c.W.X.Y.Zの7文字を全部使ってできる順列で、a.b.cのどの2文字も隣合わない場合は何通りか ・白球7個と赤球3個を一列に並べる時 、 赤球3個が隣合わないような並べ方は何通りあるか

  • 重複組み合わせの問題

    重複組み合わせの問題で、問題集の回答を読んでも、理解できません。教科書には載っていないので、どう考えていいかも分かりません。解説していただけませんでしょうか? 問 x+y+z=12を満たす自然数の組はいくつあるか? 回答 x+1=X , y+1=Y , z+1=Z とおくと、    X+Y+Z=9   (ここまでは理解できます。)    X,Y,Zは負ではない。(?)    例えば、X=3 , Y=2 , Z=4 とすると (X,X,X,Y,Y,Z,Z,Z)の3種から重複して       9個をとる重複組み合わせを考える。  _______________________   ?くらいから、分からなくなりました。   ちなみに、答えは55通りです。   よろしくお願いします。               

  • 重複組み合わせの問題の記述の仕方

    『x+y+z=12を満たす正の整数x、y、zの組(x、y、z)は、全部で何組あるか。』 という問題は、○と仕切りの順列を使って解答することはできますか? "正の整数の組"、"どの種類も少なくとも1個は取る"のタイプだと○と仕切りの順列を使った解答を見かけないのですが、記述が面倒なことになるんでしょうか? 自分としては、「まずx、y、zを1個ずつ取り、残りの9個の取り方を考える。9つの○と2つの仕切りの順列の総数に等しいから…」といった感じに考えるのが一番簡単で慣れてしまっているのですが、きちんとした記述の仕方がわからなくて悩んでいます。

  • この問題の回答、解説お願いします。数C

    この問題の回答、解説お願いします。 問1,正方行列Aの逆行列を消去法で求める解法では,未知行列をXと置いて,AX=Eを満たす行列Xを求めている.XがAの逆行列であるためにはもう一つの条件,XA=Eを満たさなければならない.Xgaこの条件を満たすことを証明せよ。 問2.4次の行列式の定義を述べ,ファンデルモンデの行列式の値を求めよ. |1 x x*2 x*3 | |1 y y*2 y*3 | |1 z z*2 z*3 | |w w*2 w*3 | x*2はxのニ乗でx*3はxの三乗です。y,z,wのもおなじです。 問3,連立方程式{ax + by =0が,x=0,y=0以外の解を持つとき,           {cx + dy =0 |a b|=0が成り立つことを証明せよ。 |c d| {は下の{とつながっています。 。←気にしないでください。すみません。 問4,連立方程式 {a1x + b1y + c1z = 0 {a2x + b2y + c2z = 0 が, x=0,y=0,z=0以外の解を持つとき, {a3x + b3y + c3z = 0 |a1 b1 c1 | |a2 b2 c2 |=0が成り立つことを証明せよ。 |a3 b3 c3 | {は3行つながっています。 わかりづらいと思いますが、よろしくお願いします。

  • 行基本変形の問題です

    x+y+z=1 2x-3y-4z=1=-2 -3x-4y+3z=-3 3x+6y-3z+4w=-1 -4x-8y+4z+3w=8 -2x-4y+2z-w=2 この二つの問題の解説をよろしくお願いします

  • たすけてください。組み合わせの問題

    みなさま・・・お力をおかしください。 整数X、Y、ZがX+Y+Z=20、X>1、Y>2、Z>3を満たすとき 、X、Y、Zの組の総数は? お願いします。どうかお力添えを