学年

質問の種類

数学 高校生

組み分けの問題なのですが、一つ一つの違いが分かりません。どういう時に階乗で割るのですか。

=72 基本例題 25 組分けの問題 (2) ... 組合せ 9人を次のように分ける方法は何通りあるか。 (1) 4人,3人, 2人の3組に分ける。 (2) 3人ずつ, A,B,Cの3組に分ける。 (3) 3人ずつ3組に分ける。 (4) 5人, 2人、2人の3組に分ける。 指針 AKIONG 組分けの問題では,次の ① ② を明確にしておく。 ① 分けるものが区別できるかどうか ② 分けてできる組が区別できるかどうか ・「9人」 は 異なるから,区別できる。 特に,(2) と (3) の違いに注意。 (1) 3組は人数の違いから区別できる。 例えば, 4人の組を A, 3人の組をB, 2人の 00000 組をCとすることと同じ。 (2) 組にA,B,Cの名称があるから, 3組は区別できる。 (3) 3組は人数が同じで区別できない。 (2) で, A, B, Cの区別をなくす。 →3人ずつに分けた組分けのおのおのに対し, A, B, C の区別をつけると、異な る3個の順列の数3! 通りの組分け方ができるから, [(2) の数] ÷3! が求める方 VADSTAD 法の数。 (4) 2つの2人の組には区別がないことに注意。 なお, p.364 基本例題21との違いにも注意しよう。 ■練習 ② 25 (1) 5冊, 4冊, 3冊の3組に分ける。 (3) 4冊ずつ3組に分ける。 (1) 9人から4人を選び,次に残った5人から3人を選ぶ (1) 2人,3人,4人の順に選 と、残りの2人は自動的に定まるから, 分け方の総数は んでも結果は同じになる。 解答 SORBO 9C4 ×5C3 = 126×10=1260 (通り) C3通り (2) Aに入れる3人を選ぶ方法は Bに入れる3人を、残りの6人から選ぶ方法は 2560 6C3通り Cには残りの3人を入れればよい。 したがって, 分け方の総数は [類 東京経大] ESRA3 * ( 9C3×6C3) +3!=1680÷6=280 (通り) (4) A (5人),B(2人), C (2人) の組に分ける方法は 95×4C2通り B,Cの区別をなくすと, 同じものが2! 通りずつでき るから、分け方の総数は ( 9C5×4C2) ÷2!=756÷2=378 (通り) 基本21 12冊の異なる本を次のように分ける方法は何通りあるか。 49C4X5C3X2C2ELT 同じこと。 Job ASARARI C GEOUS C3 × 6C3=84×20=1680 (通り) (3) (2) , A,B,Cの区別をなくすと,同じものが3!通 次ページのズームUP 参 りずつできるから, 分け方の総数は 照。 次ページのズームUP参 照。 p.389 EX 22 (2) 4冊ずつ3人に分ける。 (4) 6冊 3冊 3冊の3組に分ける。

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

⑴のアとイで、展開式の第4項以降を解説のようにまとめれるのがなぜかわかりません お願いします

利 重要 例題 6 (1) 次の数の下位5桁を求めよ。 (ア) 101100 n 桁の数の決定と二項定理 (イ) 99100 (2)2951900で割ったときの余りを求めよ。 解答 (1)(ア) 101100=(1+100)100=(1+102)100 指針 (1) これらをまともに計算することは手計算ではほとんど不可能であり, また, それを要 求されてもいない。 そこで,次のように 二項定理を利用すると, 必要とされる下位 5 桁を求めることができる。 (ア)1011=(1+100)100=(1+102) 100 これを二項定理により展開し、 各項に含まれる 10"(nは自然数)に着目して、下位5桁に関係のある範囲を調べる。 (イ) 991%=(−1+100)100=(−1+102)100 として, (1) と同様に考える。 (2)(割られる数)=(割る数)×(商)+(余り)であるから 29 900で割ったときの 商を M,余りをrとすると、等式2=900M+(Mは整数,0≦y<900) が成り立つ。 2951=(30−1)であるから, 二項定理を利用して, (30-1)を 900M+rの形に変形 すればよい。 =1+100C1×102 +100C2 ×10+10° × N =1+10000+495×105 +10°×N(Nは自然数) この計算結果の下位5桁は,第3項,第4項を除いても変 わらない。 よって,下位5桁は 10001 (イ) 99100= (−1+100)'= (−1+102) 100 =1-100C×102+100Cz × 10 +10°×M =1-10000+49500000 +10° × M =49490001+10° × M (Mは自然数) この計算結果の下位5桁は, 第2項を除いても変わらない。 よって, 下位5桁は 90001 (2) 2951(30-151 = 3051-51C1×3050+ =302 (3049-51C1 ×3048+. 5149×302 + 51C50 ×30-1 ・・-51 C49) +51×30-1 =900(304-51C1 × 3048+・・・ - 51C49) +1529 =900(30-51C1 ×30%+・・・・・・51C49 +1)+629 ここで,3049-511×30+ 2951900で割った余りは 629 である。 0000 +1は整数であるから 51C49 [類 お茶の水大 ] 基本1 <展開式の第4項以下をまと めて表した。 10"×N (N, nは自然数, n≧5) の項は下位5桁の計 算では影響がない。 <展開式の第4項以下をまと めた。 なお,99100 は 100 桁 を超える非常に大きい自然 数である。 900=302 (-1)'は が奇数のとき -1 rが偶数のとき 1 1529=900+629 19

解決済み 回答数: 2