Grade

Type of questions

Mathematics Senior High

これの(2)なのですが、重複組み合わせで12+2C2=14C2と計算してしまいました。 赤玉と白玉で分けて9C2×7C2にしたら答えが合いました。赤玉と白玉という区別があるから別々で計算しなければならないという事ですか? 重複組み合わせの丸と仕切りの計算がどんなとき使えるか... Read More

164 場合の数、 確率を中心にして 82 区別できないもののグループ分け 赤球7個, 白球5個を A, B, C の3つの箱に入れる. (1)赤球7個だけを3つの箱に入れるとき,入れ方は何通りかただし、 球が入らない箱があってもよいものとする. (2) 赤球7個と白球5個を3つの箱に入れるとき,入れ方は何通りかた だし, 球が入らない箱があってもよいものとする. (3)どの箱にも1個以上の球を入れるとき, 赤球7個と白球5個を3つの 箱に入れる入れ方は何通りか. 解答 赤球を 白球を○として, 箱A, B, Cに入る球の個数を、 ( 青山学院大 ) ・・・Aに3個, Bに1個, Cに3個の赤球 〇〇〇一一〇〇 ・・・Aに3個, Bに0個, Cに2個の白球 のように表すこととする.すなわち, 左の(仕切り) より左側にあるものがAに入る球 2つの (仕切り) に挟まれている部分にあるものがBに入る球 右の(仕切り) より右側にあるものがCに入る球 であるとする. (1) 赤球7個を A, B, C に入れる入れ方は, 7個と2本は区別できないので, 7個と2本の並べ方 を考えればよいから、 9! 7!2! 「同じものを含む順列」 で並べ方を考える -=36(通り) (2)(1) と同様にして, 白球5個を A, B, C に入れる入れ方は, ○5個と | 2本の並べ方 を考えればよいから, 7! -=21 (通り) となる. 同じものを含む順列 5!2! 赤球7個の入れ方は36通りあり、そのそれぞれに対して、白球の入れ方が21通 りずつ存在するから, 36×21=756 (通り) 赤球のある1つの入れ方に対して, 白球の入れ方 は21通りあるから, 36×21通りである (3)(2)で求めた756通りから,球が入っていない空の箱ができる場合を除けばよい. (ア) 空の箱が2つできるとき 81 (3)と同じ発想 すべての球がA, すべての球がB, すべての球が C の3通りの場合がある. (イ) 空の箱が1つできるとき 箱Aに球が入らないとする. このとき, 赤球7個を B, Cに入れる入れ方は,

Solved Answers: 1
Mathematics Senior High

数Ⅰ組み合わせの問題です。 (2)の解説おねがいします!

基本 例題 30 整数解の組の個数 (重複組合せの利用) (1) x+y+z=7 を満たす負でない整数解の組 (x, y, z) は何個あるか。 00000 (2)x+y+z=10 を満たす正の整数解の組 (x,y,z)は何個あるか。 IC HART & 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, 2, 5) がそれぞれ対応する。 (2)x,y,z正の整数であることに注意。 (1)の考え方では0となる場合も含むから x-1=X, y-1=Y, z-1=Z とおき、0であってもよい X≧0, 0, Z ≧ の整数解の場合 ((1) と同じ) に帰着させ る。これは, 10 個の○のうち, まず1個ずつを x, y, z に割り振ってから, 残った7個の 1個ずつをx,y,zに割 ○と2個の仕切りを並べることと同じである。 また,別解のように, 10 個の○と2個の仕切りを使う方法でも考えてみよう。 要 次の条 (1) 0 CHA 大小 (1) 3 ら (2. そ 重 別 A (c 解答 (1) 求める整数解の組の個数は, 7個の○と2個のを1列 に並べる順列の総数と同じであるからAPの道 9C7=9C2=36 (個) (2) x-1=X, y-1=Y, z-1=Z とおくと X≧0, Y≧0,Z≧0 このとき, x+y+z=10 から よって (X+1)+(Y+1)+(Z+1)=10 X+Y+Z=7, X≧0, Y≧0,Z≧0. 求める正の整数解の組の個数は, A を満たす 0 以上の整数 解 X, Y, Zの組の個数に等しいから, (1) の結果より 36個 (別解 10個の○を並べる。 このとき,○と○の間の9か所から2つを選んで仕切りを 入れ A|B|C ので、地点 としたときの, A, B, C の部分にある○の数をそれぞれx, y, z とすると, 解が1つ決まるから C2=36 (個) 別解 求める整数解の組の 個数は、3種類の文字 x, y, zから重複を許して7個取 る組合せの総数に等しいか 3H7=3+7-1C7=9C7 =gC2=36(個) x=X+1,y=Y+1, z=Z+1 を代入。 例えば 001 1000 (x, y, z)=(2, 5, 3) を表す。 (1)

Solved Answers: 1