学年

質問の種類

数学 高校生

(3)のマーカーしてある部分がなぜそうなるのか分かりません。教えていただきたいです。

6 第6章 場合の数 301 Step Up お互いに身長の異なる8人を, 山の形に整列させる. i番目に並ぶ人の身長をん とし 一 番高い人をん (2≦k≦7) 番目に配置することにすると,これを数式で表記すれば、 h₁<h₂<<hr hr>...> he である. このとき, 以下の問いに答えよ. ただし, "Co+m+,C2+....+,C=2" が成 り立つことを用いてもよい。 (1) k=3 となる並べ方は何通りあるか答えよ. (2) 2≦k≦7 に対して, 並べ方は全部で何通りあるか答えよ. (3)n(n≧3)人を同様に整列させるとき, 2≦k≦n-1 に対して, 並べ方は全部で何通り あるか答えよ. 8人を身長の低い順に, 1, 2, 3, ..., 7, ⑧とする. (1) k=3 というのは、3番目に⑧がきていて, となる場合である. をみると 左の2つの△△は、7人から2人を選び,身長の低い 順に並べて、右の5つの□□□□□は、残りの5人を身 長の高い順に並べるので, C2=21(通り) (2) たとえば,k=2のときだと, 1AO で、△は7人から1人を選び, 6つの□には身長の高い 順に並べるから、 C7(通り) というようになっている. したがって,まとめると, k=2,3,4,5,6,7 に対し ⑧の左の△のところに, 7人から1人、2人,3人, 4人,5人,6人を選び, 身長の低い順に並べることにな あるので, 7C1+7C2+7C3+7C4+7C5+7C6 △△に入れる2人を選べば、 条件を満たす並べ方は1通り に決まる。 太 章末問題 &&& 同人) 6 (表)の通り ST(S) ={7C0+(7C1+7C2++7C6)+7C7}-(7C0+7C7) 3)=2'-2 KnCo+nCi+....+nCn=2" を 2乘出る利用。なお,この等式は、数 126 (通り) (高液る食 器 (3)人を身長の低い順に, ① ② ③, ... (2)と同様に,たとえば, k=2のときだと で,これは, (n-2)人 k=3のときだと, 棚の持ち とする 学で学習する二項定理を用 いて導くことができる。 (U) 0-0x2=1 (通り) 次の確率を求め、島 (n-1) 人から を除く 歌中1人を選ぶ。 以 △△□□□ 「目の出方は全部(n-3) 人 で,これは, n-1 (通り) したがって, 並べ方は全部で, n-Ci+n-1C2+n-1C3 ++n-1Cn-2 =-Cot-Ci+n-Cotto - Cn-2) +-- 2-1-2 (通り) △△に⑦を除く (n-1) 人か ら2人を選び, 身長の低い順 に並べる. —(n-Cotn-Cn-i) | Yeti のり

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

丸のところ見て欲しいです!

基本 例題 25 組分けの問題 (2) 組合せ 9人を次のように分ける方法は何通りあるか。 (1) 4人,3人, 2人の3組に分ける。 (2)3人ずつ、 A, B, C の3組に分ける。 (3)3人ずつ3組に分ける。 (4)5人,2人、2人の3組に分ける。 指針 組分けの問題では、次の①、②を明確にしておく。 ① 分けるものが区別できるかどうか ② 分けてできる組が区別できるかどうか 0000 (類東京経 1 「9人」は異なるから, 区別できる。 特に,(2) (3)の違いに注意 (1) 3組は人数の違いから区別できる。 例えば、 4人の組を A, 3人の組をB, 2人の 組をCとすることと同じ。 (2) 組に A, B, Cの名称があるから, 3組は区別できる。 (3)3組は人数が同じで区別できない。 (2) で, A,B,Cの区別をなくす。 3人ずつに分けた組分けのおのおのに対し, A, B, C の区別をつけると る3個の順列の数3! 通りの組分け方ができるから, [(2) の数] 3! が求める 法の数。 (4) 2つの2人の組には区別がないことに注意。 なお, p.364 基本例題21との違いにも注意しよう。 (1)9人から4人を選び,次に残った5人から3人を選ぶ|(1) 2人,3人,4人の周 と、残りの2人は自動的に定まるから, 分け方の総数は 9C4X5C3=126×10=1260 (通り) (2)Aに入れる3人を選ぶ方法は C3通り Bに入れる3人を、残りの6人から選ぶ方法は 6C3通り Cには残りの3人を入れればよい。 したがって, 分け方の総数は んでも結果は同じに C4X5C3×2C2とし 同じこと。 人に入った事が今に するorCを考えた Ca×C3=84×20=1680(通り)もっと多いのでは? (2)で,A,B,Cの区別をなくすと、同じものが3!通 次ページのズーム りずつできるから 分け方の総数は (9C3×6C3)÷3!=1680÷6=280 (通り) (4)A(5人),B(2人), C(2人) の組に分ける方法は C5X4C2通り B,Cの区別をなくすと、 同じものが21通りずつでき あるから、分け方の総数は (9C5X4C2)÷2!=756÷2=378 (通り) くだから、AとB.Cは区別できるが、 照。 次ページのズー B.Cに懸くずった 照。 p. (2)4冊ずつ3人に分ける。 12冊の異なる本を次のように分ける方法は何通りあるか。 (1)5冊 4冊 3冊の3組に分ける。 (3)

解決済み 回答数: 1