2年生問題集(excel利用) が完成しましたので、よろしければご利用くださいね(全1539問)(有料)。1年生問題集は引き続き(無料)です → ダウンロードページへ

 

中学1年生課程へ 中学2年生 中学3年生課程へ
A  数と式 B  図形 C  関数 D  資料の活用
(1) 場合の数 (2) 確 率
 
場合の数
   ・ ものの数え方の基本
 a 和の法則・積の法則
   ・ 場合の数の数え方の種類
 b 順列
   ・ 普通順列
   ・ 全順列
   ・ 順列の樹形図の書き方のコツ
   ・ \(!\) (階乗) や P(パーミュテーション) の意味
   ・ ひねった純粋な順列
  ① 重複順列
  ② 同じものを含む全順列
   ・ (例題) ローマ字の並び
   ・ (例題) 最短経路(P)
   ・ 「同じものを含み」、かつ、「何枚か」を取り出す順列
  ③ 円順列
   ・ 円順列の別解
  ④ じゅず順列
   ・ 同じものを含む円順列・じゅず順列
 c 組合せ
   ・ nCrnC(n-r)
   ・ 組合せの樹形図の書き方のコツ
   ・ 組合せ C(コンビネーション) の意味
  ① 重複組合せ
   ・ 選ばれないOKの重複組合せ
   ・ 組合せ(C)の3つのイメージ
 (最短経路(C))
   ・ 選ばれないNG( = 1つは選ぶ)の重複組合せ)
   ・ 重複組合せの公式
   ・ 重複組合せの記号 \({}_n \mathrm{H }_r\)
 d 組分け
  ① 分けはめ
  ② 組分け
   ・ 何が違うのか、比較しながら解いてみる
→ 重複順列(選ばれないNG)
   ・ ただただ3つに分ける問題は?
 c’ 同じものを含む組合せ
   ・ 正しい順序は「PからC」? 「CからP」?
   ・ (場合の数まとめ表)

 

場合の数

 

もしかしたら、
数学は得意なほうだけど・・・

 

「どうしても『資料の活用』、
その中でも特に「場合の数」、「確率」は
苦手という人は多いのではないでしょうか?

 

では どうしてそうなってしまうのでしょうか

 

他の単元は
問題文を読んだらすぐに「〇〇〇の問題だな!」
例えば「二次関数の直線が囲む面積の問題だな!」とわかるのですが

 

「場合の数」「確率」の場合は 問題文を読むと・・・
「何の問題だったっけ・・・」
「似ているけれど、何かが微妙に違うんだよな~」
となりがちですね

 

確かに「似てます」が「ちゃんと違います!」 
逆を言えば「微妙に違うんだよな~」を
「完全に違う!」と理解できればOKということですね

 

練習を一通り終えたら
次は「問題文」を読んだら、
「区別がある!ない!」
「並びにこだわる!こだわらない!」
「個数指定がある!ない!」
「普通の順列!全順列!重複順列!」
「同じものを含む全順列!」
「選ばれないNGの重複組合せ!」
のように、「題名だけ答える練習」をするのがよいのかなと思います
(大まかな区別)
それさえわかれば あとは「一本道」なのですから

 

他の単元同様、
場合の数も確率も数学であるからには・・・
答えは「ただ一つ!」ですね

 

 

 

ア 場合の数

 

「場合の数」は2009年度より小学校6年で習っているようですね!
ですが、念のため、「場合の数」の復習をしますね

 

 

 

場合の数

 

「場合の数」とは、何パターン(何通り)あるか?というその数ですね
それだけです。

 

 

 

 

 

 

ものの数の数え方の基本

 

例えば、たくさんあるものを数えるとき、
途中で混乱しないように
必ずといっていいほど『基準を決めて』数えますね

 

ex. 1~10までが本当に10個か数えましょう
「1, 2, 3, 4…10で、10個!」ですね
「4, 7, 3, 5, 9,…まだ言ってないのは…2…6,あとは…」とは数えないですね
→ 『小さいものを基準にした(昇順に数えた)』

 

 

ex. 番号の分からない ダイヤルロックイラスト ダイヤルロックを何回試してもよい(=試行しこう)ので外しましょう
「000, 001, 002…997, 998, 999」と試していきますね
「367, 851, 442…あと試してないのは…545…」とは試行しませんね
→ 『3つののダイヤルの位置を固定して、昇順に数えた』

 

ex. 2つのサイコロの目の出方は何通り?
「1つを左手に1、もう1つを右手に1, 2,…6で6通り(1につき6通り)
 左手を2の目にして、右は同様に1, 2…6で6通り(2につき6通り)
 ということは左の1通りにつき6通り…左は全部で6通り…
 6通り×6通り=36通り」
(1, 1) (1, 2) …(6, 5) (6, 6) と数えたことと同じですね
「(3, 5) (2, 1) (4, 4) と目の順を気にしなっかったり、『左手と右手を持ち換えたり』しないですよね」
→ 『左手、右手を固定して、昇順に数えた』

 

 


ポイント

ものの数の数え方のまとめ

 

樹形図、表うんぬんの前に、必ずマスをイメージする、ですね!
(その下に必要なら樹形図、表を書く(イメージする)ですね)

 

 

・ サイコロ2つ、コイン2枚、カード2枚、玉2個、2回取り出す、なら、
 → 2マスですね (  )

 

・ サイコロ3つ、コイン3枚、カード3枚、玉3個なら、
 → 3マスですね (   )

 

 

次に、マスの順序が途中で入れかえられないように、
 マスの上に『基準名』を書きます
マスの順が基準』です。基準は1度決めたら固定』です!

 

・ 大サイコロ
・ 1回目のサイコロ
・ コインA
・ 1枚目にひいたカード

2マスにそれぞれ名をつける

・ 小サイコロ
・ 2回目のサイコロ
・ コインB
・ 2枚目にひいたカード・玉

 

 

次に、マスの中はイメージBOXです、書き込まず
頭の中で マスの中に1~6をイメージした図 や マスの中に表、裏をイメージした図 などが入るな。など想像BOXですね。

 

もちろん、問題によっては (ex. 2つのサイコロの出目の積が奇数となるのは何通り? などは、
奇数=奇数× 奇数しかないので マスに1,3,5 と書き込んでもよいですね)
→ 絞りこめて固定できそうなら書き込んでもよいですね

 

 

次に、問題にしたがって「何通り」かをマスの下にを書きます
マスの下には通り数や先ほどの奇数なら マスの下に3通りなどですね

 

1行のマス (  )だけで答が分かればラッキーで、中学の問題は

大体は「複数行のマス(場合分け)」

 (  )
 (  ) や


マスをもとに「列挙(頭の中で、順に、適合・不適合を考えて、適合するものを書きだしていく)」か「樹形図」か「」になっていきますね

 

 

 

ex. 2つのサイコロの目が和が10以上になるのは何通り?

 

(第1段階の思考)
→ (3 + 6小の最大= 9ではOUT) 大が4から可能性があるな

 

マスから樹形図や表に    

 

(第2段階の思考)
ということは → あとは小しだいだな

 

列挙」なら
 → (4のときは…, 6でOK)、(5のときは…, 5も6もOK)、
  (6のときは…, 4も5も6もOK)
すなわち、
(4, 6)(5, 5 6)(6, 4 5 6) → 6通り
解答に書く場合は、
(4, 6) (5, 5) (5, 6) (6, 4) (6, 5) (6, 6)の6通りですね
 → マスの中のイメージ力が大事

 

(第2段階の思考)
ということは
→ あとは小しだいだな
列挙」なら
→ (4のときは, 6でOK)
(5のときは, 5も6もOK)
(6のときは, 4 5 6もOK)
すなわち、
(4, 6)(5, 5 6)(6, 4 5 6)
  → 6通り
解答に書く場合は、
(4, 6) (5, 5) (5, 6) (6, 4)
(6, 5) (6, 6)
6通りですね
⇒ マスの中の
 イメージ力が大事


 

樹形図」なら
適合するものに〇をつけて、  ∴ 〇が6個で6通り
→ マスの下にそろえて書くと間違えにくい
→ マスがあると余分な部分をカットできる可能性がある

 

 

」なら

表
∴ 〇が6個で、6通り
→ マスがあると途中、混乱しがちになることを防げる


 

ちなみに、2つのサイコロの出目をまじめに書くと…
(大, 小)の順で
サイコロの全通り表
ですね
→ 丸6個のために全部書くのはイヤですね

 

 


  数え方の基本のまとめ  

 

マスをイメージ
基準を動かさない

 

なんなら、( ,  )を 回るけどマスの場所は固定されている
( マスをダイヤルと見立てるイメージ ) ダイヤルのように、イメージしておくのもよいですね

 

→ cf. これなら「12」と「21」が別物であるというように、サイコロの目の(1, 2)と(2, 1)も別物とわかりますね

 

 

⇒ ここまでの『並びにこだわる』数え方を → 『順列に数える といいます(基本)

 

 

後々、『並びにこだわらない数え方』 → 〈 ,   → マスに基準名がない → 『組合せで数える をお話ししますね

 

 

 

《 例 》
3つの整数1, 2, 3 を並べる方法は何通り?

 

「並べる」より「並びにこだわる」 → 順列数え
 サイコロ(複数特徴系)とは異なり、2マス目は1マス目で選んだものが選べませんね(1特徴系)
= 樹形図の枝が減っていく

 

 

マスに対応した樹形図     

 

→ 「樹形図」なら
 末端を数えて
 6通り

 


  cf  

樹形図の枝は
ただの棒と思わずに
「につき」と読むと
よいですね


 

 

表     

 

「表」なら、6通りですが、

3マスのときの表は、
考えながら欄を埋めているので
「列挙」と同じことですね


 

 

→ 「列挙」なら、  (頭の中で…先頭が1のとき…, 2があるな, 残りは3か)
 ということは、(1, 3, 2) (2のとき, 1, 3) (2, 3, 1) (3のとき, 1, 2) (3, 2, 1)で6通り

 

→ 実は、「全通り」は「計算」で…

3マス     

 

→ 3通りにつき2通りずつ
 3×2=6通り、その6通り
 につき1通り、6×1で6通り
 (3通り×2通り×1通 = 3\(!\) = 6通りですね)


 

×の正体

 

 

今後 問題を解くときは、表や樹形図を書いて、あてはまるものを数えるより、 「列挙」でできるようになるのが目標ですね!

 

 

 

 

 

和の法則 ・ 積の法則

 

場合の数を求める途中段階に「積の法則」、最終段階に「和の法則」が出てきますね
ですが、「法則」というわりには、この「法則」を用いて解く というものではなく
解き終わってみれば「結果」、
「積の法則を使っていた、和の法則を使っていた」という
「後付け命名的」な、法則とは名ばかりの法則ですね

 


  一般的な定義  

 

積の法則  …  事象A と事象B が同時に起こる場合の数は、 m×n 通り
和の法則  …  事象A と事象B が同時に起こり得ない場合の数は、 m+n 通り

 


  実際はこれで十分  

 

積の法則  …  「〇通りにつき〇通り」なら、〇通り×〇通り
和の法則  …  あとは数えるだけ!」なら、〇通り+〇通り

 

 

ex. 2つのサイコロの目が和が10以上になるのは何通り?(2つ前と同じ問題)

 

(マスなら)
マスでイメージ

 

(樹形図なら)
樹形図でイメージ

 

(列挙なら)
列挙でイメージ

 

(2つの法則の存在場所)
ベン図
 A+B+C = 1通り+2通り+3通り = 6通り

 

 

※「和の法則」「積の法則」という言葉はまったくこだわる必要はないですね!
「〇通りにつき〇通り」なら「掛ける」、
「場合分け(樹形図)」をして末端を数えたような結果は「足す」、で十分ですね
  (cf. 排反とは)

 

 

 

 

 

場合の数の数え方の種類

 

場合の数の数え方の種類は、大きく分けて2つですね
今まで見てきた「順列」的な数え方と、新たに「組み合わせ」的な数え方 ですね!

 

順列数え… 並び方にこだわる数え方
組合せ数え 並び方にこだわらない数え方

 

 

ex.
1233枚のカードがあります

 

・ 3枚の並べ方は?
→ 「並べ方」 → 「並びにこだわる」 → 基準名がある基準のある3マス → 3×2×1=6通り
→ 内訳は (123) (1, 3, 2) (2, 1, 3) (2, 3, 1) (3, 1, 2) (3, 2, 1) の6通り

 

 

・ 3枚の選び方は?
→ 「選び方」 → 「並びにこだわらない(選ぶだけ)」 → 基準名なし → 〈1231通り
→ 内訳は〈1, 2, 3〉の1通り
⇒ (1, 3, 2)も(3, 2, 1)も〈123〉を選んだことと同じだ!

 

以後、親中ではどちらで数えたか判別できるように

 

順列で数えた場合は、( マルカッコ )
組合せで数えた場合は、 クカッコ

 

でいきますね

 

 


  簡単なイメージ  

(順列主義の)順列母さん「今日は鍋に  砂糖 醤油 の順で調味料を入れて下さい」
子「砂糖 → 醤油 → 酢っと!」

 

(組合せ主義の)組合せ母ちゃん「鍋に 砂糖、醤油、酢 入れておいて」
子「何から入れるの?」
組合せ母ちゃん「なんでもいいわよ!とにかく砂糖醤油酢が入っていればいいの!」

 

→ 鍋に 砂糖、醤油、 酢 を入れる方法の 数え方の違いですね
順列母さんの数え方なら、6通り  (〇, 〇, 〇)
組合せ母ちゃんの数え方、1通り  〈〇〇〉

 

今後勉強が進むにつれて、順列にも色々な数え方があるような… 
枝が減っていくもの、減らないもの…
と混乱してきた場合は

 


  順列  

基本「順列」というワードがあれば「数え方」を指します
 ⇒ 「並びにこだわって数える
 「マスに基準名がある順列数えということですね

 

そこから、

1部(r個)を並べる順列 → 普通順列
全部を並べる順列全順列
同じものを含む順列同じものを含む全順列
同じものを含み1部並べる順列
「重複順列」重複順列
「円順列」円順列

と親中では区分けしていきますね

 

 

 

● 順列数え …並びにこだわる数え方
 〈1, 2〉は、(1A, 2B)と(2A, 1B)の2通りだ!
  (1A, 2B)は、さすがに1通りだ
● 組合せ数え …並びにこだわらない数え方
  (1A, 2B)と(2A, 1B)は、〈1, 2〉の1通りで十分だ!
 → 1と2が〈クカッコ〉の中で勝手に小さいもの順に整列してしまう!イメージ
〈2, 1〉  → 〈1, ⇔ くにゅっ2〉

この先、当分の間 順列のお話になります

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

b ~ 順列 ~

 

順列のイメージ

 

・順列は、「並びにこだわる」と言いましたが、横でも縦でも円でも構いませんね

 

それでは、個別に見ていきますね

 

 

【 普通順列 】

前提:(1特徴系で) すべて異なり、異なるものを(r個)選び、並びにこだわる

 

 

番号0~5の赤白の図のようなカードがあったとします

 

012345

 

 

 

● 「3」を取り出して並べる、何通り?

 

3のカード←「3」と指定されてしまいましたね、当然に「1通り」ですね
 (注:マスの上の基準名が省略されていることがありますが、基準名は絶対あります)

 

 

 

● 1枚を取り出して並べる・・・、何通り?

 

012345

 

並べる = 並びにこだわる

 

6通りの内容←0でも1でも…6でもよい、あるのは6枚のカードだから、6通り

 

→ (1 2 3 4 5 6) の6通り

中学生と高校生における順列の表現方法の違い1

 

 

 

 

● 2枚を取り出して(選んで)、並べる、何通り?

 

012345

 

カード2枚先頭で、何か1枚使っているので、残りのカードは5枚  →5通り 

 

  ∴ 6×5 = 30通り

 

・サイコロ、コインは2個目(回目)も、
1~6の6通りを選べるので「普通順列」ではない!ということですね
→ 後にお話しする『重複順列』です (複数特徴系は重複順列)

 

2枚のまとめ表

 

 

 

 

● 3枚を取り出して並べる、何通り?

 

012345

 

3枚のカードの内容先頭と2枚目で2枚使っているので、残りのカードは4枚 

 

 ∴ 6×5×4  =120通り

 

3枚のまとめ表

 

 

 

 

● 4枚を取り出して並べる、何通り?

 

012345

 

4枚のカードの内容3枚使用済みで、残りのカードは3枚(3通り) 

 

 ∴ 6×5×4×3  =360通り

 

樹形図中学の式高校の式
(省略します)(省略します)4マス
   = 6×5×4×3
   = 360 通り
\({}_6 \mathrm{P }_4\) = 6\(!\)の前4つ
   = 6×5×4×3
   = 360 通り

(異なる6個から
異なる4つ選んで
並びにこだわる)

 

 

 

 

● 5枚を取り出して並べる、何通り?

 

012345

 

5枚のカードの内容4枚使用済みで、残りのカードは2枚(2通り) 

 

 ∴ 6×5×4×3×2  = 720通り

 

樹形図中学の式高校の式
(省略します)(省略します)5マス
 = 6×5×4×3×2
 = 720 通り
\({}_6 \mathrm{P }_5\) = 6\(!\)の前5つ
  = 6×5×4×3×2
  = 720 通り

(異なる6個から
異なる5つ選んで
並びにこだわる)

 

 

 

 

【 全順列 】

 

● 6枚を「全て」取り出して並べる、何通り?

 

012345

 

全てを使う順列ということで、親子中学では「全順列」と呼ばしてもらいますね!
6枚のカードの内容残り最後は自然に決まる → 1通り 

 

 ∴ 6×5×4×3×2×1  = 720通り

 

樹形図中学の式高校の式
(省略します)

最後は横棒1本

→ 自動で決まるとは
 最後は枝分かれ
 できずに
 横棒1本
 ということですね
(省略します)6マス
 = 6×5×4×3×2×1
 = 720 通り

→ 最後のマスは自動で
  決まるので
  1つ上と同じですね
\({}_6 \mathrm{P }_6\) = 6\(!\)の前6つ
=6×5×4×3×2×1
 ( = 6\(!\))
= 720 通り

(異なる6個から
異なる6つ選んで
(全部選んで)
並びにこだわる)

 

 

 


余談

順列の樹形図の書き方のコツ

 

「順列」の樹形図の書き方のコツは、

 

・「数字の小さいものから書く」「アルファベットの小さいものから書く」など
 『 規則性のある自分ルール 』を持つことですね!当然と言えば当然ですね

 

 

 

《 例 》
4人の男子から3人「選んで」「並べる」方法は何通り?

 

→ キーワード「並べる  → こだわる  → 順列
⇒ 「人」は区別があるので番号があります

 

1234

 

順列の樹形図の書き方のコツ1順列の樹形図の書き方のコツ2

 

 

 


余談

!(階乗) や P(パーミュテーション) の意味

 

私学中学では学ぶのかわかりませんが、公立中学では学びませんね
ですが、いずれは学びますのでここで!

 

「\(!\)」の読み方は、PCキーボードの「エクスクラメーションマーク」ではなく、感嘆符の「ビックリ」でもなく、
数学では「階乗(かいじょう)」といいますね

 

6\(!\) なら「6の階乗」や「6階乗」と言いますね

 

使い方は
6\(!\)= 6×5×4×3×2×1 となります (段状の算(かけ算)ですね)

 

3\(!\) = 3×2×1 ですね、1×2×3でもOKですが、どちらでもOKなら小さくしていく方が使いやすいですね!

 

n\(!\) なら、n  (n-1)  (n-2)  ・・・×1 ですね

 

nに0を代入する、0\(!\) は「1」となります、これはいわゆる「数学ルール」です

 

 

 

 

では次に

 

\({}_6 \mathrm{ P }_2\) や \({}_6 \mathrm{ P }_3\) や \({}_n \mathrm{ P }_r\) ですが
読み方は、「6P2 (ろくピーに)」「6P3 (ろくピーさん)」となりますね

 

意味は、「異なる・・・n個のものから、異なるr個のものを、選んで並びにこだわる(=普通順列)」
となりますね
心の中では「nコ(6コ)から、rコ(3コ)選んで並べる・・・(並びにこだわる)」で十分ですね

 

計算方法は、\(\small{{}_6 \mathrm{ P }_2}\) であれば、
6\(!\)の前2つ」→ 6×5  = 30 通り ですね

中学の升2をかっこよく
表現しただけですね!

 

公式風なら

\(\large{\frac{6!}{(6-2)!}}\) = \(\large{\frac{6!}{4!}}\)  = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4\ \cdot \ 3\ \cdot \ 2\ \cdot \ 1}{4\ \cdot \ 3\ \cdot \ 2\ \cdot \ 1}}\)
= 6!/4!の約分←計算の前に約分!  = 30通り

 

 

\({}_6 \mathrm{ P }_3\) → 6×5×4 = 120 通りですね

中学の升3をかっこよく
表現しただけ
ですね!

 

公式風なら、
\(\large{\frac{6!}{(6-3)!}}\) = \(\large{\frac{6!}{3!}}\)  = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4\ \cdot \ 3!}{3!}}\)  = 6×5×4  = 120 通り

 

 

 

\({}_6 \mathrm{ P }_r\) = \(\large{\frac{6!}{(6-r)!}}\)

 

\({}_n \mathrm{ P }_r\) = \(\large{\frac{n!}{(n-r)!}}\)

↑すべて、意味ありげな分母ですが、
「ただ分子の階乗の尻尾を切りたい
という意味だけの分母ですね!
→ 公式は不要!「n\(!\) の前r個」で十分!

 

結局、

 

\({}_6 \mathrm{ P }_2\)  = 「6\(!\) の前2つ」  = 6×5 (普通順列)
\({}_n \mathrm{ P }_r\)  = 「n\(!\) の、前 r個」 (普通順列)

 

\({}_6\mathrm{ P }_6\)  = 「6\(!\) の前6個」  =6\(!\) の全部  = 6\(!\) (全順列)
\({}_n \mathrm{ P }_n\)  = 「n\(!\) の前n個」=n! の全部  = n\(!\) (全順列)

 

で十分ですね
(文字より、適当な数字の方が憶えやすいですね!)
(\(\large{\frac{n!}{(n-r)!}}\)は不要!)

 

(階乗的な公式の考え方)

数字やマスで意味を理解してから → では文字で表してみましょう(=一般化してみましょう)(=公式化してみましょう)の順ですね!
公式を憶えてから → 数値を当てはめて解きましょう の順だといつまでも何となく場合の数 ・ 確率は???ですね

\({}_6 \mathrm{ P }_2\) = 升2 = 6\(!\) の前2つ で十分!
(\({}_6 \mathrm{ P }_2\) は新しい記号ではなく、升2 を速く書きたいと思っただけ)

 

 

 

 

P自体は 「公式」ではなく「意味」になりますね
ですから、
授業などで 先生が
「ここは〇P△、ここは  〇P△、よって、・・・」
などと 当たり前のように進めていくことがありますが

 

「ここは〇個から△個選んで並べるということ、
ここは〇個から△個選んで並べるということ、よって、・・・」

 

というように Pは「短縮語」のようなものと思って下さいね

 

決して、
「ここは24通り、ここは12通り、よって・・・」

 

というように、計算結果まで望んでいる訳ではありませんので!

 

先生が計算結果まで望んでいると思ってしまうと
「高校の授業・・・ムズッ!(=難)」
というふうになってしまいますね

 

 

 

 

 

【 ひねった普通順列 】

 

カードは同様なものを使いますね

 

012345

 

● 3の数字を作る、何通り? ←〇の数字 → 並びにこだわる → 順列

 

<ということは>
升3   

 

①先頭が「0」はダメ
(∵ 2桁になってしまう)
∴ 先頭は6通りではなく5通り

 

∴ 5・5・4 = 100 通り


 

 

 

● 4の偶数を作る、何通り?

 

012345

 

<ということは>
升4   

 

①一の位が「0」「2」「4」、パターン3つ  (∵ 場合分け)
②万の位が「0」はダメ  (∵ 3桁になってしまう)

 

∴ (5・4・3)+(4・4・3)  +(4・4・3)  = 156 通り
 ↑場合分けの結果→和の法則


 

×4 マスの下の~通りはどのマスから決めてもよいですね
→ どのみち「積」だから!

 

 

 

● 3枚を選んで並べた・・・とき、3つの積が5の倍数の自然数、何通り?

 

012345

 

<ということは>
升3   

因数5の場所はどこでも
よいですね
どのみち積だから

 

自然数(0を除く正の整数)より、因数に「0」はダメ
→ 元のカード枚数は0を除く5枚と同じこと
②5の倍数より、因数に必ず「5」がある

 

 ∴ 4・3 = 12 通り


 

 

 

● 両端が赤で、5枚を並べる・・・、何通り?

 

012345

 

<ということは>
升5   

 

→ 赤から考えて → 2・1×4・3・2  = 48 通り


 

または

升5場合分け   

1・1×4・3・2 + 1・1×4・3・2
↑場合分けの結果 → 和の法則
  = 24+24 = 48 通り ←同じですね!
cf. 男女の並べ方も同じ考え方ですね


 

 

 

● 黒が隣合わせの並べ方・・・、何通り?

 

012345

 

<ということは>
4升を1つと見る   

 

①第1段階として、黒4つを1つと見れば
②カードは3枚扱いになる
③カード3枚の順列は、3・2・1  = 6通り

 

④実は まとめたマスのカードは内に24通り(4!)を持っていますね

 

∴ 3・2・1×につき(4・3・2・1)
 = 6×24 = 144 通り

 

cf. 男女の並べ方も同じ考え方ですね


 

 

または

升3フレーム3   

24・2・1+24・2・1+24・2・1
↑場合分けの結果 → 和の法則
 = 48+48+48 = 144 通り


 

 

 

● 赤が隣合わせにならない並べ方、何通り?

 

012345

 

<ということは>
升4∧5   

 

→① の5か所から2か所を選んで、並べる
 その2つを赤に置き換えることと同じ通り数
(=abcdeの5文字から
2文字「選んで」「並べる」ことと同じ)


 

 


  ポイント  

今後の説明でも
<ということは> 「~と同じこと」
とでてきますが、「同じこと」と言うのですから
カードのことは『切り離して』、
abcde だけに専念してくださいね
カードなどのことは忘れる!切り離す!
ですね!

 

 

abcdeの5文字から2個選んで並べる …①
2升 5×4 = 20通り

 

ex. (a4, b5)(a, c)…(b4, a5)…(e, d)この4, 5 は赤カード4, 5 です

 

②元の黒の並び→ 0 1 2 3 から4個(全部)選んで並べる…②
升4 4・3・2・1 = 24 通り

 

∴ ①×につき② = 20×24  = 480 通り

 

 

→ ページの先頭に戻る

 

 

 

 

 

① 重複順列

 

読み方は、「ちょうふくじゅんれつ」「じゅうふくじゅんれつ」どちらでもOKのようです。

 

普通順列は、取り出した(選んだ)カードは、次に使えませんが、
重複順列は、1度選んだカードを『何回でも』使えます
それだけの違いですね

 

前提は、「全て異なるもの」を「(基準のあるマスの)全てに並べる
(どちらも「異なる」ということですね
・ マスが異なる → 基準名がある → 並びにこだわる → 順列数え
・ 選ばれる元が異なる → 同じものを含まない → ずべて異なる)

 

 

同じカードを使いますね

 

012345

 

重複を許して、3枚のカードを選んで並べる方法は何通り?

 

3枚のカード

→ 先頭で使った何かのカードが、何度でも使えるので、 2つ目も 3つ目も 6通りとなります
 ∴ 6・6・6 = 63  = 216 通り


 

普通順列なら、階段階段状でしたが、 (→ \({}_6 \mathrm{ P }_3\) → 6×5×4 → \({}_n \mathrm{ P }_r\))

 

重複順列は、 下がらない 下がりませんね! ( 63 → 6×6×6 → nr )

 

(キーワード)

「重複を許して」、「(袋に)戻して」、
「さいころ・コイン・じゃんけん(複数特徴系)」、「2進法」、
などがあれば、『重複OKかな?』 となりますね
⇒ 2マス目も1マス目と同じ数字が入ってもおかしくないな


 

 

今までの \({}_6 \mathrm{ P }_3\) が 63となるから、単純な感じがしますが、
何気に、日本語にすると「???」 となりがちですね

 

例えば、

 

《 例 》
3人に異なる・・・6個のお菓子を配る方法は何通り? ただし1個ももらえない人がいてもよい
(↑本当に重複順列の問題?と感じますね)

 

3人 → 人は区別します異なる3人
Aさん、Bさん、…となっていなくても、AさんBさんCさんです

 

おかし6種と3人   → 63  = 216 通り?

 

「配る」という言葉から、人がマスのようにイメージしてしまいがちですが、ダメですね!

→ Aさんに、お菓子1が入ったら、お菓子1を次のマスにも使うのはおかしいですね
(Aさんも、Bさんもお菓子1を持っているということに)
許されない重複
しかも最終的にお菓子が余りますね

 

 

正しいイメージは…お菓子達がマスです
お菓子が選ぶ  → 36 = 729通りですね!

 

ex. お菓子達がすべてAさんをえらんだ図
各お菓子達が、全部Aさんを選んだなら、Aさん全種6個、BさんCさんは0個

 

 

・「お菓子が配られる」というより「お菓子が人を選ぶ」イメージですね!
・「普通順列」では、カード(A, B, Cさん)が減っていくので、
 4フレーム目以降には何も入れることができないですね!

 

・実際、「どっちがマス?」となってしまった時は・・・
2マス程の1例を書いてシミレーションしてくださいね
人1マス → Aさん, Bさんマスにお菓子1を入れると  …2人がお菓子1を持つ → 重複使用はおかしい

 

お菓子1マス → お菓子1, 2マスにAさんを入れると…Aさんがお菓子1, 2を持つ → 重複に矛盾がない

 

よって、お菓子がマス!

 

cf. 3人に異なる6個のお菓子を配る方法は何通り? ただし1個ももらえない人がいてもよい を
(日本語訳ならぬ数訳すると)
「異なる(基準名のある)」お菓子たちが、「異なる」ABC達を「重複を許して選ぶ」方法は何通り?(自然に重複OK)ただし1個ももらえない人がいてもよい

 

それでは再度!
3人に異なる6個のお菓子を配る方法は何通り? ただし1個ももらえない人がいてもよい

 

→ 「異なる、異なる(W異なる)」 → 普通順列系か円順列系か重複順列 → 円順列ではないな → 「もらえる ・ もらえないの但し書き」 → 重複順列だな → どっちがマスかな → 簡単な2マスシミレーション → お菓子がマス → 36729通り

 

 

(定義) 重複順列 nr

 

「異なるn種のものを、重複を許してr回選んで、並びにこだわる」 (基本)
↓ ↑
異なるn種のものを、基準名のあるr個マス達がそれぞれ選ぶ
↓ ↑
基準を持って並んでいるr個マス達がそれぞれ、異なるn種のものを、選ぶ
↓ ↑
(並んでいるr個マス達(お菓子達)がそれぞれ、異なるn種のもの(3人)を、選ぶ)

 

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

② 同じものが含まれるときの全順列

 

(前提)カード全てを使います(= 同じものを含む順列)

cf. 後で学びますが、「同じものが含まれて」そこから「何枚か」を取り出す場合は、「場合分け」をになります

 

 

同じカードを使いますが、黒のカードに番号がありません( = 同じものを含む)

 

        56

 

● 6枚の全順列は、何通り?

 

① いきなり式を立てることはできません。まずは全パターンを求めます
② 全パターンを求めるために、まずは黒のカードを区別して数えます

 

        56
 ↓
123456としますね

 

まず、全パターンを求めてみますね

 

(中学全順列)
6×5×4×3×2×1 =720通り

 

(高校全順列)
\({}_6 \mathrm{ P }_6\) = 6\(!\) = 6×5×4×3×2×1 = 720 通り

 

 

では、次に、かぶり ですね
(123546)
(124536)
(132546)
(134526)

 ・
 ・
 ・

も、黒を区別しなければ(黒から番号を消せば)、「同じ並び」にすぎないですね!
      5  6

 

すなわち、「内部的に」12344マス分の
全順列分、かぶりが存在するということですね

 

1, 2, 3, 4 の全順列、すなわち4マス分の全順列は、 4×3×2×1= 4\(!\)  = 24 通りのかぶりがあるということですので、それを「1通り」とするためには…4\(!\)で割ればよいですね!

 


  かぶりをなくす方法  

同じものを使用しているマス数の階乗で割る

 

全パターン/かぶりパターン  = 6マス/4マス  =\(\large{\frac{全順列}{同じものの全順列}}\)  = \(\large{\frac{6!}{4!}}\)  = 6・5・4/4!の約分  = 30通り ですね

 

(6\(!\) は720通りなので、690通りもかぶりがあったのですね)

 

 

 

では
黒のカードだけでなく、赤のカードにも番号がありません
            

 

● 6枚の全順列は、何通り?

 

もうわかりますね!
どこかにある
123546
123645 なども 「かぶり」ということになりますね

 

全/かぶり 

= 全順列/同じものの全順列・同じものの全順列
= 6マス/4マス・2マス
= \(\large{\frac{6!}{4!\ \cdot \ 2!}}\)  =6・5・4!/4!・2!の約分  = 6・5/2の約分  = 15 通り ですね


 

ちなみに、15通りを書き出してみますと

 

15通りの図

 

後で学ぶ \({}_6 \mathrm{ C }_2\)と全く同じこになります

 

cf. 逆算もできるということですね
        56の並べ方は何通り?

 

→ 赤も区別がないとすれば → \({}_6 \mathrm{ C }_2\) = 15通り
→ 実は2つの赤は異なる → \({}_6 \mathrm{ C }_2\)×2\(!\) = 30通り ですね

 

 


公式

 

同じものを含む全順列 = 中学数学 場合の数 | = 全順列/同じものの全順列・同じものの全順列

 

 

 

《 例 》
(1) YOKOHAMA の8字を並び替えると何通りのつづりがありますか?
(綴り → 当然並びにこだわる →順列)

 

・全部…8文字
・かぶり…Oの2文字、Aの2文字

 

 

同じものを含む全順列  

= 8マス/2マス・2マス
= 8・7・6・5・4・3・2/2・2の約分
= 56・30・6
= 10080 通り


 

 

 

(2) 子音(Y, K, H)が隣り合わない並び方は、何通り?

(母音) A, I, U, E, O
(子音) それ以外

<ということは>
OOAAのすき間は5個

 

→ 母音の並び数(かぶりあり) ×につき 子音5か所からから3か所を「選び」「並べる」(\({}_5 \mathrm{ P }_3\))ですね

 

4!/2!・2!  ×につき  5・4・3  = 4・3・2/2・2の約分  = 6×60  = 360 通り

 

 

 

(3) 母音が偶数番目に入る並び方は、何通り?

 

<ということは>
8マス

 

必ず偶数番目  → 奇数番目無視  → 偶数番目4マスの「同じものを含む全順列」
→ \(\large{\frac{4!}{2!\ \cdot \ 2!}}\) = 6通り

 

② 残りの4マスに、子音YKHMを並べる「普通全順列
→ 4\(!\) = 24通り

 

∴ ①6通り×につき②24通り = 144 通り

 

 

(4) YKHM が、この順番・・・・に並ぶのは、何通り? (いわゆる順序指定ですね)
(「この順番」とは、YKHM がくっついている必要はありませんね!
ex. □Y□KH□□Mなどでもよい)

 

<ということは>
     でまずは異なるYKHMを区別のない()として、母音を区別のない( として、「同じものを含む順列」で の並び方は何通りかを求めます
→ \(\large{\frac{8!}{4!×4!}}\) = \(\large{\frac{8×7×6×5×4!}{4!×4×3×2}}\) = 70通り

 

② さらに4つのの並びにこだわれば、×4\(!\)ですが(H, K, M, Y)(H, K, Y, M)…(Y, M, K, H)  → (Y, K, H, M)の並びだけでよいので×4\(!\)は不要ですね → そのままでよい → 選ばれた4マスは勝手にYKHMの並びになっている

 


  イメージ  

(1, 2, 3) を順列数えすると、3\(!\)で6通り (123)(132)(213)(231)(312)(321)でしたね
(1, 2, 3) を組合せ数えすると、 3\(!\)÷3\(!\) = 〈1, 2, 3〉の1通り
これは順列数えの昇順になっている先頭(123)を「代表」にした感じですね
別に代表となる「1通り」は(123)でなくても(321)でも(231)でも何ら問題はないですね
ということは
(HKYM)の並び方の代表はアルファベット順に並んだ〈HKYM〉でなくても〈YKHM〉としてもよいということですね
はどこにいても「組合せ数え」または「同じもの」とみなせば代表YKHMの並びになっているということですね
これを4\(!\) してしまうとどこにいても4マス分の全順列になってしまいますね

 

③     の並びは実はOOAAの並びなので
→ \(\large{\frac{4!}{2!×2!}}\) = 6通り

 

∴ ①8場所から4場所「選んだ」70通り×につき 4つの並び方6通り = 420通り

 

 

 

〔 別解 〕
というほどではありませんが

 

① YKHMを「同じもの」とみなせば → 並び方は1通り → その1通りはYKHMとしてよいという理屈さえ分かれば
    OOAAの並び方何通り?ということ = 同じものを含む順列 = \(\large{\frac{8!}{4!×2!×2!}}\) = 420通り

 

② 組合せ3つのイメージの内の「型」で\({}_8 \mathrm{C }_4\)で選ばれた4つは必ず「昇順」になっているを「必ずYKHM順になっている」とみなして
\({}_8 \mathrm{C }_4\)×につき残り4マス(OOAA)の同じものを含む順列 = \({}_8 \mathrm{C }_4\)×\(\large{\frac{4!}{2!×2!}}\) = 420通り

 

(↑理屈はすべて同じですね!)

 

 

 

 

 

《 例 》
縦5横6のマス

 

(1) AからBに行くための最短経路は、何通り?
(いわゆる「最短経路」の問題ですね!
あみだくじでたどって数えるのは、厳しいですね!)

 

<ということは>
縦5横6のマス

 

Aから(→)6個と(↑)5個の計11回でBに行けますね
「同じものを含む全順列」ということですね
かぶり6!・5! で割ればよいですね!
(→→→→→→↑↑↑↑↑) の並べ方は何通り?という問題ですね

 

→ \(\large{\frac{11!}{6!\ \cdot \ 5!}}\)  = 11・10・9・8・7・6!/6!・5・4・3・2の約分  = 11・42  = 462 通り

 

この場合の「かぶり」とは、たとえば
縦5横6のマス

 

(→)をそれぞれ E1E2E3E4E5E6
(中学数学 場合の数 |)をそれぞれ N1N2N3N4N5
とします

東:east → E
北:north → N

 

(\(\large{\frac{→}{E_1}}\) \(\large{\frac{↑}{N_1}}\) \(\large{\frac{→}{E_2}}\) \(\large{\frac{→}{E_3}}\) \(\large{\frac{↑}{N_2}}\) \(\large{\frac{→}{E_4}}\) \(\large{\frac{↑}{N_3}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{↑}{N_4}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{↑}{N_5}}\))も
(\(\large{\frac{→}{E_2}}\) \(\large{\frac{↑}{N_2}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{→}{E_5}}\) \(\large{\frac{↑}{N_5}}\) \(\large{\frac{→}{E_1}}\) \(\large{\frac{↑}{N_3}}\) \(\large{\frac{→}{E_3}}\) \(\large{\frac{↑}{N_4}}\) \(\large{\frac{→}{E_4}}\) \(\large{\frac{↑}{N_1}}\))も

↑矢印だけ見れば「同じ経路」ですね(マス基準名A,B,C…Kは省略しています)

 

順列は並びを区別しますから、同じ経路でもカウントしてしまいます

 

よって、

(\(\large{\frac{→}{E_1}}\) \(\large{\frac{↑}{N_1}}\) \(\large{\frac{→}{E_2}}\) \(\large{\frac{→}{E_3}}\) \(\large{\frac{↑}{N_2}}\) \(\large{\frac{→}{E_4}}\) \(\large{\frac{↑}{N_3}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{↑}{N_4}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{↑}{N_5}}\))も
(\(\large{\frac{→}{E_2}}\) \(\large{\frac{↑}{N_2}}\) \(\large{\frac{→}{E_6}}\) \(\large{\frac{→}{E_5}}\) \(\large{\frac{↑}{N_5}}\) \(\large{\frac{→}{E_1}}\) \(\large{\frac{↑}{N_3}}\) \(\large{\frac{→}{E_3}}\) \(\large{\frac{↑}{N_4}}\) \(\large{\frac{→}{E_4}}\) \(\large{\frac{↑}{N_1}}\))も
(\(\large{\frac{→}{E}}\) \(\large{\frac{↑}{N}}\) \(\large{\frac{→}{E}}\) \(\large{\frac{→}{E}}\) \(\large{\frac{↑}{N}}\) \(\large{\frac{→}{E}}\) \(\large{\frac{↑}{N}}\) \(\large{\frac{→}{E}}\) \(\large{\frac{↑}{N}}\) \(\large{\frac{→}{E}}\) \(\large{\frac{↑}{N}}\))にすべく

 

\(\large{\frac{11\ \ !}{Eのかぶり階乗\ \cdot \ Nのかぶり階乗}}\)ですね

 

 

【 イメージ 】
●左右を両方上げている 左右挙げこの『』は何通り?

 

・組合せ君:「 左右挙げの1通り (\({}_2 \mathrm{ C }_2\))」!
→ 正解!!

 

 

・順列君:「まず①を上げて左挙げ、次に②を上げた左右挙げ
まず②を上げて右挙げ、次に①を上げた左右挙げの2通り (\({}_2\mathrm{ P }_2\))」!
→ 『』って言ったでしょ! それはこの「」になるための『方法数』でしょ!
順列君:「あっそうだ!『形』ということは、①②の順番は関係ない、
すなわち同じものあつかい、すなわち「かぶり」かぁ~、
「かぶり」で割って(\(\large{\frac{{}_2 \mathrm{ P }_2}{2!}}\))で…「1通り!」
→正解!!

 

 

●ではこの形 上右上は何通り?

 

・組合せ君:上右上の1通り
→ 正解!!

 

・順列君:右→まず 右上①の縦書いて、次に 上右上②の縦書いた「1通り」と・・・

 

上右②の縦書いて…

 

「順列君っ!」
・順列君:「ハイハイ、『形』ですね、1通りでしょ!」
→ 正解…(わざとか…)

 

 

(2) 点Pを通る最短経路は、何通り?

 

<ということは>

縦5横6のマス

最短経路範囲を、
目立つように(図は赤線使用)
すれば分かりやすいですね
A→C 合計矢印3、右2上1
C→D 1通り
D→B 合計矢印7、右4上3

 

cf. 赤線枠の外を通ると、Pを通らなかったり、
最短経路ではなかったりするということですね


 

→ AからCまでの最短経路×CからDの1通り×DからBまでの最短経路ですね

 

→ \(\large{\frac{3!}{2!\ \cdot \ 1!}}\)×1×\(\large{\frac{7!}{4!\ \cdot \ 3!}}\)  = 3!・7・6・5・4!/2・4!・3!の約分  = 21・5  = 105 通り

 

 

(3) 点Pを通らない最短経路は、何通り?

 

<ということは>
全体-通る = 通らない
ですね!いわゆる「余事象」ですね
全体462通り-通る105通り  = 通らない357 通り

 

 

(4) 点Qを通る最短経路は、何通り?
縦5横6のマス

 

\(\large{\frac{6!}{3!\ \cdot \ 3!}}\)×\(\large{\frac{5!}{3!\ \cdot \ 2!}}\)  = 6・5・4・3!・5・4・3!/3!・3!・3・2・2  = 10・20  = 200 通り

 

 

 

 

〔 書き込み方式 〕  (樹形図の和の法則利用)でも解けますね

 

例題問題同じものを含む順列経路別解   

 

① A→Cに行くには何通り?  →1通り
② といことは、途中のT字路も  →1通り
③ 同様にA→Dは?  →1通り
④ 同様に、途中のT字路も  →1通り


 

⑤ AからEに行くには?合流点は手前の和  →2通り

 

ということは、Eは手前・・11を足したものといえますね

 

⑥あとは、これをBまで続けると

 

場合の数の記入

 

かなりの手間にはなりますが
経路が長方形でない場合に使えますね!


 

例題問題同じものを含む順列経路別解のイメージ

 

 

 

 

「同じものを含み」、かつ、「何枚か」を取り出す順列

 

それでは、次に「同じものを含み、さらに、全部ではなく、何枚かを取り出す」パターンです

 

        45

 

● 上の6枚のカードから、4枚を並べる、何通り?

 

→ 難しいパターンですね! その都度「場合分け」をするしかありませんね

 

考えられる4枚のパターンは…
①(全部黒) 黒4フレーム  → \(\large{\frac{4!}{4!}}\)  = 1通り並び方

 

②(1枚赤) 黒3フレーム赤1フレーム  → \(\large{\frac{4!}{3!}}\)×2通り  = 4通り並び方×2通り赤の並び  = 8通り

 

③(2枚赤) 黒2フレーム赤2フレーム  → \(\large{\frac{4!}{2!}}\)×2通り  = 6通り×につき2通り  = 12通り

 

 ∴ 1+8+12 = 21 通り

 

 

 

● この6枚のカードから、1枚を並べる、何通り?

 

        45

 

考えられる1枚のパターンは…
①(全部黒) 黒1フレーム  → 1通り (黒には区別がないから)

 

②(全部赤) 赤1フレーム  → 2通り

 

 ∴ 1+2 = 3 通り

 

 

 

● この6枚のカードから、2枚を並べる、何通り?

 

        45

 

考えられる2枚のパターンは
①(全部黒) 黒2フレーム  → 1通り

 

②(黒・赤) 黒1フレーム赤1フレーム  → 2通り×2通り  = 4通り

 

③(全部赤) 赤2フレーム  → 2通り

 

 ∴ 1+4+2 = 7 通り

 

 

 

● この6枚のカードから、3枚を並べる、何通り?

 

        45

 

考えられる3枚のパターンは
①(全部黒) 黒3フレーム  → 1通り

 

②(赤1枚) 黒2赤1フレーム  → \(\large{\frac{3!}{2!}}\)×2通り  = 6通り

 

③(赤2枚) 黒1赤2フレーム  → 全部バラバラ → 3!  = 6通り

 

 ∴ 1+6+6 = 13通り

 

 

 

● 上の6枚のカードから、5枚を並べる、何通り?

 

        45

 

考えられる5枚のパターンは
①(赤1枚) 黒4赤1フレーム  → \(\large{\frac{5!}{4!}}\)×2通り  = 10通り

 

②(赤2枚) 黒3赤2フレーム  → \(\large{\frac{5!}{3!}}\)×2\(!\)  = 20通り×2通り  = 40通り

 

∴ 10+40 = 50 通り

 

 

 

● 上の6枚のカードから、6枚を並べる、何通り?

 

        45

 

6枚のパターンは・・・全部を使うということ  → 「同じものを含む順列」ですね!

 

(念のため)
6枚のパターンは
①(黒4赤2) 同じものを含み かつ全部を使わない順列は場合分け  → \(\large{\frac{6!}{4!}}\)  = 30 通り

 

 


公式

同じものを含み、かつ、何枚かを取り出す順列 = 場合分け

 

 

 

→ ページの先頭に戻る

 

 

 

 

③ 円順列

 

順列は、「1列に並べること」 とありましたが、
「円形に1列」に並べると、「直線に1列」に並べる時とは変わった現象が起こりますね!

 

円順列は前提として、
・与えられたカードは全て異なる 
・与えられたカードを「全て使って」並べます

 

cf. 「10枚から6枚を選んで、円形に並べる」  →少し難しいですね
「6枚があります、それを円形に並べます」→今回はこれですね!

 

 

同じカードを「人」に置き換えますね
円順列とは1

 

● この6人を、円卓に座らせる方法は、何通り?

 

その前に、「円形は変わった現象が起こる」とありましたね、
ある「6通り」を円形に並べてみると…

 

自分姉妹父母祖母の円形    妹父母祖母自分姉の円形    妹父母祖母自分姉の円形    
父母祖母自分姉妹の円形    祖母自分姉妹父母の円形    自分姉妹父母祖母の円形    

 

父「せっかくの外食だから、家とは違う並び方にするぞ!」
自分「・・・変わってないんですけど・・・」

 

そうです
(自分, 姉, 妹, 父, 母, 祖母)も  (姉, 妹, 父, 母, 祖母, 自分)も、
(0, 1, 2, 3, 4, 5)も  (1, 2, 3, 4, 5, 0)も、
(1, 2, 3)も  (2, 3, 1)も、

 

違う並べ方ではありますが、円形に並べると、「位置関係」は同じですね!

 

円順列では このような「かぶり」を『同じ』とみなし・・・←数学ルールですて「〇通り」として数えません
 → まとめて「1通り」です

 

というわけで、円形に並べると、
 6人いれば「6通りづつ かぶりが存在」します
 5人なら「5通りづつ かぶりが存在」します
 4人なら「4通りづつ かぶりが存在」します

 

 

 

「6通り」を「1通り」とみなす方法は、その数である「6」で割ればよいですね
→「6通り」÷6  = \(\large{\frac{「6通り」}{6}}\)  = 1通り

 

cf. 実際は、全ての並び方に「6通り」づつ「かぶり」があるので

→ \(\large{\frac{ある「6通り」}{6}}\)+\(\large{\frac{ある「6通り」}{6}}\)+\(\large{\frac{ある「6通り」}{6}}\)+・・・\(\large{\frac{ある「6通り」}{6}}\)  = \(\large{\frac{「全通り」}{6}}\)
 = 円順列ですね!

 

 


公式

 

(前提:全て使い、全て異なる)
〔 かぶり排除 方式 〕

 

円順列

 

= 6マス/6  = \(\large{\frac{全順列}{6}}\)  = \(\large{\frac{6!}{6}}\)  = \(\large{\frac{{}_n \mathrm{ P }_n}{n}}\)  = \(\large{\frac{n!}{n}}\)

 

 

問題に戻って、再度
この6人を、円卓に座らせる方法は、何通り?

 

→ \(\large{\frac{6!}{6}}\)  = 6・5・4・3・2/6の約分  = 120 通り

 

 

円順列には、もう一つの導き方があります!
先頭を固定してしまい、その後続を「残りの全順列」とする考え方です

 

先頭を自分に固定した図    

1、先頭を(誰でもよい)個定してしまいます
2、残りの「祖父 父 母 姉 妹」5人の並び方
が何通りあるか? ですね!
(もう円順列ではなく、普全順列の問題に
なっていますね!)


 

 


公式

 

(前提:全て使い、全て異なる)
〔 先頭固定 方式 〕

 

円順列

 

(全員-1)の全順列  = (n-1)\(!\)  = \({}_{(n-1)} \mathrm{ P }_{(n-1)}\)

 

 

こちらで解くと、
円順列  = (全員-1)の順列  = 6-1の順列  = 5人の全順列  = 5!  = 5・4・3・2  = 120 通り (上の公式と同じ答ですね)

 

「かぶり排除方式」
円順列の公式(先頭固定方式)

 「先頭固定方式」

 

 = 5・4・3・2


 

途中式が結局同じですね!

 

 

円順列は、「先頭固定方式」の方が使いやすいと思いますが、
「かぶり排除方式」も大切な考え方ですね!

 

 

それでは問題に戻りますね

 

自分父母祖母姉妹

 

● この6人を、円卓に座らせる方法は、何通り?

 

 (かぶり排除) \(\large{\frac{6!}{6}}\)  = 6・5・4・3・2/6の約分  = 5・4・3・2  = 120 通り
 (先頭固定) (6-1)!  = 5!  = 5・4・3・2  = 120 通り

 

 

● 「父」と「母」が隣り合う座り方は、何通り?

 

<ということは>
父と母を1人とみなして
先頭固定方式での解法15人扱いの円順列
5人の円順列 = (5-1)!  = 4!  = 4・3・2  = 24 通り

 

内に父母の並びもあるので、  24通り×2   ∴ 48 通り

 

 

● 「父」と「母」が隣り合わない座り方は、何通り?

 

<ということは>
「父」「母」以外を先頭に固定すると
円のすき間直線に延ばした図

 

a b c d の4か所から 2か所に父母を座らせること、
すなわち、(父母のために) 4か所から2か所を選ぶ順列と同じですね!

 

よって、

 

「4人の円順列」(父母以外の並べ方)×「4つ(abcd)から(父母の並べ方)2つ選んで並べる普通順列」
= (4-1)!×2マス   (=(4-1)!×\({}_4 \mathrm{ P }_2\))
  = 3!×12= 6×12  = 72 通り

 

(または余事象で)
(1)の全座り方120-(2)の隣り合う48 = 72通り

 

 

 

● 父と母が向かいあう座り方は、何通り?

 

<ということは>
父を「先頭固定」、母を「向かいに決めて」、残り4席の 「普通の順列」

 

先頭固定方式での解法3

 

1番目父4番目母の6フレーム   = 24 通り

 

cf.
→母が「向かい」=母を「どこかに決める」順列と同じことですね
ex. 3桁の数字が5の倍数→因数に5を含む→5の場所は先頭でも、真ん中でも、1の位でも、どこでもよいのと同じ考えですね

 

6フレーム母2番目 = 24 通り

 

6フレーム母5番目> = 24 通り

 

 

「父と母が向かいあう 座り方は何通り?」
=「父を固定、母を右ななめ決める 座り方は何通り?」
=「父を固定、母をどこでもいいから1か所決める 座り方は何通り?」
→ 真向かいという言葉にがんじがらめにならなくてもよいということですね
→ 母の×1通りは、どこにあってもどのみち「積」

 

よって全て、 4×3×2 = 24   ∴ 24 通り

 

 

 

→ ページの先頭に戻る

 

 

 

 

④ じゅず順列 ( 数珠順列 )

法事などで使うじゅずイラストじゅず、ですね
「円卓の座席」は円順列でしたが、
「座席」の代わりに「石」や「玉」であった場合、円順列とはまた違った現象が起こりますね!

 

 

同じカードを「石」に置き換えますね
6つの宝石

 

● この6石を、糸でつないで首輪を作る方法は、何通り?

 

その前に、「円順列とは変わった現象が起こる」とありましたね、
ある「2通り」を円形に並べて、首輪のようにしますね

 

ある2通りの並び

 

確かに違う並び方ですが・・・
座席と違って、持ち上げて「裏から見ることができる」ですね!
では、自分の右手の甲を見て、(爪を宝石と思って)
それを向こう側から見てください

 

裏返した手のひら

 

実線で「折り返し」た感じになりますね!

 

同じ感じで、「12通り目」を裏から見ると(折り返すと)…

 

じゅず順列

 

というわけで、75通り目は12通り目と同じとみなして数えません
これが、円順列の「全通り」に存在しますので

 

 


公式

 

(前提:全て使い、全て異なる)

 

数珠順列\(\large{\frac{円順列}{2}}\)

 

もちろん、円順列は偶数通りですのでちゃんと割り切れます
〇〇.5通りなどにはなりませんので安心して下さい
ex. (5-1)!= 4!= 4・3・2
  (4-1)!= 3!= 3・2
 ↑必ず因数に「2」を含むので、「偶数」

 

さらに、元が奇数個でもちゃんと「2通りづつ」同じものが存在しますので、
安心して「2」で割って下さいね!

 

ex.
奇数個のじゅず

 

 


ポイント

 

ポイントは、問題文の日本語ですね
「つなぐ」「じゅず状にする」「ネックレス」など
「並べる」「円にする」だけでなく「つなぐ」「持ち上げられる」という意味が見て取れたら、
「じゅず順列」ですね

 

 

 

 

 

 

【 同じものを含む円順列・じゅず順列 】

 

同じものを含む円順列に変えますね

 

● 黒カード3枚、「4」、赤カード2枚 を円形に並べる方法は、何通り?

 

<ということは>
1枚しかないカードを固定して、
後は「普通の順列」→「同じものを含む順列」に変えて考えるだけですね!

 

「4」のカードを固定 → あとは黒3枚、赤2枚の「同じものを含む順列」

 

→ (6-1)!= 5! が \(\large{\frac{5!}{3!\ \cdot \ 2!}}\) になるだけですね
5・4・3!/3!・2の約分  = 10 通り

 

 

● じゅず状に並べる方法は、何通り?

 

同じものを含む場合、単純に2で割ることができません
なぜなら、2で割る理由は
「違う並びであるのに、裏から見ると同じである」並びを排除するためでしたね
逆をいうと、「ある並びを裏返すと、違うものになる」という必要がありますね

 

ということは
「左右対称」の並びは、裏返しても 違う並びになりませんね

 

同じものを含むじゅず順列1

 

ということは、右の並びは、全10通りの中で元々「かぶり」として排除されていますね!
それなのに「2」で割るということは、(3通り目)の「1通り」を「2」で割る
→「0.5通り」となってしまいますので、
こういう左右対称なものは、「2」で割る前に「よけておきます」

 

では次に、
あとは、「左右対称なもの」が何個あるか?ですね
1つ目は自力で見つけ出すにしても、それに付随する「左右対称なもの」は
右半分の順列」ということになりますね
例えば

 

同じものを含むじゅず順列2

 

よって、
「同じものを含む全順列」(今回は2つですので同じものを含んでいません)
= 2! = 2通り ですね!

 

ex.

片側に2つ同じもの    

 

この場合は
\(\large{\frac{3!}{2!}}\) = 3通り
ですね


 

 


公式

 

同じものを含むじゅず順列  = (円順列-元々かぶりが排除されているもの)/2+左右対称なもの ←取り除いておいたものを戻す意味
(円順列-左右対称なもの)/2  +左右対称なもの

 

 

問題に戻りまして、再度
● じゅず状に並べる方法は、何通り?

 

→ 同じものを含むじゅず順列  =\(\large{\frac{円順列-左右対称なもの}{2}}\)+左右対称なもの  = \(\large{\frac{10-2}{2}}\)+2  = 4+2  = 6 通り

 

 

上のex.
左右対称で同じものが2つ なら

 

・円順列= \(\large{\frac{7!}{5!\ \cdot \ 2!}}\)  = 21通り
・左右対称なもの= \(\large{\frac{3!}{2!}}\)  = 3通り
∴ 同じものを含むじゅず順  = \(\large{\frac{円順列-左右対称なもの}{2}}\)+左右対称なもの  = \(\large{\frac{21-3}{2}}\)+3  = 12通り

 

 

 

【 1枚しかないカードがない場合 】

 

・・・いい考え方がありませんね!
よって、全てのパターン図を書き出すしかないと思われます!

 

円順列
パターン1    パターン2    パターン3    
パターン4    パターン5    

 

(1)と(5)、(2)と(4)は「位置関係」が同じですね   ∴ 3 通り

 

 

じゅず順列
裏返すと違うものが もう排除されてしまってますね(してくれてますね)
言い換えれば、「裏から見たら同じだ というかぶり」がないですね   ∴ 3 通り

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

c ~ 組合せ ~

 

順列は選んだ後の「並び方」にまでこだわりましたが、
組合せは選んだ後の「並び」はこだわりませんね!選ぶだけです
(前提) 異なる(n個)ものから、異なる(r個)ものを、選ぶ

 

 

組合せ:選ぶだけ
順列:選んで、選んだものの並びにこだわる

 

 \({}_{10}\mathrm{ P }_4\)÷4! = \({}_{10}\mathrm{ C }_4\)    
 \({}_{10}\mathrm{ C }_4\)×4! = \({}_{10}\mathrm{ P }_4\)    

 

「組合せ」は「同じものを含む順列」と同じように、「だぶり」で割るということですね
「だぶり」のイメージは「内部」「2層目」という感じでしょか

 

「だぶり数」は選んだ数の個数の階乗分(マス数分)ありますね(=選んだ個数の全順列分)

 

ex.
456の3数から3つ(全部)を「選ぶ」(=並びにこだわらない)、何通り?

 

→ 本能的に〈4, 5, 6〉の「1通り」ですが
→ どういう計算を行ったのでしょうか?
⇒ 実は、まずは並びにこだわる順列数えをしています
  3マス <3マス> なので、 3通り×につき2通り×につき1通り = 3\(!\) = \({}_3 \mathrm{P }_3\) = 6通り (1, 2, 3)(1, 3, 2)(2, 1, 3)(2, 3, 1)(3, 1, 2)(3, 2, 1)ですね

 

→ これを、〈1, 2, 3〉の1通りとするには、分子と同じもの(今回は3マスの階乗)で割ればよいということですね!
 ∴ 1, 2, 3 の3数から3つを「選ぶ」 → \(\large{\frac{{}_3 \mathrm{P }_3}{3!}}\) → \(\large{\frac{3!}{3!}}\) = 1通り ですね

 

 

ex. では次に
4567の4数から3つを「選ぶ」(=並びにこだわらない)、何通り?

 

→ まずは順列数えでしたね → 4通りマス3通りマス2通りマス = \({}_4 \mathrm{P }_3\) = 4\(!\)の前3つ = 4×3×2 = 24通り でしたね
→ これを整理して列挙すると
〈4, 5, 6〉の並びにこだわったもの

(4, 5, 6)代表(4, 6, 5)(5, 4, 6)(5, 6, 4)(6, 4, 5)(6, 5, 4)

の6通り → これを組合せは1通りにしたい → 3マスの階乗で割ればよい → 6通り÷3\(!\) = 1通り

 

〈4, 5, 7〉の並びにこだわったもの

(4, 5, 7)代表(4, 7, 5)(5, 4, 7)(5, 7, 4)(7, 4, 5)(7, 5, 4)

の6通り → これを組合せは1通りにしたい → 3マスの階乗で割ればよい → 6通り÷3\(!\) = 1通り

 

〈4, 6, 7〉の並びにこだわったもの

(4, 6, 7)代表(4, 7, 6)(6, 4, 7)(6, 7, 4)(7, 4, 6)(7, 6, 4)

の6通り → これを組合せは1通りにしたい → 3マスの階乗で割ればよい → 6通り÷3\(!\) = 1通り

 

〈5, 6, 7〉の並びにこだわったもの

(5, 6, 7)代表(5, 7, 6)(6, 5, 7)(6, 7, 5)(7, 5, 6)(7, 6, 5)

の6通り → これを組合せは1通りにしたい → 3マスの階乗で割ればよい → 6通り÷3\(!\) = 1通り

 

∴ 組合せ数え = (\(\large{\frac{6通り}{3!}}\))+(\(\large{\frac{6通り}{3!}}\))+(\(\large{\frac{6通り}{3!}}\))+(\(\large{\frac{6通り}{3!}}\)) = \(\large{\frac{6通り+6通り+6通り+6通り}{3!}}\) = \(\large{\frac{24通り}{3!}}\) = \(\large{\frac{順列数え}{同じマス数の階乗}}\) = 4通り

 

 

 

〔リアルなイメージ〕

 

泥棒さんが、自転車を盗もうとしています
さらに、盗んだキャッシュカードで現金を引き出そうとしています
1回の試行でロックを解除する確率は?
ただし、数字は4つであることは知っているようです

 

自転車のカギ ATMの10キー

 

二者の10キーから4つを「選ぶ」場合の数は?
→ \({}_{10}\mathrm{ C}_4\)  = \(\large{\frac{10\ \cdot \ 9\ \cdot \ 8\ \cdot \ 7}{4!}}\)  = 210 通り
(4つへこますパターン数は210通り)

 

自転車のカギ 

 

自転車のカギは「\(\large{\frac{1}{210}}\)の確率で1回で開きますね!
→ 1458 さえ「選ばれ」ていればよい(組合せ)
(何から押してもよい)
→ 1と4と5と8 さえ「へこんで」いればよい
→ 1と4と5と8 さえ「へこんで」いる『』であればよい
(↑この『』ということを意識すると「組合せ」の勉強がstep upしますね!)

 

ATMの10キー

 

対してATMは  「1→4→5→8」では解除しませんね
\({}_{10}\mathrm{ C}_4\)×4!  = すなわち \({}_{10}\mathrm{ P}_4\)  = 10・9・8・7  = 5040通り
ATMは「\(\large{\frac{1}{5040}}\)の確率で1回で解除しますね!
→ 選んだ後の順番に「こだわる」(順列)
→ 8145

 

●順列  ≒ ATM  ≒ 〇  ≒ \({}_{10}\mathrm{ P}_4\)
●組合せ  ≒ 自転車のカギ  ≒ 〇  ≒ \({}_{10}\mathrm{ C}_4\)

 

 

 

 

 

 

前提:すべて異なり、異なるものを選び、並びにこだわらない

 

012345

 

● 「3」を選ぶ方法は、何通り?
マスに3を選択←「3」と指定されてしまいましたね、当然に「1通り」ですね

 

 

 

● 1枚を選ぶ・・方法は、何通り?
1マスに6通りあり得る←0でも1でも…6でもよい、あるのは6枚のカードだから、6通り

 

中学生と高校生の組合せの表現方法の違い1

ここまでは、「順列」と同じ結果ですね (だぶりがないから)

 

ダブりは 三角形のマスにしますね

 

 

● 2枚を選ぶ・・方法は、何通り?

 

012345

 

6枚から2枚選んだまとめ

 

 

 

● 3枚を選ぶ・・方法は、何通り?

 

012345

 

中学生と高校生の組合せの表現方法の違い2

 

 

 

● 4枚を選ぶ方法は、何通り?

 

012345

 

6枚から4枚選んだまとめ

 

ここで、6枚から4枚選ぶ通り数は、
先に出てきた6枚から2枚選ぶ通り数と
(\({}_6 \mathrm{ C }_2\)=\(\large{\frac{6\ \cdot \ 5}{2!}}\)=15通り)
同じであると気づいたかもしれませんね!

 

残り側を選ぶことと同じになる理由>

 

となりますものね!
よって、4枚を選ぶ通り数 = 残りの通り数(6-4 = 2枚を選ぶ通り数)
すなわち、4枚を選ぶ場合、残り(2枚)の方を選んでも同じ
\({}_6 \mathrm{C }_4\) = \({}_6 \mathrm{C }_{6-4}\) = \({}_6 \mathrm{C }_2\)
\({}_n \mathrm{C }_r\) = \({}_n \mathrm{C }_{(n-r)}\)

 

ex.
自転車のカギで例えるならば
「1458」をへこます型をつくるということは
「023679」を浮かび上げる型をつくるということ同じですね

 

自転車のカギ 

 

完成形から見た人は
「023679を選んだのかな?」
と思うかもしれませんね!

 

 

少しだけ計算が楽になりますね

2つの組に分ける方法と同じ

 

6・5・4・3/4・3・2の約分と6・5/2・1の約分

 

6C4の計算と値6C2の計算と値

 

 

さらに、4枚の組と2枚の組の、2つの組に分ける方法は何通り
と同じということにもなりますね!

 

ex. 上の(図1)を見ながら
\({}_6 \mathrm{ C }_4\) は「異なる6個から4個を選ぶ方法は何通り?」ではありますが、
=「異なる6個を、4つの組と2つの組、2つに分ける方法は何通り?」
ということにもなりますね

 

\({}_6 \mathrm{ C }_4\) は「4に注目」しているようで、実は「2にも注目」している

 

 

というわけで、次の「5枚を選ぶ方法は、何通り?」は
「1枚を選ぶ方法は、何通り?」と同じになるのですが、念のため。

 

 

 

● 5枚を選ぶ方法は、何通り?

 

012345

 

中学生と高校生の組合せの表現方法の違い3

 

 

 

● 6枚を選ぶ方法は、何通り?  → 全部選ぶ → 1通り ですね

 

012345

 

 

 


余談

組合せの樹形図の書き方のコツ

 

「組合せ」の樹形図の書き方のコツは、

 

・「数字の小さいものから書く」  「アルファベットの小さいものから書く」
ここまでは、「順列」と同じですね! さらに

 

左より小さいものを書かない!昇順だけが許される ですね!
 (もちろん、すべて逆にした「左より大きいものを書かない」「降順だけが許される」でもOK)

 

→ 左より小さい数字を書いてしまいますと、
同じ意味の並びをすでに書いているはずですので、
ダブルカウントになってしまいますね!

 

ex. 1→3→2 は先に書いた 1→2→3と同じ→ ダブルカウント!

 

 

《 例 》 1, 2, 3, 4 から3つを選ぶ・・方法は何通り?

 

→ キーワード「選ぶ」  → こだわらない  → 組合せ

 

樹形図の1列目樹形図の2列目以降

 

 

 

 


余談

組合せ  C(コンビネーション) の意味

 

\({}_6 \mathrm{ C }_2\) や \({}_6 \mathrm{ C }_3\) や \({}_n \mathrm{ C }_r\) ですが、

・読み方は、

 

「6C2(ろくシーに)」「6C3(ろくシーさん)」となります

 


 

・意味は、

 

異なる・・・n個のものから、異なるr個のものを、取り出す・・・・(=組合せ)」
となりますね
心の中では「nコ(6コ)から、rコ(3コ)ただ選ぶ・・・・」で十分ですね

 


 

・計算方法は、

 

\({}_6 \mathrm{ C }_2\) であれば、
「6! の前2つをだぶり(2マスの順列)で割る」
  → コンビネーションの意味  = 15 ですね

 


・公式風なら、6!/(6-2)!・2!

6!の尻尾を切る
ためのもの

だぶりを無くす
ためのもの

 

 

→ \(\large{\frac{6!}{4!\ \cdot \ 2!}}\)  → \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4!}{4!\ \cdot \ 2}}\)  →6・5・4!/4!・2の約分  → 15

中学の6通り・5通り/2通り・1通り>をかっこよく
表現しただけですね!


 

 

\({}_6 \mathrm{C }_3\)→ 「6!の 前3つを 3!で割る」→\(\large{\frac{6×5×4}{3!}}\) = 20 ですね

 

公式風なら、\(\large{\frac{6!}{(6-3)!\ \cdot \ 3!}}\)  → \(\large{\frac{6!}{3!\ \cdot \ 3!}}\)  → 6・5・4・3!/3!・6  → 20

 

\({}_6 \mathrm{C }_3\) → \(\large{\frac{6!}{(6-r)!\ \cdot \ r!}}\)

 

 

\({}_n \mathrm{C }_r\)

 

 → nPr/r!

\(\large{\frac{順列}{だぶり}}\)

 → n!/(n-r)!・r!

意味ありげな分母ですが、
「ただ分子の階乗の尻尾を切りたい
という意味だけの分母」×「だぶりを
無くすと言う意味の分母」ですね!


 

 

Cの計算方法は、  「n\(!\) の前 r 個 を、 r\(!\) で割るで十分ですね

 

(例) \({}_7 \mathrm{C }_4\)

 = \(\large{\frac{7\ \cdot \ 6\ \cdot \ 5\ \cdot \ 4}{4!}}\)
 = \(\large{\frac{7\ \cdot \ 6\ \cdot \ 5\ \cdot \ 4}{4\ \cdot \ 3\ \cdot \ 2\ \cdot \ 1}}\) 尻尾を切ったあと、階乗をばらすと、必ず分母と分子の個数が同じ(幅が同じ)になりますね


 

 

\({}_6 \mathrm{C }_6\) = 1 (全部を選ぶという選択)
\({}_n \mathrm{C }_n\) = 1 (全部を選ぶという選択)
\({}_n \mathrm{C }_0\) = 1 (何も選ばないという選択)
\({}_n \mathrm{C }_r\) = \({}_n \mathrm{C }_{(n-r)}\) (反対を選んでもよい)

 

(\(\large{\frac{n!}{(n-r)!\ \cdot \ r!}}\) は不要!)

 

「C」も「P」もそれ自体は「公式」ではなく、「短縮語」ですね!
→ \({}_6 \mathrm{C }_3\)「6個から3個選ぶ」、\({}_6 \mathrm{P }_3\)「6個から3個選んで並べる」という「意味」

 

 

 

 

 

《 例 》
男子3人、女子3人がいます

 


ポイント

● 人は、「区別があります → 実は 1,2,3,4,5,6、a,b,c,d,e,f である → 「異なる~」である

 

 人 → 区別をつけて選ぶ

 

  → ①並びにこだわる(順列)   ex. 男子・女子を並べる、  委員長、  副委員長
  → ②並びにこだわらない(組合せ)   ex.  男子・女子を選ぶ、  役員

 


 

● 「人」、数字・アルファベットが書かれた「もの」以外は、「区別できません」  (みかん3個、赤玉2個、などですね)

 

 白玉  → 仮に区別をつけて選ぶ  → 戻す(区別をなくす)(=組合せ)

 

 

 

再度、男子3人、女子3人がいます

 

(1) 委員長、副委員長、書記長の3人を選ぶ方法は、何通り?

 

<ということは>
「人」→「区別します」、  「並び」→「こだわっている」  → 順列

 

123456

 

委員長副委員長書記長  = \({}_6 \mathrm{P }_3\)  = 6・5・4  = 120 通り

 

 

 

(2) 3人の代表を選ぶ方法は、何通り?

 

<ということは>
基準名が同じ3マス → 基準名が同じ → 基準名なし3マス 基準名がないのと同じ → 並びにこだわらない → 組合せ
基準名なし3マス ÷3\(!\) = 例題問題組合せ2  = \({}_6 \mathrm{C }_3\)  = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4}{3\ \cdot \ 2\ \cdot \ 1}}\)  = 20 通り

 

 

 

(3) 男子2人、女子2人を選ぶ方法は、何通り?

 

3・2/2・1  × 3・2/2・1  = \({}_3 \mathrm{C }_2\)×\({}_3 \mathrm{C }_2\)  = 9 通り

 

 

 

(4) 少なくとも 女子が1人 入るように3人を選ぶ方法は、何通り?

 

(「少なくとも」というキーワードがあれば、余事象ですね)

 

<ということは>
少なくとも女子が1人  = 全ての3人の選び方  - 女子が0の3人の選び方(=全て男子)
= 6・5・4/3・2・1 - 3・2・1/3・2・1
= \({}_6 \mathrm{C }_3\)-\({}_3 \mathrm{C }_3\)  = 20-1  = 19 通り

 

 

〔正当に「場合分け」でも大丈夫です〕
 考えられるパターンは・・・

 

① 女子1男子2  → \({}_3 \mathrm{C }_1\)×\({}_3 \mathrm{C }_2\)  = 3×3  = 9 通り
② 女子2男子1  → \({}_3 \mathrm{C }_2\)×\({}_3 \mathrm{C }_1\)  = 9通り
③ 女子3  → \({}_3 \mathrm{C }_3\)  = 1 通り
 ∴ (場合分けは「和の法則」でしたね)  9+9+1  = 19 通り

 

 

 

 

《 例 》
(1) 八角形の対角線は、何通り? (=何本?)

 

 八角形

 

1、2本ほど対角線を引けば、なんとなく分かりますね!
→ (1 3)→(3 1)は「だぶり」で 1通り
→ 隣は対角線ではなく辺 → 辺の数は8
→ 1 2 3 4 5 6 7 8 から 2点「選ぶ」こと-辺数 ですね
∴ \({}_8 \mathrm{C }_2\)-8  = \(\large{\frac{8\ \cdot \ 7}{2\ \cdot \ 1}}\)-8  = 20 通り

 

もちろん、先に学んだ平面図形の「多角形の対角線の本数」の公式で求めてもかまいませんね

 

 

 

(2) n角形の対角線は、何通り? (=何本?)

 

\({}_8 \mathrm{C }_2\)-8 の 8をnに換えるだけですね

∴ \({}_n \mathrm{C }_2\)-n  = \(\large{\frac{n\ \cdot \ (n-1)}{2\ \cdot \ 1}}\)-n  = \(\large{\frac{n\ \cdot \ (n-1)}{2}}\)-\(\large{\frac{2n}{2}}\)  = \(\large{\frac{n\{(n-1)-2\}}{2}}\)  = \(\large{\frac{n(n-3)}{2}}\)

 ←図形の公式と同じですね

 

 

 

(3) 八角形の頂点を結んでできる三角形の個数は、何個?

 

 八角形

 

8個の頂点のうち、3個を「選べば」三角形ができますね
∴ \({}_8 \mathrm{C }_3\)  = \(\large{\frac{8\ \cdot \ 7\ \cdot \ 6}{3\ \cdot \ 2\ \cdot \ 1}}\)  = 56 個

 

 

 

(4) (3)の三角形で、八角形と「辺を共有する」三角形は、何個?

 

・(3)の左上の三角形などは、
八角形と「2辺を共有する」三角形ですね
このような三角形は、頂点の数だけありますね
∴ 8 個 …①
・(3)の中程の三角形などは、
八角形と「1辺を共有する」三角形ですね
このような三角形は、1辺につき4個ありますね

 

 1辺を共有する三角形

 

 ∴ 4個×8辺 = 32 個 …②
 ∴ ①+② = 40 個

 

 

 

《 例 》
6人家族

 

の8人から5人を選んで円形に座らせる方法は、何通り?

 

(第1段階) 8人から5人を選ぶ   \({}_8 \mathrm{C }_5\)  = 8・7・6・5・4/5・4・3・2・1の約分  = 56 通り

 

(第2段階)   あとは5人の円順列×56通り
 5人の円順列  = (5-1)!  = 4・3・2  = 24 通り

 

 ∴ 24通り×56通り  = 1344 通り

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

① 重複組合せ

 

重複組合せとは(異なる)n種類のものから重複を許して r個(r回)選ぶ(選んだ後の順番にはこだわらない) ことですね
( = 区別のない r個達が、区別のあるn種類の器を、各々選ぶ!  で十分ですね!)

 

重複とは、例えば、全て異なる a b c d e f の6個から3個取るとき、
普通の「組合せ」では、〈 a b c 〉 ・・・ 〈 d e f 〉のように〈カッコ〉内は
全て異なっていましたが

 

「重複組合せ」では、〈 a a a 〉〈 a a b 〉 ・・・ 〈 c c c 〉も可能
「重複順列」ではさらに( a a b) なら( a b a ) ( b a a )も違うものとしていましたね

 

 

ですが、結局は「C」を使いますので、「重複組合せ」の定義は意識せず

 

〇の間を┃(仕切り棒)が動く問題に出会えば、「ああ重複組合せか」と
思うくらいで十分ですね!

 

 

 

《 例 》
10個のみかんを、Aさん、Bさん、Cさん に分ける

 

(1) 1つももらえない人がいてもよい場合、何通り(の分け方)?

 

本当に「重複組合せ」の問題?と思ってしまいますね
→AさんBさんCさん(n種)を、10(r)回選ぶ、選んだ後の並びはこだわらない
 (選んだ後の並びにこだわらないことをいいことに、そこを「みかん」としている)
→(区別のない)みかん10個が、それぞれ1回づつ合計10回選ぶ

 

(みかんではなく、人等←区別がある(並びにこだわる)なら、重複順列でしたね)

 

<ということは>
重複組合せとは  の10個のみかんが

 

(区別のある)ABCをそれぞれ選んでいくのですが・・・
基準名のない10マス  ←マスに基準名がない = 選び終わった10文字の並びに『こだわらない』
みかんに区別がないので、Aを選んだみかんは「左に集めてしまう」、Bを選んだみかんは「真ん中に集めてしまう」、Cを選んだみかんは「右に集めてしまう」、という意味で

 

(┃) 仕切り棒2本を みかんと「合体」させて、動かすこと と考えられますね!
=みかんを2つ増やして、12個のみかんのうちの2つを「選ぶ=それを(┃)とみなす」ということですね

 

例えば、仕切り棒(┃)がそれぞれ自由に動いて、

 

(図)

 

例題問題重複組合せ なら、Aさん3個・Bさん2個・Cさん5個の形と見れますね

 

┃┃〇〇〇〇〇〇〇〇〇〇 なら、Aさん0個・Bさんも0個・Cさん10個と見れますね

 

〇〇〇〇〇┃┃〇〇〇〇〇 なら、Aさん5個・Bさん0個・Cさん5個と見れますね

 

┃〇〇〇〇〇〇〇〇〇〇┃ なら、Aさん0個・Bさん10個・Cさん0個と見れますね

 ・
 ・
 ・

というわけで、10個のみかんと仕切り2本の合計12から、2個選ぶ形ということと同じ意味ですね!

 

12個から2個選ぶ → 12・11/2.1  = \({}_{12}\mathrm{C }_2\)  = \(\large{\frac{12\ \cdot \ 11}{2\ \cdot \ 1}}\)  = 66 通り

 

ex. 66通りの中身は、

 

 

 

 


ポイント

 

組合せ(C)の3つのイメージ

 

C(コンビネーション)は 
「ただ選ぶ」というイメージは持てていたとは思いますが、
さらに2つ、全部で3つのイメージを持っていると今後の勉強の理解に
とても役立ちますね!

 

それでは

 

● 1つ目のイメージは 「ただ選ぶ」でしたね
 すなわち、順列で並べたものを並びに「こだわらなくした」イメージ

 

選ぶというイメージ

 

cf. 「4→7」「7→4」は
違うから「2通り」とする
のは『順列』でしたね


 

→ 12個から2つ「選ぶ」  → \({}_{12} \mathrm{C }_2\)  → \(\large{\frac{12\ \cdot \ 11}{2}}\)  = 66 通り

 

2つを取り出すイメージ

 

 

 

● 2つ目のイメージは 「残りが勝手に決まる」、
 すなわち、「2つに分ける」イメージですね

 

名をつけて別けるというイメージ

 

→ 12個から2つ「選ぶ」、残りの「選び方」→ \({}_{12} \mathrm{C }_{10}\)  = 66通り
(「残りの選び方」といっても、最初の「2つの選び方」しだい
ですので「残りの選ばれ方」ですね 「袋から出さなければ袋に残っている方の 通り数」とも言えますね)

 

→ 12個から2つ「選ぶ」 = 12個から自動的に10個「選ばれる」

 

→ \({}_{12} \mathrm{C }_{10}\) = \({}_{12} \mathrm{C }_2\) につながりますね \({}_n \mathrm{C }_r\) = \({}_n \mathrm{C }_{n-r}\)でしたね

 

残った方にもスポット

 

結果、「2個の組枠」と「10個の組枠」に「分ける通り数」と言えますね

 

さらに、残りの枠(控え枠)から「4個組(二軍)」を選ぶと・・・

 

残りをさらに分ける

 

このようなイメージですね!

 

 

 

● 最も重要な、3つ目のイメージは「の通り数」ですね

 

例えば、1~12の数字が書かれた12枚の札などがあるとします
形を表すというイメージ1

 

今回は、選んだものを手元に取出さずに「その場」で選びます
(選んだものを指で押さえる感じでしょうか、赤く同時に光るイメージでいきますね

 

・4と7 を選んだ場合
12の札の4と7を選択  …型No33
これは、選んだ2つのマスを、(┃)に置きかえれば、
〇〇〇┃〇〇┃〇〇〇〇〇 というを表していますね
他にも、選んだ2つのマスを、(/)赤色に置きかえれば、
/ / / / / / / / / / / / というを表していますね!
他にも、 ∧∧∧∧∧∧∧∧∧∧ を
他にも、 → → → → → → → → → → を表していますね!

 

 

・1と2 を選んだ場合
中学数学 場合の数 |  …型No1
これは、┃┃〇〇〇〇〇〇〇〇〇〇
他には、 / / / / / / / / / / /  を
他にも、 ∧∧∧∧∧∧∧∧∧∧∧∧ を
他にも、 ↑ ↑ → → → → → → → → → → を表していますね!

 

 

・6と7 を選んだ場合
形を表すというイメージ1  …型No46
これは、 〇〇〇〇〇┃┃〇〇〇〇〇
他には、 / / / / / / / / / / / /  を

 

 

・11と12 を選んだ場合
12の札から11と12を選択  …型No66
これは、 /〇〇〇〇〇〇〇〇〇〇┃┃
他には、  / / / / / / / / / / /

 

 

・1と12 を選んだ場合
12の札から1と12を選択  …型No11
これは、┃〇〇〇〇〇〇〇〇〇〇┃
他には、 / / / / / / / / / / / /
他にも、 ∧∧∧∧∧∧∧∧∧∧
他にも、 → → → → → → → → → → を表していますね

 

 

どれ一つ同じ「型」はないですね
それが、全部で66パターンあるということですね

 

すなわち \({}_{12} \mathrm{C }_2\) は、
→「 のパターン数」ともなりますね!

 

 

パソコンも同じ原理ですね、
パソコンは「0」と「1」の並び方(形)で
「文字」を表現していますね!

 

1001 の並び(型)であれば  → 9 を表す
1010 の並び(型)であれば  → A を表す
1011 の並び(型)であれば  → B を表す
1100 の並び(型)であれば  → C を表す
1101 の並び(型)であれば  → D を表す
1110 の並び(型)であれば  → E を表す

 


  【 まとめ 】  

\({}_{12} \mathrm{C }_2\) の意味

「2個をただ選ぶ通り数」(順列のこだわりをなくす)
「2個組と10個組に分ける通り数」
「12のうちの2つを選ぶ(位置関係)のパターン数」(その場で選ぶ)

 

組合せの本質のイメージ
上段(3通り)、中段(15通り)、下段(20通り)ともに
同じ「光り方(形)」はないですね!
全体として  3×15×20 = 900通りの光り方がありますね

 

 

 

《 例 》
縦5横6のマス
(1) AからBに行くための最短経路は、何通り?

 

同じものを含む全順列」で解いていますね

 

 

(別解)として、Cの方がシンプルに解けるというお話です。
上の「位置関係のパターン数」を利用します

 

図は右に「6」、上に「5」の合計「11」で最短経路ですね
これを「上」と「右」の「位置関係のパターン数」にすると

 

11個の右矢印

 

この11マスから5個を選んで、
それを「上↑」とみなせばよい ということですね

 

ex.
11個の右矢印のうち5個を上↑に変えた1例

 

ですね、「型のパターン数」の利用ですね

 

∴ \({}_{11} \mathrm{C }_5\)= 11・10・9・8・7/5・4・3・2・1の約分  = 11・42  = 462 通り

 

 

 

《 例 》
下図のような、横に6本の線と縦に4本の線によって作られる
平行四辺形は何個あるでしょうか?

 

6本の横線に4本の縦線   

 

平行四辺形を3つ作ってみた例
たくさんありそうですね


 

ですが、どの平行四辺形も結局は 「縦2本と横2本の線」
によってできていますね
これも、「型のパターン数」の利用ですね

 

横から2本、縦から2本選ぶことと同じ

 

というわけで、

 

横6本のうちの2本が赤の組み合わせ × 縦4本のうちの2本が赤の組み合わせ

 

ですね
= \({}_6 \mathrm{C }_2\)×\({}_4 \mathrm{C }_2\)  = \(\large{\frac{6\ \cdot \ 5}{2\ \cdot \ 1}}\)×\(\large{\frac{4\ \cdot \ 3}{2\ \cdot \ 1}}\)  = 15×6  = 90 個 通り

 

【 イメージ 】
●左右を両方上げている 左右挙げこの『』は何通り?

 

・組合せ君:「 左右挙げの1通り (\({}_2 \mathrm{ C }_2\))」!
→ 正解!!

 

 

・順列君:「まず①を上げて左挙げ、次に②を上げた左右挙げ
まず②を上げて右挙げ、次に①を上げた左右挙げの2通り (\({}_2\mathrm{ P }_2\))」!
→ 『』って言ったでしょ! それはこの「」になるための『方法数』でしょ!
順列君:「あっそうだ!『形』ということは、①②の順番は関係ない、
すなわち同じものあつかい、すなわち「かぶり」かぁ~、
「かぶり」で割って(\(\large{\frac{{}_2 \mathrm{ P }_2}{2!}}\))で…「1通り!」
→正解!!

 

余談が長くなってしまいましたので
再度、問題文です

 

《 例 》
10個のみかんを、Aさん、Bさん、Cさん に分ける

 

(1) 1つももらえない人がいてもよい場合、何通り? → 済

 

 → 10+仕切り棒2本 = 12
 <ということは>
 → 12個の〇から2つを選んで、その2つを┃に変えることと同じ
 ∴ \({}_{12} \mathrm{C }_2\)  = 66 通り

 

  (CCCCCCCCCC)  (BCCCCCCCCCC)  (BBCCCCCCCC)  (BBBCCCCCCC)  (BBBBCCCCCC)  (BBBBBCCCCC)  (BBBBBBCCCC)  (BBBBBBBCCC)  (BBBBBBBBCC)  (BBBBBBBBBC)  (BBBBBBBBBB)  (ACCCCCCCCC)  (ABCCCCCCCC)  (ABBCCCCCCC)  (ABBBCCCCCC)  (ABBBBCCCCC)  (ABBBBBCCCC)  (ABBBBBBCCC)  (ABBBBBBBBCC)  (ABBBBBBBBC)  (ABBBBBBBBB)  (AACCCCCCCC)  (AABCCCCCCC)  (AABBCCCCCC)  (AABBBCCCCC)  (AABBBBCCCC)  (AABBBBBCCC)  (AABBBBBBCC)  (AABBBBBBBC)  (AABBBBBBBB)  (AAACCCCCCC)  (AAABCCCCCC)  (AAABBCCCCC)  (AAABBBCCCC)  (AAABBBBCCC)  (AAABBBBBCC)  (AAABBBBBBC)  (AAABBBBBBB)  (AAAACCCCCC)  (AAAABCCCCC)  (AAAABBCCCC)  (AAAABBBCCC)  (AAAABBBBCC)  (AAAABBBBBC)  (AAAABBBBBB)  (AAAAACCCCC)  (AAAAABCCCC)  (AAAAABBCCC)  (AAAAABBBCC)  (AAAAABBBBC)  (AAAAABBBBB)  (AAAAAACCCC)  (AAAAAABCCC)  (AAAAAABBCC)  (AAAAAABBBC)  (AAAAAABBBB)  (AAAAAAACCC)  (AAAAAAABCC)  (AAAAAAABBC)  (AAAAAAABBB)  (AAAAAAAACC)  (AAAAAAAABC)  (AAAAAAAABB)  (AAAAAAAAAC)  (AAAAAAAAAB)  (AAAAAAAAAA)
の66通り

 

(2) 1つはもらえる場合は、何通り?

 

<ということは>
例題問題組合せ類似問題 のみかん10個のすき間
9個の∧のうち どれか2つを選んで、赤()に換えれば、

 

ex.
9個の∧から2つを赤にした図 なら
必ず1つはもらえていることになりますね!
↑Aさん1個、Bさん4個、Cさん5個とみれますね

 

∴ \({}_9 \mathrm{C }_2\) = \(\large{\frac{9\ \cdot \ 8}{2\ \cdot \ 1}}\)  = 36 通り

 

〔考え方2〕
3人に先に(もらえない防止のため)1つづつ分けておきます
残り  〇〇〇 〇〇〇 〇 7個+仕切り棒(┃)2本  =9
∴ \({}_9 \mathrm{C }_2\) = 36 ←全く同じですね

 

  (ABCCCCCCCC)  (ABBCCCCCCC)  (ABBBCCCCCC)  (ABBBBCCCCC)  (ABBBBBCCCC)  (ABBBBBBCCC)  (ABBBBBBBCC)  (ABBBBBBBBC)  (AABCCCCCCC)  (AABBCCCCCC)  (AABBBCCCCC)  (AABBBBCCCC)  (AABBBBBCCC)  (AABBBBBBCC)  (AABBBBBBBC)  (AAABCCCCCC)  (AAABBCCCCC)  (AAABBBCCCC)  (AAABBBBCCC)  (AAABBBBBCC)  (AAABBBBBBC)  (AAAABCCCCC)  (AAAABBCCCC)  (AAAABBBCCC)  (AAAABBBBCC)  (AAAABBBBBC)  (AAAAABCCCC)  (AAAAABBCCC)  (AAAAABBBCC)  (AAAAABBBBC)  (AAAAAABCCC)  (AAAAAABBCC)  (AAAAAABBBC)  (AAAAAAABCC)  (AAAAAAABBC)  (AAAAAAAABC)
の36通り

 

 

 

《 例 》
x+y+z = 10 を満たす「0以上の整数」x、y、zの組は、何通り?

 

(整数:0、1、2… 「0」OK!)
実は上の(1)(もらえないOK)と 同じ問題、全く同じ原理、と分かりますか?

 

<ということは>
10は、1+1+1+1+1+1+1+1+1+1
(1と┃は似ているので1を〇にしますね)
ex. ┃┃〇〇〇 〇〇〇 〇〇〇 〇 → 0x+0y+10z を表す
∴ 10+仕切り棒2= 12
 \({}_{12} \mathrm{C }_2\) ∴ 66 通り みかんのときと同じですね

 

 

 

《 例 》
x+y+z = 10 を満たす「自然数」x、y、zの組は、何通り?
(自然数:1、2、3… 「0」OUT!)

 

<ということは>
もうわかりますね、実は上の(2)と  全く同じ原理、  同じ問題ですね!  (1つはもらう)ですね
∧(「すき間三角」と呼ばしてもらいますね)は、  ∧の数 = 10-1 = 9
ex) 中学数学 場合の数 | → 1x+1y+8zを表す

 

∴ \({}_9 \mathrm{C }_2\) = 36 通り

 

 

 

《 例 》
りんご、みかん、ぶどう を合わせて9個の詰め合わせを作る

 

(1) 1つも使わないフルーツがあってもよい場合、何通り?

 

→ 重複してよいものが、「人」から「りんご、みかん、ぶどう」になっただけですね

 

1つも使わないOKの「C(コンビネーション)」ですね

 

簡単にイメージするならば、
区別のないフルーツの素(〇)達が、
りんごを選んだら、フルーツがりんごに変身!
みかんのを選んだら、みかんに変身!するイメージですね

9+2C2  = 11・5  = 55 通り

 

ex.
(RRRRRRRRR) ←フルーツ:りんごを選んでりんごになりました!次のフルーツ:僕もりんごになりました!
(RRRRRRRRM) ←フルーツ:みかんを選びました!そして並びにこだわらないみたいなので、1番後ろに並びました

  ・
  ・
  ・

(BBBBBBBBB) の55通り

 

 

(2) 少なくとも1つは使うような分け方は、何通り?

 

<ということは>
9個のすき間は8∧
→ 8個の∧のどれか2つを選んでに換えれば、
必ず1つは使っていることになりますね!
∴ \({}_8 \mathrm{C }_2\) = \(\large{\frac{8\ \cdot \ 7}{2\ \cdot \ 1}}\)  = 28 通り

 

(または)
先に各フルーツを先に1個づつ入れておきます。  残りの6個を+┃2本
〇〇〇〇〇〇+┃┃
∴ \({}_8 \mathrm{C }_2\) = 28 通り

 

 


公式

 

重複組合せのまとめ

 

① 選ばれない/もらえない/入らないOK  → 仕切り棒┃
② 選ばれない/もらえない/入らないNG (1つは入る)  → すき間三角

 

 

重複組合せの定義
「(異なる)n種類のものから重複を許して r個(r回)選ぶ(選んだ後の並びにはこだわらない)」

 

重複順列の定義
「異なるn個のものを、重複を許してr個選んで、並べる」

 

などは、問題を解く前にnとrを問題にあてはめるより、
問題を「解いて」、「理解」できれば
何がnで、何がrかが解りやすくなりますね

 

∴ まずは、定義について深く考えない!ですね!

 

個別に理解が進んだら・・・

 

〈普通順列〉
異なるものから、異なるものを、選んで、並びにこだわる
〈普通組合せ〉
異なるものから、異なるものを、選んで、並びにこだわらない
〈重複順列〉
異なるものから、同じものを、選んでもよく重複を許して、並びにこだわる
〈重複組合せ〉
異なるものから、同じものを、選んでもよく重複を許して、並びにこだわらない

 

 

異なるものを、選んで → 限界、n個=r回 (全順列など〉
同じものを、選んでもよく → n個<r回 が可能

 

 

 


余談

 

重複組合せ、一言で nHr (Homogeneous polynomial)

 

「重複組合せ」には、無理やり作ったような「公式」がありますね

 

《 例 》 10個のみかん を、4人に分ける方法は、何通り?
 ただし、もらえない人がいてもよい

 

→ これは「重複組合せ」「もらえない/入らないOK」パターンで、
→ 「仕切り棒タイプ」でしたね!

 

〇┃┃〇〇〇〇┃〇〇〇〇〇

→ みかん10個 → 10○が
→ 4人を選ぶ → 仕切り棒3本


 

で、\({}_{10+3} \mathrm{C }_3\) = \({}_{13} \mathrm{C }_3\) で解いていましたね
ですが、問題文には「10」と「4」という数字しかありませんね
この「10」と「4」から、\({}_{13} \mathrm{C }_3\) を導こうとしているのが「公式」です

 

実際的には

① もらえない/入らないOK → 仕切り棒┃
② もらえない/入らないNG → すき間三角∧


で十分なのですが・・・

 

「\({}_4 \mathrm{H }_{10}\) の値を求めましょう」という計算問題で、
せっかく「重複組合せ」を理解しているのに、解けないのではもったいないですからね

 

 

\({}_4 \mathrm{H }_{10}\) = 異なる4種から、重複を許して10回選び、(出来上がった10個のものの)並びにこだわらない
→ \({}_4 \mathrm{H }_{10}\) = \({}_{4種} \mathrm{H }_{〇10個}\)= 「(異なる)4種にHん化(変化)する、10個の(区別のない)○たち」と読めば憶えやすいかもしれませんね
基準名のない10マス

 

 

文字にすると
\({}_n \mathrm{H }_r\) = \({}_{n種} \mathrm{H }_{〇r個(回)}\) = 「(異なる)n種にHん化する、r個の(区別のない)○たち」

 

\({}_4 \mathrm{H }_{10}\) はそのままでは計算できません! 結局「Cに変身させます」

 

Homogeneous polynomialの意味

 

= \({}_{13} \mathrm{C }_{10}\) 〇を選んでいますね
= \({}_{13} \mathrm{C }_{3}\) ┃を選んだほうが計算も楽  = \(\large{\frac{13\ \cdot \ 12\ \cdot \ 11}{3\ \cdot \ 2\ \cdot \ 1}}\)  = 286 通り

 

 

「もらえないNG」の場合は、先に〇を配っておくので、 〇は10-4=6
→ \({}_4 \mathrm{H }_6\) ということですね → \({}_{4+6-1} \mathrm{C }_6\) = \({}_9 \mathrm{C }_6\) = \({}_9 \mathrm{C }_3\) = 84通り

 

逆に、\({}_4 \mathrm{H }_{10}\)で「もらえないNG」なら
→ 〇は14あったということですね
 14-最初に4種 = 〇10)

 

「もらえない」「1個はもらえる」の文言がないときは
原則「もらえないOK」となります
→ 「1個はもらえる」のほうが『ただし~』がお似合い

 

 

「H」は公式と言うには・・・ちょっと・・・残念・・・ですね
やはり「公式」ではなく、「記号」「短縮語」ですね

 

「\({}_4 \mathrm{H }_{10}\) の値を求めましょう」のような計算問題のためだけに
知っていないといけない・・・益々残念な「記号」ですね・・・

 

\({}_n \mathrm{H }_{r}\) = \({}_{n+r-1} \mathrm{C }_{r}\) と公式風に憶えるのもありですが
\({}_4 \mathrm{H }_{10}\) = (適当に1例を挙げて)  〇┃〇┃〇〇〇┃〇〇〇〇〇 = \({}_{13} \mathrm{C }_{3}\)
でも十分ですね

 

 

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

d 組分け

 

次は、言葉の順番的に
「同じものを含む組合せ」なのですが、
先に、「組分け」に行きますね

 

 

① 分けはめ

 

「分けはめ」という言葉は当然正式な名称ではありません(親中造語)
本来は次に学ぶ「組分け」に属するものとなります
(組合せ(C)の3つのイメージのうちの1つ「分ける」ですね)

 

親中ではあえて分類させていただきますね

 


  一般的な定義  

組分け … 異なるもの(区別のあるもの)を、個数指定にしたがって分けて、区別のある枠や、区別のない枠にはめ込む

 


  親中  

分けはめ … 異なるもの(区別のあるもの)を、「個数指定にしたがって分けて、区別のある枠にはめ込む
→ ( 枠名あり ) や  ( 枠の大きさが違う )
→ 枠の並びにこだわって数える
 
組分け … 異なるもの(区別のあるもの)を、「個数指定にしたがって分けて、区別のない枠にはめ込む
→ < 枠名なし > 
→ 枠の並びにこだわらずに数える

 

 


  cf.  

 ・ 個数指定もマスに区別もなければ、(枠名はある) → 重複組合せ
ex. (AAABBCCC) → 3枠2枠3枠
⇒ 1例ですので、枠に「個数指定」がないということ
  (ABBBBBBC)などもあるということですね

 

 

 

《 例 》
8人の部員を一軍に3人、二軍に3人、三軍に2人に分ける方法は何通り

 

→ 人は区別(名前)がある ABCDEFGH

 

→ 枠にも区別がありますね 一軍枠二軍枠三軍枠

 

まずは\({}_8 \mathrm{C }_3\)で一軍に3人 → \(\large{\frac{8\ \cdot \ 7\ \cdot \ 6}{3\ \cdot \ 2\ \cdot \ 1}}\)=56通り
一軍枠3人決定> ┃ 控え5人 このような状態ですね (当然現時点控えも56通り)
↑「分ける」なので当然枠内の並びにはこだわっていない → \({}_8 \mathrm{C }_3\)でOK

 

次に控え5人から\({}_5 \mathrm{C }_3\)で二軍に3人 → \(\large{\frac{5\ \cdot \ 4\ \cdot \ 3}{3\ \cdot \ 2\ \cdot \ 1}}\)=10通り
二軍枠3人決定> ┃ 未定のマル2つ  現時点 56×につき10=560通り (ちなみに控えは\({}_{8} \mathrm{C }_2\)=28通り)

 

最後の控え2人は自動的に三軍枠へ入るので1通り (「最後は1通り」でも「\({}_2 \mathrm{C }_2\)で1通りでもどちらでもOK)
三軍枠2人決定>

 

∴ 56通り×10通り(×1通り)=560通り

 

↑「分けはめ」ですね

・ 元… 区別がある
・ 個数指定 … あり
・ 枠… 区別がある
(枠の並びにこだわる)

(枠内の並びには) … こだわらない

 

 

 

《 例 》
12冊の異なる本を、Aさんに5冊、Bさんに4冊、Cさんに3冊ずつ分ける方法は何通り?

 

→ 元 → 区別あり (異なる~より)
個数指定 → あり
枠の区別 → あり(Aさん、Bさん、Cさん)(枠の並びにこだわる (枠内の並びにはこだわらない)

⇒ 分けはめ

 

→ \({}_{12} \mathrm{C }_5\)×\({}_7 \mathrm{C }_4\) =\(\large{\frac{12\ \cdot \ 11\ \cdot \ 10\ \cdot \ 9\ \cdot \ 8}{5\ \cdot \ 4\ \cdot \ 3\ \cdot \ 2\ \cdot \ 1}}\)×\(\large{\frac{7\ \cdot \ 6\ \cdot \ 5}{3\ \cdot \ 2\ \cdot \ 1}}\) =792×35 =396×70 =27720通り

 


  cf  

・「異なる」が
  なければ 
1通り (AAAAABBBBCCC)
(↑重複組合せのある1場面)
・「異なる」がなく
 「個数指定」もない
  ならば 




重複組合せ
・「異なる」で
 「個数指定」がない
  ならば


→ 


重複順列

3^12

 

 

 

《 例 》
6人を2人ずつ部屋A、部屋B、部屋Cに分ける方法は何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠の区別 → あり(部屋A、部屋Bさん、部屋C)(枠の並びにこだわる)

⇒ 分けはめ

 

→ \({}_6 \mathrm{C }_2\)×\({}_4 \mathrm{C }_2\)=15×6=90通り

 

 

 

 

 

② 組分け

 

「組分け」のイメージは、「ただ分ける」ですね!

 

全体的なイメージなら

 

123456

 

→ 3人選べば当然、黒マス 枠が発生しますね
→ 次に選んだ組にも当然 赤マス 枠が発生!
→ そして実は、この枠には潜在的な名前が付いていたのです
選ばれた2つのフレーム

 

黒マス の名は
1番目に選んだ3個組」      

分けはめではこれを、
「Aの部屋」「Aの箱」
「A君(に3冊)」
という区別のある
「枠」に入れてましたね

 

赤マス の名は
2番目に選んだ3個組

分けはめではこれを、
「Bの部屋」「Bの箱」
「B君(に3冊)」
という区別のある
「枠」に入れてましたね


 

ex)

2つに分けられた数字  や

 

  2つに分けられたフレーム名の例


 

● そして、「組分け」は、この潜在的な名前を「消去」します
 すなわち「枠名がない!」

 

→よって、「組合せ数えをすると」 →「 組合せ的に同じ」といえるものが発生する場合があります!

 

上のex)から枠名(部屋名)をなくすと
区別のない部屋になりますね
部屋A → 部屋 
部屋B → 部屋

 

潜在的な枠名の方も、
「1番目に選んだ3個組」「2番目に選んだ3個組」は
実は「ただの3個組」「ただの3個組」だったとなります

 

組分けの本質  や  

部屋名をなくした図


 

「ダブってますね!」

 

バスケ監督が頭の中で考えています…
選手ABCDEF6人を、3人3人に分けて3on3したら何ゲームできるんだ…
最初の3人を選べば、残りは勝手に決まるから
最初の3人を選ぶことに集中すればいいか…

 

〈ABC, vs 残り(EFG)〉 の1ゲーム!
次っ!
〈EFG, vs 残り(ABC)〉 の1ゲーム・・・

 

…さっき あったな!

 

というわけで、

 

1 2 3 をX、4 5 6 をYとおくと
(X, Y) (Y, X) → 〈X, Y〉
枠単位で組合せ数えをするということですね

 

ということは、
同じ大きさの枠の個数の階乗で割れば、ダブりが解消されるということですね

 

(枠を、組合せのときのマスのように思えばよいですね → マスに基準名があれば順列数え、なければマス数の階乗で割った組み合わせ数え でしたね))
(上の場合なら、枠レベルで組合せ数えをするとダブりになってしまうものが2つ → \(\large{\frac{2通り}{\color{red}{ 2!}}}\) = 1 通り ですね)

 

ex.

 

3個組の内訳

 

 1,2,3 の枠名を1、
 4,5,6 の枠名をを 2
 7,8,9 の枠名をを 3 とすると
   ↓

 

3個組にそれぞれグループ名をつけた

 

部屋名がない(枠名がない) → 区別しない = 並びにこだわらない数え方

 

→ ただの組み合わせのときに、かぶりをなくすために「マス数の階乗」で割ったように、「枠数の階乗」で割る ということですね

 

この場合なら、\(\large{\frac{6通り}{\color{red}{3!}}}\) = 1 通り 〈1, 2, 3〉ですね
1通り → 1通りだ!

 

 

● 枠名がなくても、枠の大きさが違う
→ かぶりは発生しない → 枠に区別があるということ → 分けはめだ!

 

ex.
フレームの大きさが違うケース

 

「1番目に選んだ4個組」「2番目にに選んだ2個組」が
「4個組」「2個組」になります…が!別物ですね!

 

列挙していくと

 

大枠、小枠
ここに2桁の数字が来ることは絶対にない = ダブりとなる組合せは出てこない ですね

 

よって、階乗で割る必要がないですね

 → 枠名がなくても枠の大きさが違えば「別物(区別がある)」
分けはめだ!

 

 

 


  組分け (親中)  

(前提)  枠名がない
かつ、
枠の大きさが同じ
(処理)同じ大きさの枠数の階乗で割る
→  枠名なし  枠の並びにこだわらないということ

 

 

 

「同じ大きさのフレーム数の階乗」ということは、同じ大きさのフレームが
なければ「フレーム数の階乗」で割る必要はないということ

 

 

順列、組合せ、組分けの全体イメージ

 

 

 

「組分け」の前提は、「全て異なるものを」「全部または1部使い(選び)ます」(出題では99%「全部使う(分けきる)」ですね)

 

《 例 》
123456の6人がいます

 

(1) 部屋Aに3人、部屋Bに3人に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → あり (部屋A、部屋B、部屋C)(枠の並びにこだわる)

⇒ 分けはめ

 

\({}_6 \mathrm{C }_3\)×3C3

最後の残りの選び方ですね
今後は「×1」や省略している場合があります

 

 = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4}{3\ \cdot \ 2\ \cdot \ 1}}\)・1  = 20 通り

 

 

 

(2) 3人、3人に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → なし
→ 枠の区別 → なし → 「枠の大きさが2つ同じ」

⇒ 組分け

 

∴ \(\large{\frac{{}_6 \mathrm{C }_3}{\color{red}{ 2!}}}\) = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4}{3\ \cdot \ 2\ \cdot \ 1×2!}}\)  = 10 通り

 

 

 

(3) Aに3人、Bに2人、Cに1人 に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → あり (A、B、C)

⇒ 分けはめ

 

∴ \({}_6 \mathrm{C }_3\) × 3C2 × 1C1
残りの3人から2人を選ぶ 最後の残り
 = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4}{3\ \cdot \ 2\ \cdot \ 1}}\)・3・2/2・1の約分・1  = 60 通り

 

 

 

(4) 3人、2人、1人 に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → なし
枠の区別 → あり (大きさが違う)

⇒ 分けはめ

 

∴ (3)と同じ 60 通り

 

 

 

(5) 2人、2人、2人 に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → なし
枠の区別 → なし → 「枠の大きさが3つ同じ」

⇒ 組分け

 

∴ \(\large{\frac{{}_6 \mathrm{C }_2×{}_4 \mathrm{C }_2×1}{\color{red}{3!}}}\)  = (6・5/2・1×4・3/2・1×1)1/3・2の約分  = 15 通り

 

 

 

(6) 2人、2人、1人、1人 に分ける方法は、何通り?

 

→ 元 → 区別あり (人より)
個数指定 → あり
枠名 → なし
枠の区別 → 部分的になし → 「枠の大きさが2つ2つで同じ」

⇒ 分けはめ、組分け

 

∴ \(\large{\frac{{}_6 \mathrm{C }_2×{}_4 \mathrm{C }_2×{}_2 \mathrm{C }_1×1}{\color{red}{2!}×\color{red}{2!}}}\)  = (6・5/2・1×4・3/2・1×2/1×1)1/2・2の約分  = 45 通り

 

 

 

 

 

 

何が違うのか、比較しながら解いてみる

 

同じ意味の問題を2種類並べて見ていきますね

 

《 例 》
● W異なる
(1)

ア 8個の異なる品物を、3人(=異なる3人)に1つずつ分ける方法
8人(=異なる8人)を、3つの異なる部屋に1人ずつ分ける方法

(全く同じ問題です。「品」が「人」、「人」が「部屋」になっただけですね)

 

r回の並びにこだわる

 

W異なる(マスになる方も、選ばれる方も区別がある) → 絶対順列数え系(どちらがマスになっても必ず基準名があるから)
→ 普通順列系か円順列系か分けはめか重複順列
個数指定あり → 「1つずつ/1人ずつ」より

  → 「1マス限定枠 ( 3枠3マス ) 」  → 普通~系

「W異なる」「1マス限定枠」より、普通順列系か円順列系
→「円状」的なワードなし → 円順列ではない
⇒ 『普通順列
xyz がマス(選ぶ方)

 

→ (どちらがマスかな?な時は → 1例シミレーション)
3マスa ) or (3マスA)?
→ DEFが使えるのは… xyz がマスだな

 

8P3なマス = \({}_8 \mathrm{P }_3\) = 8×7×6 = 336通り

1例:(Fx, Ay, Hz)

 

 

 

(2)

ア 8個の異なる品物を、xさんに3個 yさんに3個 zさんに2個ずつ分ける方法
8人(=異なる8人)を、部屋xに3人 部屋yに3人 部屋zに2人ずつ分ける方法

 

r回の並びにこだわる

 

W異なる → 絶対順列数え系
→ 普通順列系か円順列系か分けはめか重複順列
個数指定あり → 「指定枠」発生 → 分けはめ系 → 枠名 → あり → 基準名があるということ → 枠レベルの順列数え
⇒ 『分けはめ
少ない方が枠 → xyz が枠(選ぶ方)
(・ マス → 個数指定のため → 枠内にある →「分ける」より、並びにこだわらない)

 

∴ \({}_8 \mathrm{C }_3\)×につき\({}_5 \mathrm{C }_3\)×につき\({}_2 \mathrm{C }_2\) = \(\large{\frac{8\ \cdot \ 7\ \cdot \ 6×5\ \cdot \ 4\ \cdot \ 3×2\ \cdot \ 1}{3\ \cdot \ 2\ \cdot \ 1×3\ \cdot \ 2\ \cdot \ 1×2\ \cdot \ 1}}\) = 560通り

1例:3枠例

 

 

 

(3)-①

ア 8個の異なる品物を、3人(=異なる3人)に分ける方法
ただし、もらえるない人がいてもよい
8人(=異なる8人)を、3つの異なる部屋に分ける方法
ただし、空室があってもよい

 

r回の並びにこだわる

 

W異なる → 絶対順列数え系
→ 普通順列系か円順列系か分けはめか重複順列

・ 個数指定なし → 「変動枠 (1枠につき1マス 2マス2枠  → 出来上がったものごとに後付けで 枠を連結 するということ 2マス1枠 )」 → まずはマスだけで勝負 → 重複~系

「W異なる」「変動枠」より
⇒ 『重複順列 (もらえない/空室OK)

・ ABCの方がマス(選ぶ方)

 

→ (どちらがマスか?な時は → 2マスシミレーション)
2マスシミレーション or 2マスシミレーション ? → xさんyさんともにAを持つ?!→ ABC がマスだな

 

∴ 38 = 94 = 8126561通り

1例:(zA, xB, zC, xD, zE, xF, xG, zH)

 

 

 

(3)-②

ア 8個の異なる品物を、3人(=異なる3人)に分ける方法
ただし、少なくとも1個はもらえる
8人(=異なる8人)を、3つの異なる部屋に分ける方法
ただし、少なくとも1人は入る

 

r回の並びにこだわる

 

同様な絞り込みで
⇒ 『重複順列 (もらえない人/空室はNG)』 → 場合分け

 

重複順列のもらえない/空室NGは「場合分け」になります!!難です、高校入試ではまず出題されないと思われます

 

(考え方) 「少なくとも」とくれば、「余事象」ですね!
〈1個はもらえる/1人は入る〉  = 全通り  -〈もらえない人がいる/入らない部屋がある〉

 

1つは入る = 全通り- =全通り

 

= 全通り-みんなが同じものを選んだ場合 (結果:もらえない人2人/空室2部屋)-みんなが2種類のどちらかを選んだ場合(結果:もらえない人1人/空室1部屋)

 

ⅰ) もらえない2人/空室2部屋
みんなx を選んだ 全員aを選んだケース  → 1通り
みんなy を選んだ 全員がbを選んだケース  → 1通り
みんなz を選んだ 全員がcを選んだケース  → 1通り
  = 計3通り

 

ⅱ) もらえない1人/空室1部屋
・みんなが x か y を選んだ   (結果 z のみ空 の場合)
8マス  - みんながx を選ぶ1通り  - みんながy を選ぶ1通り みんながx、またはみんながy を選ぶとⅰと同じく空が2つになってしまいますので = 28-1-1  = 256-2  = 254 通り(結果z のみ空)

 

・同様に、みんなが x か z を選んだ(結果y のみ空)  → 254 通り
・同様に、みんなが y か z を選んだ(結果x のみ空)  → 254 通り
∴ 空が〈1人/1部屋〉の場合  254+254+254  = 計762 通り

 

∴ 何かしらの空がある場合  = ⅰ+ⅱ = 3+762  = 合計765 通り

 

∴ 少なくとも1個はもらえる/少なくとも1人は入る 分け方は
 6561-765  = 5796 通り

1例:(yA, zB, zC, xD, zE, zF, zG, zH)

 

 

 

 

● シングル異なる(バージョン1)
(4)-①

ア 8個の区別のない品物(8個のみかん等)を、3人(=異なる3人)に分ける方法
ただし、もらえない人がいてもよい
8人を区別しない(人を区別しないとは変な話ですが)で、3つの異なる部屋に分ける方法
ただし、空室があってもよい

 

r回の並びにこだわらない

 

シングル異なる → 順列系か組合せ系か不明(どちらがマスかによる)
個数指定なし → 「変動枠」→ 重複系

・ マスシミレーション
 → 〈 基準名なし2マス 〉 or基準名なし2マス ) ?  → (〇〇〇) 〇が3並んでも意味がない → 〇達がマスだな

⇒ 『重複組合せ(もらえない/空室OK)
   

 


  cf  

「重複順列」のある3場面
重複順列の並び例1 )や
重複順列の並び例2 )や
重複順列の並び例3 )は、
どれも x 3つ、y 3つ、z 2つ ですが、
「マス名がある」=「並びにこだわる」ので別物ですね!3通りですね!

 

ですが、「重複組合せ」では、マス達に名前がない(区別しない)のですから
重複順列の並び例1
重複順列の並び例2
重複順列の並び例3
結局は
〈 aaabbbcc 〉と自動整列されて1通りに集約されてしまいますね ⇒ 重複組合せ

 

というわけで、
重複順列÷かぶり= 重複組合せ
のはずですが、かぶりを求めるために膨大な場合分けが必要になりますね

 

そこで、「重複組合せ」には、よい考え方がありましたね !!

空がOKな場合  → 「仕切り棒(┃)」
空がNGな場合  → 「すき間三角()」 または、「先配り」 でしたね

 

∴ 今回は 「空がOK」ですので、「仕切り棒(┃)タイプ」!
 3つに分けるので、仕切り棒は、2本

 

〇〇┃〇〇〇〇┃〇〇
\({}_{8+2} \mathrm{C }_2\)  = \({}_{10} \mathrm{C }_2\)  = \(\large{\frac{10\ \cdot \ 9}{2\ \cdot \ 1}}\)  = 45 通り

1例:〈x, x, x, y, y, y, y, y → 〈x, x, x, y, y, y, y, y〉

 

 

 

(4)-②

ア 8個の区別のない品物(8個のみかん等)を、3人(=異なる3人)に分ける方法
ただし、1つはもらえる
8人を区別しない(人を区別しないとは変な話ですが)で、3つの異なる部屋に分ける方法
ただし、1人は入る

 

r回の並びにこだわらない

 

・ 同様な絞り込みで
⇒「重複組合せ(もらえない/空室NG)
・ 空がNGな場合  → すき間三角∧
 → 3つに分けるので、∧を2つ選べばよいですね

 

8個のすき間    

確かに、どの2つの∧を選んでも、
1つは入りますね!


 

8個のすき間2個選択    

はダメですね! 両端の2つを選んだ場合に
xさん/部屋x、zさん/部屋zが空ですね
〇より外側に∧は作らない


 

∧の数は、(-1)個 ですね

 

∴ \({}_7 \mathrm{C }_2\)  = \(\large{\frac{7\ \cdot \ 6}{2\ \cdot \ 1}}\)  = 21 通り

 

 

または、あらかじめ3人/3部屋に、1つずつ/1人ずつ 分配しておいて、残りの5個/5人(← 8-3)の〇達で仕切り棒┃でもOKでしたね
∴ \({}_{5+2} \mathrm{C }_2\) = \({}_7 \mathrm{C }_2\) (上と全く同じですね) = 21通り

1例:〈x, y, y, y, y, y, y, z → 〈x, y, y, y, y, y, y, z〉

 

 

1つはもらえる、1つももらえないの違いのイメージ

 

 

 

(5)

ア 8個の区別のない品物(8個のみかん等)を、xさんに3個 yさんに3個 zさんに2個分ける方法
8人を区別しない(人を区別しないとは変な話ですが)で、部屋x に3人 部屋y に3人 部屋z に3人に分ける方法

 

r回の並びにこだわらない

 

・ 個数指定あり、枠名あり ⇒ 分けはめ
 ですが、
 枠内の並びが1通りということ
3枠 = (1通り, 1通り, 1通り)1通り

 

⇒ 重複組合せでも考えられますね
 〈xxx yyy zz〉 の1通りしかない(重複組合せのある1場面)

 1例しかありませんが:
○8個 ) または 〈xxx yyy zz〉

 

 

 

 

● シングル異なる(バージョン2)
(6)

ア 8個の異なる品物を、区別のない3人(人を区別しないとは変な話ですが)に1個ずつ分ける方法
8人(=異なる8人)を、区別のない3部屋に1人ずつ分ける方法

 

n個に区別がない

 

シングル異なる → 順列系か組合せ系か不明(どちらがマスかによる)
個数指定あり → 「1個ずつ・1人ずつ」より
→「1マス限定枠 ( 3枠3マス ) 」 → 普通~系
マス → シミレーション

 ( 3マスa ) or3マスA 〉→ が3つ並んでも意味がない … がマスだな

マス名がない → マスの並びにこだわらない
⇒ 『普通組合せ

 

8P3なマス÷3\(!\) = \({}_8 \mathrm{C }_3\) = \(\large{\frac{8×7×6}{3×2×1}}\) = 56通り

1例:〈 A, B, F 〉

 

 

 

(7)

ア 8個の異なる品物を、区別のない3人に3個、3個、2個ずつ分ける方法
8人(=異なる8人)を、区別のない3部屋に3人、3人、2人に分ける方法

 

n個に区別がない

 

シングル異なる → 順列系か組合せ系か不明(どちらがマスかによる)
個数指定あり → 「指定枠」 → 分けはめ系
枠 → 少ない方が枠 → □が枠(選ぶ側) → 枠名がない → 同じ大きさの枠は並びにこだわらない
⇒ 『分けはめ』『組分け
(・ マス → 個数指定のため → 枠内にある →「分ける」より、並びにこだわらない)

 

∴ 2枠が同じ大きさより → \(\large{\frac{{}_8 \mathrm{C }_3×{}_5 \mathrm{C }_3×{}_2 \mathrm{C }_2}{2!}}\) = \(\large{\frac{8\ \cdot \ 7\ \cdot \ 6×5\ \cdot \ 4\ \cdot \ 3}{3\ \cdot \ 2\ \cdot \ 1×3\ \cdot \ 2\ \cdot \ 1×2\ \cdot \ 1}}\) = 280通り

1例:〈 3枠名無し 〉

 

 

 


(8)-①

ア 8個の異なる品物を、区別のない3人(人を区別しないとは変な話ですが)に分ける(3組に分ける)方法
ただし、少なくとも1つはもらえる
8人(=異なる8人)を、区別のない3部屋に分ける(3組に分ける)方法
ただし、少なくとも1人は入る

 

n個に区別がない

 

シングル異なる → 同じものを含む順列系か組合せ系か不明(どちらがマスかによる)

・ 個数指定なし → 「変動枠」 → 重複系
⇒ 重複組合せ? → ~組合せなので区別のない方がマス
 シミレーション 〈 AAA 〉 → Aの重複使用はおかしい!

 

⇒ では重複順列? → ~順列なので区別のある方がマス
 シミレーション (A□□□□□□H) → 1通り → 意味がない

 

・ 枠名はないけど3つの枠はある → 「個数指定」があれば、分けはめ・組分けなのに……

 

 

 

考え方1)
個数指定のバリエーションを自分で考えて「分けはめ・組分けとする

 

→ 3つの枠になる個数指定は、

 

r個を3グループにわけるパターン数

 

の5パターン
枠名がない → 枠単位の組み合わせ数えなので〈3マス3マス2マス〉などは⑤〈2マス3マス3マス〉のダブりとなりますね → 先頭枠 中枠 右枠 と基準づけて列挙すればダブりを防げますね
∴ 個数指定のパターンはこの5パターン

 

1,1,6のパターン   

\(\large{\frac{{}_8 \mathrm{C }_1×{}_7 \mathrm{C }_1×{}_6 \mathrm{C }_6}{2!}}\)  = \(\large{\frac{8\ \cdot \ 7\ \cdot \ 1}{2\ \cdot \ 1}}\)  = 28 通り


1,2,5のパターン   

\({}_8 \mathrm{C }_1\)×\({}_7 \mathrm{C }_2\)×\({}_5 \mathrm{C }_5\)  = 8・21・1  = 168 通り


1,3,4のパターン   

\({}_8 \mathrm{C }_1\)×\({}_7 \mathrm{C }_3\)×\({}_4 \mathrm{C }_4\)  = 8・35・1  = 280 通り


2,2,4のパターン   

\(\large{\frac{{}_8 \mathrm{C }_2×{}_6 \mathrm{C }_2×{}_4 \mathrm{C }_4}{2!}}\)  = \(\large{\frac{28\ \cdot \ 15\ \cdot \ 1}{2\ \cdot \ 1}}\)  = 210 通り


2,3,3のパターン   

\(\large{\frac{{}_8 \mathrm{C }_2×{}_6 \mathrm{C }_3×{}_3 \mathrm{C }_3}{2!}}\)  = \(\large{\frac{28\ \cdot \ 20\ \cdot \ 1}{2\ \cdot \ 1}}\)  = 280 通り


 

∴ 28+168+280+210+280  = 966 通り

1例:〈 A, D, BCEFGH 〉

 

 

 

考え方2)
□に名前を付けて(区別をつけて)重複順列とする、その後〈人名/部屋名〉を除く処理(かぶり排除)をする

 

(3)-② 重複順列(1つはもらえる/1人は入る)の解は「5796通り」でしたね
枠名をなくすために、3つの枠分の「かぶり」である3\(!\) で割れば「組分け」と同じ効果ですね

 

例えば、
上のパターン1,1,6のパターン の28通りのうちの1つに 1,1,6の枠 があります。

 

重複順列の 1, 1, 6と見れる を 1,1,6の枠 まとまった枠に入ったとみなし(個々の枠を連結し)、見やすくした 1,1,6の枠 から枠名をなくしたものは、 1,1,6の枠 と同じですね
そして重複順列はあらゆるパターンを持っていますので、中には
1,1,6の枠2
1,1,6の枠3
1,1,6の枠4
1,1,6の枠5
1,1,6の枠6
も含まれています
ということは、枠x, y, z の並びにこだわらない数え方をすれば枠名がなくなるということ
⇒ x, y, z の枠数の階乗でわればよい → 3\(!\) で割ればよいということですね!

 

重複順列のどこかにある 1, 2, 1, 4の枠 などは、枠を基準にすれば 1,1,6の枠 となりますね(枠内はちゃんとアルファベット順ですねBC…)
これも3\(!\)で割れば 1,1,6のパターン の28通りのうちの1つ 1,1,6枠 ですね → 安心して枠数の階乗で割ってOK

 

∴ \(\large{\frac{5796}{3!}}\) = 966 通り

1例は同じく:〈 A, D, BCEFGH 〉

 

 

 

(8)-②

ア 8個の異なる品物を、区別のない3人(人を区別しないとは変な話ですが)に分ける(3組に分ける)方法
ただし、もらえない人がいてもよい
8人(=異なる8人)を、区別のない3部屋に分ける(3組に分ける)方法
ただし、1人も入らない部屋があってもよい

 

n個に区別がない

 

 

考え方1)
同様に、個数指定のパターンをリストアップして「分けはめ ・ 組分けとすると、
上のパターン+1人占めパターン+2人占めパターン

 

1,0,0のパターン

\({}_8 \mathrm{C }_8\)  = 1 通り(空が2つの場合)

 


点線

1マスと7マス

 \({}_8 \mathrm{C }_1\)×\({}_7 \mathrm{C }_7\)  = 8×1  = 8 通り


2マスと6マス

 \({}_8 \mathrm{C }_2\)×\({}_6 \mathrm{C }_6\)  = 28×1  = 28 通り


3マスと5マス

 \({}_8 \mathrm{C }_3\)×\({}_5 \mathrm{C }_5\)  = 56×1  = 56 通り


4マスと4マス

 \(\large{\frac{{}_8 \mathrm{C }_4×{}_4 \mathrm{C }_4}{2!}}\)  = \(\large{\frac{70\ \cdot \ 1}{2\ \cdot \ 1}}\)  = 35 通り


 

∴ (7)-①の966+ 1+8+28+56+35  = 1094 通り

1例:
〈 ABCDEFG 〉〈 D, ABCEFGH 〉〈 A, D, BCEFGH 〉

 

 

 

考え方2)
同様に、区別をつけて重複順列(1つもらえない/空室OK)の解(6561通り)から、かぶりを除く方法ですね

 

ただし、〈もらえない人/空室あり〉の部分は、単純に「3\(!\)」で割れないですね、

 

(もらえない2人/空室2つ)
全てa   1通り
全てb   1通り
全てc   1通り

 

ただの「3」で割って、1通りですね

 

→ 重複順列の列挙の中に、2人もらえない/空室2つを表す 全部xはあっても、
yが0zも0 のようなものはないですね
∴ 重複順列には元々1マスにつき1つの枠しかなく、
 マスがx, y, z を選んだ後に後付けで枠を連結とみなしているので
 「ある、空、空」は、「文字数から1つを並べた通り数
 すなわち、今回なら \({}_3 \mathrm{P }_1\) = 3通りで存在している
∴ 最終段階として、x, y ,z の区別をなくすには \({}_3 \mathrm{P }_1\)で割ればよいということですね

 

 

同様に、
(1人もらえない/空室1つ)を表すものは
x4マスy4マス などですね
zが0 のようなものはないですね
∴ 「ある、ある、空」は、「文字数から2つを並べた通り数
 すなわち、今回なら \({}_3 \mathrm{P }_2\) = 6通りで存在している
例えば、1マスと7マス の8通りの内の1つ 〈A, BCDEFGH〉になるものは
(xA, yyyyyyyH) (y, xxxxxx)
(x, zzzzzzz) (z, xxxxxxx)
(y, zzzzzzz) (z, yyyyyyy) の6通りで存在

 

∴ 最終段階として、x, y ,z の区別をなくすには \({}_3 \mathrm{P }_2\)で割ればよいということですね

 

 

 

という訳で

\(\large{\frac{2つ空のとき}{{}_3 \mathrm{P }_1}}\)+\(\large{\frac{1つ空の時}{{}_3 \mathrm{P }_2}}\)+\(\large{\frac{空がない時}{3!}}\)  = \(\large{\frac{3}{3}}\)+\(\large{\frac{762}{6}}\)+\(\large{\frac{(6561-3-762)}{6}}\)  = 1+\(\large{\frac{6561-3}{6}}\)  = 1+1093  = 1094 通り

1例は同じく:
〈 ABCDEFG 〉〈 D, ABCEFGH 〉〈 A, D, BCEFGH 〉

 

 

 

● どちらも区別がない
(9)-①

ア 8個の区別のない品物を、区別のない3人(人を区別しないとは変な話ですが)に分ける(3組に分ける)方法
ただし、もらえない人がいてもよい
区別のない8人(人を区別しないとは変な話ですな)を、区別のない3部屋に分ける(3組に分ける)方法
ただし、1人も入らない部屋があってもよい

 

n側にもr側にも区別がないr

 

もうここまでくると、「列挙」するしかないですね!
列挙した

 

∴ 10 通り

 

 

 

(9)-②

ア 8個の区別のない品物を、区別のない3人(人を区別しないとは変な話ですが)に分ける(3組に分ける)方法
ただし、1つはもらえる
区別のない8人(人を区別しないとは変な話ですな)を、区別のない3部屋に分ける(3組に分ける)方法
ただし、1人は入る

 

→ (8)-① の答えから「0」を含むものを除けばよいですね
5 通り

 

 

 


余談

 

ただただ3つに分ける

 

(異なる)8人を、ただ3つのグループに分ける方法は 何通り?

 

という、「入らない部屋OK」「入らない部屋NG」を
示してくれていない「個数指定もない」問題に出会った時は、
どのようにすればよいのでしょうか?

 

 

当然に、
→「入らない部屋NG」で「枠パターンを制作」
→「かぶり処理(組分け)」
で考えていくのかなと感じますね (上の(8)-①の問題)

 

r個を3グループにわけるパターン数

 

 

なぜなら、「入らない部屋」があるということは・・・
「2つのグループ」や「1つのグループ(かたまり?)」があるということで
それは、問題文の「3つのグループに」に分けていない!とも考えられるからです。

 

 

この点、「入らない部屋OK」「入らない部屋NG」を
示していない問題に出会ったことはありませんが、
もし出会ってしまった場合は・・・・

 

① 賭けに出て…「入らない部屋NG」で進める
② 無難に…「0人のグループOK」「0人のグループNG」の場合分けでいく

 

 

やはり、「組分け」は、
「区別を作る」→「区別をとる」という原則のような
ものがありますので…②なのかな…
出会ったら報告しますね

 

 

 

→ ページの先頭に戻る

 

 

 

 

 

c 同じものを含む組合せ

 

同じものを含む場合は、もう単純に「C」は使えせんね!
ご想像通り  …「場合分け  →考えられるパターンは?」となります

 

 

《 例 》

 

aaabbc

 

● 1枚を取り出す「組合せ」は、何通り?
1マスマスには abcの3種類全て可能性がありますね
3通り 〈a〉〈b〉〈c〉

 

〇 1枚を取り出す「順列」は、何通り?
1マス ∴ (同様)に 3通り   (a)(b)(c)

 

 

 

● 2枚を取り出す「組合せ」は、何通り?

 

aaabbc

 

考えられるマスパターンは ←(場合分け)

① 2枚同じ 2マス  

← 3枚あるaと2枚あるbに可能性がありますね
→ 2通り 〈a a〉〈b b〉


② バラバラ 1マスと1マス  

abcの3文字から2つ選ぶことと同じですね
中学数学 場合の数 |= \({}_3 \mathrm{C }_2\)  = \(\large{\frac{3\ \cdot \ 2}{2\ \cdot \ 1}}\)  = 3 通り 〈a b〉〈a c〉〈b c〉


 

場合分け←和の法則でしたね   ∴ 2通り+3通り= 5 通り

 

〇 2枚を取り出す「順列」は、何通り?
考えられるマスパターンは  ←(場合分け)

① 2枚同じ 2フレーム  

← 3枚ある a と2枚あるbに可能性がありますね
→ 2通り(a a)(b b)


② バラバラ 1フレームと1フレーム  

abcの3文字から2つ選び+並べることと同じですね
→ \({}_3 \mathrm{C }_2\)×2!= \({}_3 \mathrm{P }_2\)= 3・2= 6 通り
(a b)(a c)(b a)(b c)(ca)(c b)


 

∴ 2 通り+6 通り= 8 通り

 

 


ポイント

 

正しい順序は「PからC」? 「CからP」?

 

「日本語の流れ」や「イメージ」から言いますと、CからPが自然ですね

 

例えば
abcdef から3個「選んでC」「並びにこだわってP」みましょう・・・自然ですね

 

abcdefから3個「並びにこだわってP」「選びC」ましょう・・・なんとなくミスが出そうですね

 

\({}_6 \mathrm{C }_③\)×3!  = 6・5・4/3・2・1××3・2・1  = \(\large{\frac{6\ \cdot \ 5\ \cdot \ 4}{3\ \cdot \ 2\ \cdot \ 1}}\)×3・2・1  = \({}_6 \mathrm{P }_③\)

 

\({}_6 \mathrm{P }_③\)÷3!= 6・5・4×1/3・2・1= 6・5・4×\(\large{\frac{1}{3\ \cdot \ 2\ \cdot \ 1}}\)= \({}_6 \mathrm{C }_③\)

 

確かに、教科書の手順上、「順列」から学びますし、
計算上、「異なるものを選ぶ」ために番号をつける→「順列」が先に出現→だぶりで割ると「組合せ」
すなわち、Pに何かをして→ Cですね
ですが
「場合の数」の理解が進んできたら、「C」から考えていく ということを
おすすめしたいかなと思います

 

 

選ぶ (C)
並びにこだわるのかこだわらないのか?
二股矢印
こだわるこだわらない
掛ける 〇!(P)そのまま (C)

 

 

 

● 3枚を取り出す「組合せ」は、何通り?

 

aaabbc

 

考えられるマスパターンは

① 3枚同じ3マス  

aのみ可能性あり  → \({}_1 \mathrm{C }_1\)  = 1 通り a a a


② 2枚同じ2マス1マス  

・前マスは abのみ可  → \({}_2 \mathrm{C }_1\)  → 2 通り
・後マスは 残った2種類から1つ  → \({}_2 \mathrm{C }_1\)  → 2 通り
 よって、  \({}_2 \mathrm{C }_1\)×\({}_2 \mathrm{C }_1\)  = 4 通り   aab〉〈aac〉〈bba〉〈bbc


③ バラバラ1マス1マス1マス  

→ \({}_3 \mathrm{C }_3\) = 1 通り   abc


 

∴ 1通り+4通り+1通り  = 6 通り

 

〇 3枚を取り出す「順列」は、何通り?
→ おおよそ、上のC×〇!でP(順列)ですが…
① \({}_1 \mathrm{C }_1\)×1! = 1 通り   (aaa)

さすがに、CからPを求めましょうと言いましても、
C自体が段階を踏んでますので、全体像に戻りまして、
3マス同じものを2つ含む順列は? ですね!

 

→ 4通り×\(\large{\frac{3!}{2!}}\)  = 4通り×3通り  = 12 通り 
aab〉×\(\large{\frac{3!}{2!}}\)  +〈aac〉×\(\large{\frac{3!}{2!}}\)  +〈bba〉×\(\large{\frac{3!}{2!}}\)  +〈bbc〉×\(\large{\frac{3!}{2!}}\)
③ \({}_3 \mathrm{C }_3\)×3! = 6 通り abc〉×3!

 

∴ 1通り+12通り+6通り  = 19通り

 

 

 

● 4枚を取り出す「組合せ」は、何通り?

 

aaabbc

 

考えられるマスパターンは

① 3枚同じ3マス1マス  

・前マスは aのみ可 → 1 通り
・後ろマスは → 残った2種類から1つ  → \({}_2 \mathrm{C }_1\)  → 2 通り
よって、\({}_1 \mathrm{C }_1\)×\({}_2 \mathrm{C }_1\)  = 1×2  = 2 通り aaab〉〈 aaac


 

② 2枚同じ、次も2枚同じ2マス2マス  

・前マスは abのみ可  → \({}_2 \mathrm{C }_1\)  → 2 通り
・後マスは 残った1種類から1つ  → \({}_1 \mathrm{C }_1\)  → 1 通り
よって、\(\large{\frac{{}_2 \mathrm{C }_1×{}_1 \mathrm{C }_1}{\color{red}{ 2!}}}\) = 1 通り aabb

 

そもそもは4文字の組合せですので
1つ目の2組、2つ目の目2組目の中の並びはこだわりませんね
すなわち、「組分け」の考え方をお借りします
 2組目、2組目
フレームの大きさが同じ場合は要注意です!


 

③ 次はバラバラ2マス1マス1マス  

・前マスは abのみ可  → \({}_2 \mathrm{C }_1\)  → 2 通り
・後マスは \(\large{\frac{{}_2 \mathrm{C }_1×{}_1 \mathrm{C }_1}{\color{red}{2!}}}\)  = 1 通り
よって、\({}_2 \mathrm{C }_1\)×\(\large{\frac{{}_2 \mathrm{C }_1×{}_1 \mathrm{C }_1}{\color{red}{2!}}}\)= 2通り×1通り= 2 通り aabc〉〈bbac

 

④ 全部バラバラ1マス1マス1マス1マスは…ないですね→ 0 通り


 

∴ 2通り+1通り+2通り+0通り  = 5 通り

 

 

※ 同じ大きさの枠を個別に見ると、「組分け」に注意となりますが
同じ大きさのフレームをまとめて見てあげると、「組合せ」だけで大丈夫ですね
というわけで、再度!

 

 

aaabbc

 

● 4枚を取り出す「組合せ」は、何通り?
考えられるフレームパターンは

① 3枚同じ3マス1マス  

・前マスは aのみ可 → 1 通り
・後ろマスは → 残った2種類から1つ  → \({}_2 \mathrm{C }_1\)  → 2 通り

よって、\({}_1 \mathrm{C }_1\)×\({}_2 \mathrm{C }_1\)  = 1×2  = 2 通り aaab〉〈 aaac)


② 2枚同じ、次も2枚同じ2マス2マス  

2か所に、候補 a, b を入れる  → \({}_2 \mathrm{C }_2\)  = 1 通り  〈aabb〉


当然と言えば当然ですね!
元々は 4マス4枚の「組合せ」を考えていたのですから!
2つ2つに勝手に分けて考えたのは自分ですから!
aabbbbaaは、かぶりですね!

③ 次はバラバラ2マス1マス1マス  

・前マスは aかbのみ可  → \({}_2 \mathrm{C }_1\)  → 2 通り
・後ろマス2つは、  2か所に、「残りの2つ」を入れる  → \({}_2 \mathrm{C }_2\)  = 1通り
よって、\({}_2 \mathrm{C }_1\)×\({}_2 \mathrm{C }_2\)  = 2 通り 〈aabc〉〈bbac〉


④ 全部バラバラ1マス1マス1マス1マスは…ないですね→ 0 通り

 

∴ 2通り+1通り+2通り+0通り  = 5 通り

 

〇 4枚を取り出す「順列」は、何通り?

3マス1マス
  例〈aaab

3枚同じものを含む順列は→ \(\large{\frac{4!}{3!}}\)= 4 通り
→ 4通りが2通り←上の組合せで求めたものある
  = 4×2  = 8 通り


本来4マスを2マス2マス
  例〈aabb

2枚、2枚で同じものを含む順列は  → \(\large{\frac{4!}{2!\ \cdot \ 2!}}\)  = 6 通り
→ 6通りが1通りある  = 6×1  = 6 通り


本来1マスを1マス1マス2マス
  例〈aabc

2枚同じものを含む順列は  → \(\large{\frac{4!}{2!}}\)  = 12 通り
→ 12通りが2通りある  = 12×2  = 24 通り

 

∴ 8+6+24  = 38通り


 

 

 

● 5枚を取り出す「組合せ」は、何通り?

 

aaabbc

 

考えられるマスパターンは

3マス2マス  

・前マスは aのみ可  → \({}_1 \mathrm{C }_1\)
・後マスは bのみ可  → \({}_1 \mathrm{C }_1\)
よって、 1×1 = 1 通り aaabb


2マス1マス1マス  

・前マスは aのみ可  → \({}_1 \mathrm{C }_1\)
・中,後2マスは  2か所に「残りの2つ」を入れる  → \({}_2 \mathrm{C }_2\)
よって、 1×1 = 1 通り aaabc


2マス2マス1マス  
・前,中2マスは 2か所に、  候補 a,bを入れる  → \({}_2 \mathrm{C }_2\) → 1 通り
・後マスは残りの c ←余った aは入れてはいけない
aは先に「2つ使う」として使用済み→ aabbaは①と同じ!
  →\({}_1\mathrm{C }_1\)
よって \({}_2 \mathrm{C }_2\)×\({}_1 \mathrm{C }_1\)  = 1×1  = 1 通り  aabbc

 

∴ 1+1+1 = 3 通り

 

最後の1個を残して、他の全部を「選ぶ」ということは
「他の全部」の中に同じものが含まれていても、いなくても
「1通り」×「種類数」ですね
なぜなら、\({}_6 \mathrm{C }_5\)  = \({}_6 \mathrm{C }_1\)  → 1つを選ぶことと同じ
aaabbcから「1つ」を選ぶことは、  「文字の種類数通り」  → 3通りですね

 

〇 5枚を取り出す「順列」は、何通り?
① 〈aaabb〉の順列  = \(\large{\frac{5!}{3!\ \cdot \ 2!}}\)  = 5・4・3!/3!・2  = 10 通り
② 〈aaabc〉の順列  = \(\large{\frac{5!}{3!}}\)  = 5・4・3!/3!  = 20 通り
③ 〈aabbc〉の順列  = \(\large{\frac{5!}{2!\ \cdot \ 2!}}\)  = 5・4・3・2/2・2  = 30 通り

 

∴ 10+20+30  = 60 通り

 

 

 

 

aaabbc

 

● 6枚を取り出す「組合せ」は、何通り? → 1 通り ですね

 

〇 6枚を取り出す「順列」は、何通り?
 aaabbcの「同じものを含む全順列」ですね
→ \(\large{\frac{6!}{3!\ \cdot \ 2!}}\)  = 6・5・4・3!/3!・2  = 60 通り

 

 

 

 

《 例 》
a,a,a, b,b,b c,c, d,e から4つを取り出す 組合せは何通り?

 

→ 同じものを含む  → 何個かを取り出す  → 場合分け

 

考えられるマスパターンは

3マス1マス  

・前マスは 1か所に a, bの可能性  → \({}_2 \mathrm{C }_1\)  = 2 通り
・後マスは 1か所に残りの4つが候補→ \({}_4 \mathrm{C }_1\)通り  = 4 通り
よって、2×4 = 8 通り


2マス2マス  

・2か所に a b c の可能性  → \({}_3 \mathrm{C }_2\)  = 3 通り


2マス1マス1マス  

・前マスは 1か所に a b c の可能性  →\({}_3 \mathrm{C }_1\)  = 3 通り
・中、後ろ2マスは 2か所に残りの4つが候補  → \({}_4 \mathrm{C }_2\)  = 6 通り
 よって、3×6 = 18 通り


1マスが4個  

4か所にa b c d e の5つが候補  → \({}_5 \mathrm{C }_4\)  = 5 通り


 

∴ 8+3+18+5 = 34 通り

 

 

場合の数まとめ

 

   は難です、高校入試でまず出ることはありません

選び方 マスの並びに 枠の並びに

全て異なる
(異なるn個)

 

ex.
(1,2,3,4,5)
(a,b,c,d,e)
(人)

全部を

 

(使う)
(分ける)

マスの並びに
こだわる
こだわり3マス

全順列  (\({}_n \mathrm{ P }_n\) = \(n!\) )
円順列  ( \((n-1)!\)  or  \(\large{\frac{{}_n \mathrm{ P }_n}{n}}\))
じゅず順列  (\(\large{\frac{円順列}{2}}\))
選ばれないOKな
 重複順列  (
\(n^r\))
選ばれないNGな
 重複順列
  (
場合分け)

マスの並びに
こだわらない
こだわらない3マス

全部を選ぶ組合せ  (\({}_n \mathrm{ C }_n\) = \(1\))

選ばれないOKな
 重複組合せ  (
〇┃〇〇┃〇)

選ばれないNGな
 重複組合せ  (
∧∧∧∧)

枠どうしの
並びにこだわる
こだわる3フレーム


分けはめ
 (
\({}_n \mathrm{ C }_r×{}_{(n-r)} \mathrm{ C }_s×{}_{(n-r-s)} \mathrm{ C }_t\))
 

枠どうしの
並びにこだわらない
こだわらない3フレーム

組み分け
 (
\(\large{\frac{{}_n \mathrm{ C }_r×{}_{(n-r)} \mathrm{ C }_s×{}_{(n-r-s)} \mathrm{ C }_t}{同じ大きさの枠数の階乗}}\))

1部(r個)を

 

(取り出す)
(使う)
(選ぶ)

マスの並びに
こだわる
こだわり3マス



(普通の) 順列  (\({}_n \mathrm{ P }_r\))

 

マスの並びに
こだわらない
こだわらない3マス


(普通の) 組合せ  (\({}_n \mathrm{ C }_r\))
 

同じものを
含む

 

ex.
(1,1,2,2,3)
(a,a,b,b,c)

全部を

 

(使う)
(分ける)

マスの並びに
こだわる
2マス同じな3マス

同じものを含む
・全順列 (\(\large{\frac{n!}{かぶり!×かぶり!}}\))
 

円順列 (1個しかないものを固定)
 

じゅず順列 (左右対称除外注意)
 

マスの並びに
こだわらない
2マス同じな3マス

同じものを含むが
すべてを選ぶので
 (
1通り)

1部を

 

(取り出す)
(使う)
(選ぶ)

マスの並びに
こだわる
こだわる3マス


同じものを含む順列
 (
場合分け)
 

マスの並びに
こだわらない
こだわらない3マス


同じものを含む組合せ
 (
場合分け)
 

選び方 マスの並びに 枠の並びに

全て異なる
(異なるn個)

 

ex.
(1,2,3,4,5)
(a,b,c,d,e)
(人)

全部を

 

(使う)
(分ける)

マスの並びに
こだわる
こだわり3マス

全順列  (\({}_n \mathrm{ P }_n\) = \(n!\) )
円順列  ( \((n-1)!\)  or  \(\large{\frac{{}_n \mathrm{ P }_n}{n}}\))
じゅず順列  (\(\large{\frac{円順列}{2}}\))
選ばれないOKな
 重複順列  (
\(n^r\))
選ばれないNGな
 重複順列
  (
場合分け)

マスの並びに
こだわらない
こだわらない3マス

全部を選ぶ組合せ  (\({}_n \mathrm{ C }_n\) = \(1\))

選ばれないOKな
 重複組合せ  (
〇┃〇〇┃〇)

選ばれないNGな
 重複組合せ  (
∧∧∧∧)


分けはめ
 (
\({}_n \mathrm{ C }_r×{}_{(n-r)} \mathrm{ C }_s×{}_{(n-r-s)} \mathrm{ C }_t\))
 

枠どうしの
並びにこだわる
こだわる3フレーム

組み分け
 (
\(\large{\frac{{}_n \mathrm{ C }_r×{}_{(n-r)} \mathrm{ C }_s×{}_{(n-r-s)} \mathrm{ C }_t}{同じ大きさの枠数の階乗}}\))

枠どうしの
並びにこだわらない
こだわらない3フレーム

1部(r個)を

 

(取り出す)
(使う)
(選ぶ)

マスの並びに
こだわる
こだわり3マス



(普通の) 順列  (\({}_n \mathrm{ P }_r\))

 

マスの並びに
こだわらない
こだわらない3マス


(普通の) 組合せ  (\({}_n \mathrm{ C }_r\))
 

同じものを
含む

 

ex.
(1,1,2,2,3)
(a,a,b,b,c)

全部を

 

(使う)
(分ける)

マスの並びに
こだわる
2マス同じな3マス

同じものを含む
・全順列 (\(\large{\frac{n!}{かぶり!×かぶり!}}\))
 

円順列 (1個しかないものを固定)
 

じゅず順列 (左右対称除外注意)
 

マスの並びに
こだわらない
2マス同じな3マス

同じものを含むが
すべてを選ぶので
 (
1通り)

1部を

 

(取り出す)
(使う)
(選ぶ)

マスの並びに
こだわる
こだわる3マス


同じものを含む順列
 (
場合分け)
 

マスの並びに
こだわらない
こだわらない3マス


同じものを含む組合せ
 (
場合分け)
 

 

「場合の数」のお話はここまでですが、
かなり長くなってしまいましたね!

 

中学生には「難しい」と感じたと思いますが、
あえて「小学、中学レベルの場合の数」と「高校レベルの場合の数」の中間レベルのお話をさせていただきました

 

そうすることで、「2つ効果」があると期待したからです

 

①「小学、中学レベルの場合の数」が簡単に感じる
②高校生になった時、すんなりと「高校レベルの場合の数」に入っていける

 

②に関しては、「場合の数」の難しさレベルが「小、中」と「高校」では
ギャップが大きすぎると感じていたからです。

 

「中間レベル」が必要では?と感じていたのでした!!
頑張っていきましょう!

 

 

 

→ ページの先頭に戻る

 

 

 

その他の問題は、「問題集」で !!

ページの先頭に戻る

 

 

 

 

 

  
 
  
  
このエントリーをはてなブックマークに追加
  

 

 

 

 スポンサーリンク

 

2017/12/5 23:12  
 
スタディサプリ高校・大学受験講座  

スタディサプリ ENGLISH  
 
通常  

スタディサプリENGLISH