学年

質問の種類

数学 高校生

この問題はなんで重複順列じゃないのか教えてほしいです! ABCの区別があるから3こ2こ1こと、1こ2こ3こは違うのに組み合わせになるのが分からないので教えてください!

170 基礎問 105 重複組合せ 区別のつかない球5個を A,B,C 3つの箱に入れる。 (1) どの箱にも少なくとも1個の球が入る方法は何通りあるか (2) 1個も入っていない箱があってもよいとすれば,何通りの方 精講 法があるか.× 1万円札が5枚あるとき (これらは区別がつきません),どの1万円 札がほしいという人はいません。何枚ほしいというはずです。だか ら、区別がつかない球のときは個数で考えます。 A,B,Cの箱に,それぞれ個,y個,z個入るとすると,(1),(2)は,それ ぞれ、次の方程式の解 (x, y, z)の組の数を求めることと同じになります。 (1)x+y+z=5 (x≧1, y≧1, ≧1) (2)x+y+z=5 (x≧0,y≧0,≧0 ) 解答では,まず拾い上げてみて, あとで計算による解法を考えてみます。 解答 A,B,Cの箱にそれぞれ, x個, y個, 2個入るとする. (1)x+y+z=5 (x1,y1,z≧1) x=1,2,3 だから, (x, y, z)の組は次表のようになる. 8 JC 1 1 1 2 2 3 y 1 2 3 1 2 1 よって, 6通り 90 規則性をもって N 3 2 1 2 1 1 数え上げる (2) x+y+z=5 (r≥0, y≥0, z=0) 3 IC 000 0 0 0 1 11 1 1 2222333 4 45 y 01 234 50 12340 1230 12 0 10 2 5 4 3 2 1 0 4 3 2 1 0 3 2 1 0 2 1 01 00 よって, 21通り 77 注 この問題のように, 変数に関して条件が同じ(このことをx,y,z は対称性があるといいます) であれば,次のように大小を仮定して数 えて, あとで並べ方を考える方がラクです。 演習

未解決 回答数: 1
数学 高校生

この問題で、黄色マーカー引いたところがどうしてそうなるの分からないので教えてほしいです!!

(1) pqp2g+2を因数分解せよ. ◯ (2) 2+ 1 - =1 をみたす整数の組 (p, g) を求めよ. × p q 精講 整数問題は,受験生が苦手とする分野の1つです.それは,他の分 野に比べて解法が漠然としていることが一因と思われます。 難しい ものはキリがありませんが、基本的な問題にはいくつかのパターン があります. まず, このレベルを確実にできるようにしておくことが大切です. 実は,整数問題の解き方は漠然としていても、目標はどの問題でも同じで, 「幅をしぼってしまう」 ことです.たとえば, pが整数で1≦ps√5とわかれば,かの候補は1と2し かないことになります. この 「幅のしぼり方」 が問題の形によっていろいろあるだけなのです. 解答 (1) pq-p-2g+2= p(q−1)-2(9-1) について整理 =(p-2)(g-1) 2 1 (2) + = =1 より 2g+p=pg Þ q : pg-p-2g=0 (1) より pg-p2g+2=2 は 上式の両辺に2を加 (-2) (g-1)=2となるから,この方程式の 解を求めればよい. えた p2g-1 は整数で,しかも,p=0,g = 0 よって, p-2≠-2, g-1≠-1 p-2 2 1 -1 <pg は題意より p = 0, y = 0 数えるときは,規則 性をつけて数える. この場合, -2が大 ゆ 9-1 1 2 -2 p 4 3 1 よって, q 2 3 -1 ∴. (p,g)=(4,2),(3,3), 1, -1) きい順に数えてある

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