学年

質問の種類

数学 高校生

なぜ7C3になったんですか??

要 例題 31 次の条件を満たす整数の組 (a, b, 数字の順列 (数の大小関係が条件) d) の個数を求めよ。 00000 基本 29 30 c<d<8 CHART & THINKING (2) Osasbsc≤d≤2 大小関係が条件となる数字の順列 読みかえて対応を考える (I) 条件を満たす4つの整数は, すべて異なることに着目して考えてみよう。 7個の数字か 4個の数字を選び, それらの数字を小さい順にα, b, c, d に対応させる。 (2)(1) とは違い, 条件の式に を含むので, 整数の組 (a, b, c, d) は (0, 0, 0, 0) から それらの数字を小さい順に a,b,c,d に対応させる。 (重複組合せ) (2, 2, 2, 2) まで, 0, 1, 2の3個の数字から重複を許して4個を選べばよい。 重複組合せの考え方を,どう利用したらよいだろうか? 日日日日 別解として,(1)の考え方を利用する方法がある。 A=a, B=b+1, C=c+2, D=d+3 とすると, (a, b, c, d)=(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 1, 1), ......, 2, 2, 2, 2)が (A, B, C, D)=(0, 1, 2, 3), (0, 1, 2, 4), (0, 1, 3, 4), -, (2, 3, 4, 5) するから,(A, B, C, D)は 0≦A<B<C<D≦5 を満たす整数の組を考える。 解答 (1) 1, 2, 3, ...,7の7個の数字から異なる4個を選び, 小さい順に a, b, c, d とすると, 条件を満たす組が1つ決 まる。 よって、 求める組の個数は Ca=7C3=35 (個) 同 305 1章 3 組 合せ (2)0,1,2の3個の数字から重複を許して4個を選び,小さ 4個の○と2個の仕切 い順に a,b,c,d とすると,条件を満たす組が1つ決まる。 よって、 求める組の個数は B 3+4-1C4=6C4=15 (個) 別解 A=a, B=6+1, C=c+2, D=d+3 とおくと, 条件≦a≦b≦c≦d≦2 は, 0≦A<B<C<D≦5 と同値 である。 よって, 0, 1, 2, 3, 4, 5の6個の数字から4個の数字を 選べばよい。 したがって Ci=6C2=15 (個) りの順列。例えば 010010 012 は (112) を表す。 (6)

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

(2)の別解のやり方で、○と仕切りの意味がわからないので使い方と解き方を教えてください!

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

解決済み 回答数: 1
1/1000