学年

質問の種類

数学 高校生

【】で囲ってあるところの考え方がわかりません… 上のように○と┃で考えたいのですが…

引がフかない。 第5章 場合の数と確率 93 重要例題19)重複組合せ 9個り白の碁石を A, B, Cの3人に分ける。一つももらえない人がいてもよい とすると, 分け方は「アイ」通りで, 全員少なくとも1個はもらえるような分け 方は「ウエ通りである。 POINT! 重複組合せ(n個のものから重複を許して固取る組合せ ひと」の順列と考える。 公式 +ャー1C, 碁石を○で 表し、仕切り|を2 つ入れることにより, A, B, C各人の碁石の個数を表す。 9個の○と2つの|の順列の総数は |○○○○○|○○○○○と1の順列と考える。 C (図では A:0個, B:5個, A B C:4個となっている) 一同じものを含む順列。 基35 =アイ55(通り) 9!2! 19個の○, 2つの|の計11 個を並べるとき, 2つの| の場所の決め方から 11C2 と考えてもよい。 これが分け方の総数である。 全員少なくとも1個はもらえるような分け方は,まず A, B, 合一つずつ先に配れば, 同じ Cに1個ずつ配り,残りの6個について上と同じように考え ように考えられる。 る。 ある 6個の○と2つの|の順列の総数は 8! =ウエ28(通り) 6!2! (別解) 公式を利用する。 異なる3個の文字 A, B, C から9個取る重複組合せであ るから 3+9-1C=1Cg=1C2=Dアイ55(通り) 全員少なくとも1個はもらえるような分け方は, 1つずつ 3人に配った後, 同様に考える。 異なる3個の文字 A, B, C から6個取る重複組合せであ るから 3+6-1C=.C6=&C2=ウェ28 (通り) 前が n+ャー1C, の製 iC, 参考 公式は, 上の 「○とIの順列」 の考え方から導けるので, 公式を覚えなくても 上の考え方を理解しておけばよい。 逆に公式だけ覚えては, どちらがnでどちら がrか判断しにくい。 このように,場合の数, 確率の公式は覚えて使えるだけでなく, どうやって導かれ たのか理解しておけば, 難しい問題にも応用ができる。 ( 31, 32, CHECK 38 の参考)

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

(2)について 自力で求めたところ、2枚目の回答になったのですがこの答えは正解にはなりませんか? 間違っている場合、どこでつまづいているのか教えてください!

1次不定方程式の整数解(基本) 「次の方程式の整数解をすべて求めよ。 449 礎例題102 基礎例題101 発展例題108. 109 OO (1) 7x+13y=0 (2) 5x+9y=1 x 式 () CHABT GUIDE) 1次不定方程式 a●=b■(a, bは互いに素)の形にもち込む bが互いに素のとき,ac がbの倍数ならば,cは6の倍数である。 x, yに適当な値を代入して,整数解を1つ (x=p, y=q)見つける。 (a, b, cは整数) (2) (1 例えば、5x=1-9y とし、1-9yが5の倍数になるようなyの値をさがす。 2 5x+9y=1 と 5p+9q=1 の辺々を引いて5(xーb)+9(y-q)=0 3 を利用して,x-p, y-qをkの式で表す。 5章 田解答田 (1) 方程式を変形すると 7xは 13の倍数であるが,7と 13は互いに素であるから、 の格子点の座標が整数解 22 7x=-13y .o 直線 7x+13y==0 上 &を整数として 0に代入して ゆえに,すべての整数解は (2) x=2, y=-1 は 5x+9y=1 x=13k と表される。 となる。 ー -13y=7·13k (Sと。 よって :03 x=13k, y=-7k (kは整数) ソ=ー7k -7x+13y=0 ニー のの整数解の1つである。 13 26 ー26 -13 0LN 17 2 C+S+( 5-2+9·(-1)=1 5(x-2)+9(y+1)=0 ix よって の 頂 0-のから 5と9は互いに素であるから,③より -14 -5(x-2)=-9(y+1) x-2=9k, y+1=-5k (kは整数) 5(x-2)は9の倍数で、 5と9は互いに素より したがって,Oのすべての整数解は オ-2=9k(k よって Rは整数) x=9k+2, y=-5k-1(kは整数) の 5-9k=-9(y+1) 0=(S-)SI+(011)ゆえに y+1=-5k =7 1次不定方程式

未解決 回答数: 1