学年

教科

質問の種類

数学 高校生

組み合わせを作る時に〇と|で考えるやり方を教えて頂きたいです。 またどのような場合にこのように〇と|で考えるのでしょうか

304 基本 例題 30 整数解の組の個数 (重複組合せの利用) (1) x+y+z=7 を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2) x+y+z=10 を満たす正の整数解の組 (x, y, z) は何個あるか。 CHART & THINKING 整数解の組の個数 ○と仕切りの活用 p.294 基本事項 3.基本29 (1) 直接数え上げるのは大変である。 問題を読みかえて, x, y, zの異なる3個の文字から 重複を許して7個の文字を取り出すと考えよう。 すなわち 7個の〇と2個の仕切りの 順列を考え、仕切りで分けられた3つの部分の○の個数を,左から順に x,y,zとする。 〇〇〇一〇〇一〇〇には 一〇〇一〇〇〇〇〇には 例えば がそれぞれ対応する。 (x,y,z)=(3,2,2) (x, y, z)=(0,25) (2)x,y,zが正の整数であることに注意。(1)の考え方では0となる場合も含むから x-1=X, y-1=Y, z-1=Z とおき, 0 であってもよい X≧0, 0, Z≧0 の整数解の場合 ((1) と同じ) に帰着させ る。これは, 10 個の○のうち, まず1個ずつを x, y, zに割り振ってから,残った7個の ○と2個の仕切りを並べることと同じである。 また,別解のように,10個の○と2個の仕切り | を使う方法でも考えてみよう。 解答 (1) 求める整数解の組の個数は, 7個の○と2個のを1列 に並べる順列の総数と同じであるから 9C7=9C2=36 (1) (2) x-1=X, y-1=Y, z-1=Z とおくと X = 0, Y ≧ 0,Z≧0 このとき, x+y+z=10 から 別解 求める整数解の組の 個数は、3種類の文字 zから重複を許して7個取 る組合せの総数に等しいか ら 3H7=3+7-1C7=9C7 要 例題 31 次の条件を満 (1) 0<a<b CHART & 大小関係が条 (1)条件を満た ら4個の数字 (2) (1) とは違 (2, 2, 2, 2 それらの数 重複組合せの A=a, B= (a, b, c, (A, B, C するから, (1) 1, 2, 小さい順 まる。 (2)0,1, =9C2=36(個) い順に よって (X+1)+(Y+1)+(Z+1)=10 ←x=X+1, y=Y+1, よって X+Y+Z=7, X≧ 0, Y ≧ 0, Z≧0 求める正の整数解の組の個数は、 A を満たす0以上の整数 解 X, Y, Zの組の個数に等しいから, (1) の結果より 36個 解 10個の○を並べる。 z=Z+1 を代入。 【別解 A このとき,○と○の間の9か所から2つを選んで仕切りを 入れ A|B|C 例えば としたときの, A, B, Cの部分にある○の数をそれぞれx, y, z とすると,解が1つ決まるから 9C2=36 (1) PRACTICE 30° 00100000 は 1000 (x,y,z)=(253) を表す。 (1)x+y+z=9を満たす負でない整数解の組 (x, y, z) は何個あるか。 (2)x+y+z=7 を満たす正の整数解の組(x,y,z)は何個あるか。 条件 0 である よって 選べ した PRAC 次の (1) (

解決済み 回答数: 1
数学 高校生

(3)で、重複を許して考えることがなぜ○と|を並べることに繋がるのかが分かりません。教えてください🙇‍♀️

思考プロセス 例題 210 大小関係を満たす整数の組 00 ★★★☆ X1,X2, x から x を0から9までの整数とするとき, 次の条件を満たす。 X3, x4 の組は何通りあるか。 05 (1) X1,X2,X3, x4 がすべて異なる (3)x1x2 X XA 既知の問題に帰着 t (2) x1 <x<x<X (4)x1x2x3x4 (1)0~9から4つを選んで並べ、順に X1, ..., X4 とする。 (2)0~9から4つを選び, 小さい順に x1, ..., .,x4 とする。 (3)(2)と違い, 同じ値でもよいから 0~9から重複を許して4つを選び, 小さい順にx1,..,X4 とする。 (4)場合に分ける 表 <とが混ざっていて一度に考えにくいから、場合分けする。 x1 <x2 = x3 < x4 x1 < x2 ≤ x3 <x41x x1<X2<x< x4 Action» 大小関係がある整数の組は,まず選び, 小さい順に割り当てよ (1) 0から9までの10個の数から,異なる4個をとる順列 解 は、 の数に等しいから 10P45040(通り)中原 noiット 曲とは = (2) 0から9までの10個の数から異なる4個を選び, 小さい数から順に X1,X2, X3, x4 と定めればよいから 10=210(通り) SIT 例えば, 1, 5, 6,9をと ると, x1 = 1, x2 = 5, 3 = 6, x4 =9と対応を 付ける。 例題 208 例 (3) 0から9までの10個の数から重複を許して4個を選 び,小さい数から順に X1,X2, X3, x4 と定めればよい。 よって,求める組の総数は4個の○と9個のを並べる 順列の総数に等しいから 13! =715(通り) 4!9! (4) (ア)x1=rr 10種類の数から4個をと 重複組合せの数である。 4個の数を4個の○で表 10H4=10+4-1C4 = 13C4 し 0から9の10種類の 区別を9個の区切り (1) でを付けることで,幻から x4 の値を決定する。

解決済み 回答数: 1