学年

質問の種類

数学 高校生

場合の数です。解説、別解どちらを読んでもよく分からないので教えてください🙇‍♀️

基礎問 186 第6章 順列・組合せ 113 重複組合せ 区別のつかない球5個をA,B,C3つの箱に入れる。 どの箱にも少なくとも1個の球が入る方法は何通りあるか、 (2) 1個も入っていない箱があってもよいとすれば、 何通りの方 法があるか. 精講 A,B,Cの箱に, それぞれ個, y個 2個入るとすると, (1),(2)は,それ ぞれ,次の方程式の解 (x,y,z) の組の数を求めることと同じになります。 (1)x+y+z=5 (x≧1,y≧1, z≧1) (2)x+y+z=5 (x≧0 y≧0, z≧0) 解答では,まず拾い上げてみて, あとで計算による解法を考えてみましょう。 解答 A,B,Cの箱にそれぞれ, x個, y個, z個入るとする. (1) x+y+z=5 (x≥1, y≥1, z≥1) x = 1,2,3 だから, (x,y,z) の組は次表のようになる. IC 1 1 2 2 3 2 3 2 (2) x+y+z=5 (x≥0, y≥0, z≥0) 1万円札が5枚あるとき (これらは区別がつきません),どの1万円 札がほしいという人はいません。 何枚ほしいというはずです.だか ら,区別がつかない球のときは個数で考えます. y 2 2 1 1 3 1 2 1 よって6通り 1 2 1 1 基準をもって数え上 げる IC 0 0 0 0 0 0 1 1 1 112222 3 3 3 4 4 5 y 012345 012340 1 2 3 0 120 10 543210432103 210 210100 よって 21通り 注 この問題のように, 変数に関して条件が同じ (このことをx,y,z は対称性があるといいます) であれば、次のように大小を仮定して数 えて,あとで並べ方を考える方がラクです.

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

なぜ10個のマルとして考えるのですか?

考え方 解 ocus 練習 193 例題 193 整数解の個数 次の式を満たす整数解の組は何通りあるか. (1) x+y+z=10 (x≧0、y≧0,z≧0) (2)x+y+z=10 (x≧1,y≧1,z≧1) (3) x+y+z≦10 (x≧0,y0,z≧0) (1) x,y,zは整数なので, 10個の○をx,y,zに分けると考えれば,x,y,zを合 わせて10個選ぶ重複組合せと同じ.10個の○と2個の(仕切り)で考える. (2) x,y,zは1以上の整数(つまり自然数) である。 そこで,まず10個の○の中から,それぞれを1個ずつx,y,zに与える. 次に残りの7個は, x, y, z を合わせて7個選ぶ重複組合せを考える. たとえば, x=3, y=5, z=2 の場合は次のようになる. y え ○← 最初に1個ずつ選んでおく. 〇〇|〇〇〇〇|〇 (3) 不等式であるが, 方程式におき換えて考える. 10-(x+y+z)=u とすると, 与えられた不等式は, として考えることができる. たとえば, x=2, y=3, z=1の場合は次のようになる. x y zu (1) 10個の○と2個の 3組合せ **** 7個の○と2個(仕切り)で考える. 0010001010000 x+y+z≦10 より, u≧0 であるから, x+y+z+u = 10 (x≥0, y≥0, z≥0, u≥0) x,y,zに分けた残りはひに与えると考える. の合計12個の並べ方を考えて 12C10=12C2=66 (通り) (2) 10 個の○のうち, x, y, zにまず1個ずつとっておき, 残りの7個をx,y,zで分ければよい。つまり, 7個の○ と2個のの合計9個の並べ方を考えて =gC2=36 (通り) (3) 10-(x+y+z)=u とおくと, u≥0 x+y+z+u=10 (x≧0、y≧0,z≧0,u≧0) と考えて, 10個の○と3個のの合計13個の並べ方を考 13C10=13C3=286 (通り) 001000100000 のとき, x=2, y=3, z=5 001000010 のとき, x=2+1=3 y=4+1=5 |z=1+1=2 x+y+z≦10 より, u≥0 |x,y,zに分けて 残りをuに与えれば, x+y+z≦10 の 不等式が成り立つ. 整数解の個数は,重複組合せで考える 注 (3)は,x+y+z= (k=0, 1,.... 10) のときに場合分けして考えることもで きる. 次の式を満たす整数解の組は何通りあるか. (1) x+y+z+u=10 (r≥1, y≥1, z≥1, u≥1) (2) x+y+z+u≤10 (x≥0, y≥0, z≥0, u≥0) A p.34732 341 個数の処理

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

別解を記述式に書き直したのですが、この記述で満点もらえるでしょうか?どこか不備はありますでしょうか?

基礎問 186 113 重複組合せ 区別のつかない球5個を A, B, C 3つの箱に入れる. (1) どの箱にも少なくとも1個の球が入る方法は何通りあるか. (2) 1個も入っていない箱があってもよいとすれば,何通りの方 法があるか. 精講 A,B,Cの箱に,それぞれ個, y個,2個入るとすると, (1),(2)は,それ ぞれ,次の方程式の解 (x,y,z) の組の数を求めることと同じになります。 (1) x+y+z=5 (x≧1,y≧1,2≧1 ) (2)x+y+z=5 (x≧0、y≧0,z≧0 ) 解答では,まず拾い上げてみて, あとで計算による解法を考えてみましょう. (2) 解答 A, B, Cの箱にそれぞれ, x個, y 個,2個入るとする. (1)x+y+z=5 (x≧1, y≧1, z≧1) x=1, 2,3 だから, (x,y,z) の組は次表のようになる. xC 第6章 順列・組合せ y 20 IC 8 1万円札が5枚あるとき (これらは区別がつきません),どの1万円 札がほしいという人はいません。 何枚ほしいというはずです。だか ら,区別がつかない球のときは個数で考えます。 y 1 1 1 2 2 3 1 2 3 2 1 2 1 1 3 1 2 1 よって, 6通り 98 基準をもって数 え上げる x+y+z=5 (x≥0, y≥0, z≥0) 0 0 0 0 0 0 11111 2 22 2 3 3 3 4 4 5 20123450123401230 12010 5 4 3 2 1 0 4 3 2 1 0 3 210 210 100 2 よって 21 通り 注 この問題のように,変数に関して条件が同じ(このことをx,y,z は対称性があるといいます) であれば,次のように大小を仮定して数 えて,あとで並べ方を考える方がラクです.

解決済み 回答数: 1