♪♥ このページは，元の教材「高校数学の基本問題」の「樹形図・辞書式配列」について，サーバ・トラブル等に備えてバックアップ・ファイルとして作成したものです． ♫♣ ただし，学習の記録は付いていません． 【単元の目次】 《数学Ⅰ》 • 数と式 • 根号計算 • 場合の数.順列.組合せ • ２次不等式 【目次】 • 積の法則 • 和の法則 • 場合分けのまとめ方 • 樹形図・辞書式配列 • 階乗 • 順列 • 重複順列 • 隣り合う並べ方 • 両端指定,整数の順列 • 円順列，じゅず順列 • 組合せ • 組合せ（練習問題） • 組合せ（文章題） • 組み分け • 同じものがあるときの順列 • 順路 • 番号札のもらい方 • 重複組合せ • 重複組合せ（文章題） • 約数の個数・総和 • 二項定理・多項定理 • 順列，組合せ，確率（共通,センター問題） ■樹形図、辞書式配列 　場合の数を「もれなく」「重複なく」数えるために広く使われる方法として、「樹形図」と「辞書式配列」があります。 　樹形図は、図１のように時間の経過にそって考えていくのに適しています。 　辞書式配列は、図２のように出来上がったものを整理するのに適しています。 　 【例1】 　ある試合ではA、Bの2つのチームのうち先に4勝したチームを優勝とします。 　今までにAチームが3勝、Bチームが1勝しているとき、今後優勝が決まるまでの勝敗の決まり方は何通りありますか。 （解答） 右図１のように場合分けすると、４通り･･･（答） （右図２のように辞書式配列で考えることもできます。樹形図、辞書式配列のどちらでも自分の考えやすい方でよい。）	図１ 図２ AAAB|A　　　(Aが4勝になったので終わり) AAAB|BA　　(Aが4勝になったので終わり) AAAB|BBA　 (Aが4勝になったので終わり) AAAB|BBB　 (Bが4勝になったので終わり)
【例2】 　右図３において、P地点からQ地点を通ってR地点に行く行き方は何通りありますか。 （解答） 　右図４または図５のように考えます。6通り･･･（答）	図３ 図４ 図５ 14, 15 24, 25 34, 35
【例3】 　A、B、Cの3人が1回だけジャンケンをするとき、3人の手の出し方のうちでアイコになる出し方は何通りありますか。（アイコとは1人の勝者も1人の敗者もいないことをいいます。） （解答） 　右図６のように、3人とも異なる手を出す場合が6通り、3人とも同じ手を出す場合が3通りあるから 9通り･･･（答）	図６ A B C ぐ ち ぱ ぐ ぱ ち ち ぐ ぱ ち ぱ ぐ ぱ ぐ ち ぱ ち ぐ ぐ ぐ ぐ ち ち ち ぱ ぱ ぱ ※　ぐー（石）を「ぐ」で、ちょき（はさみ）を「ち」で、ぱー（紙）を「ぱ」で略すものとします。
問題１x+y+z=5となる正の整数解の組は何通りありますか． 通り 採点する やり直す HELP	xの小さい順，かつ，yの小さい順，かつ，zの小さい順の辞書式配列で考えると x−−y−−z 1−−1−−3 1−−2−−2 1−−3−−1 2−−1−−2 2−−2−−1 3−−1−−1 の6通り （この問題については，後に登場する重複組み合わせの問題として3H2=3+2−1C2=6という短縮答案が可能です．）
問題２4x+2y+z=11となる正の整数解の組は何通りありますか． 通り 採点する やり直す HELP	xの小さい順，かつ，yの小さい順，かつ，zの小さい順の辞書式配列で考えると (1) x=1のとき，2y+z=7 1) y=1のとき，z=5 2) y=2のとき，z=3 3) y=3のとき，z=1 *) y≧4のとき，z<0になり，解なし (2) x=2のとき，2y+z=3 1) y=1のとき，z=1 2) y≧2のとき，z<0になり，解なし (*) x≧3のとき，2y+z<0になり，解なし 以上により4通り
問題３全く同質で区別できない白玉８個を３組に分ける方法は何通りありますか．ただし，どの組にも少なくとも１個は配り，組は区別しないものとします． 通り 採点する やり直す HELP	組を区別しないときは，例えば１個，１個，６個と分けることと１個，６個，１個と分けることは同じことだと考えます．このような組を重複しないように数えるには，例えば個数の少ないものから順に並べて，これらを並べ替えたものは新たに数えないことにすればよい． 1,1,6 …(1) 1,2,5 …(2) 1,3,4 …(3) 2,2,4 …(4) 2,3,3 …(5) の５通り 参考：この問題と組に区別があるとき（おのおのもらう人が異なるときなど）との関係は簡単な倍率にはなりません．(1)(4)(5)は３倍，(2)(3)は６倍になり，組に区別があれば２１通りになります．
問題４赤玉３個，白玉２個，青玉１個の計６個の玉から３個選んで１列に並べる方法は何通りありますか．ただし，同じ色の玉は区別できないものとします． 通り 採点する やり直す HELP	赤，白，青の順に辞書式配列で並べると 赤赤赤 赤赤白 赤赤青 ---- 赤白赤 赤白白 赤白青 ---- 赤青赤 赤青白 白赤赤 白赤白 白赤青 ---- 白白赤 **** 白白青 ---- 白青赤 白青白 青赤赤 青赤白 **** ---- 青白赤 青白白 **** ---- **** **** の19通り（１個目の玉の色で枠を分け，２個目の玉の色で---を分けた．****は左の欄の１個目の玉を入れ替えた並べ方がないことを示す．） 参考：この問題を後に習う「同じものがあるときの順列=組合せ」の問題として直接解くことはできません．同じものがあるときの順列の公式は全部使う場合しか適用できないので，これを適用するには，赤赤赤の組なら1通り，赤赤白の組なら３通り，...のように３個の組合せを決めてから並べ方を数えなければなりません．
問題５m, nが１桁の正の整数であるとき，m<nとなる組は何通りありますか． 通り 採点する やり直す HELP	mの値の小さいもの順，nの値の小さいもの順の辞書式配列に並べると m=1のときn=2,3,...,9の８通り m=2のときn=3,4,...,9の７通り m=3のときn=4,5,...,9の６通り …… m=8のときn=9の１通り 以上から，8+7+6+5+4+3+2+1=36通り
問題６A，Bの２つのチームのうち先に３勝したチームを優勝とするとき，５回目の試合で優勝チームが決まるまでの勝敗の途中経過は何通りありますか．ただし，どの試合も引き分けはないものとします． 通り 採点する やり直す HELP	樹形図で考える． Aが初戦に勝つ場合，右図のように６通りある．Bが初戦に勝つ場合も同じだけあるから，12通り． 　※この問題については，後に習う「同じものがあるときの順列」=「組合せ」の考え方でも解くことができます． 　５回目の試合で優勝が決まるのは，４回目の試合が終わったときに２勝２敗になっているときに限ります．このような試合経過はAABBのようにAが２個，Bが２個あるときにこれらを並べる方法の数だから，4!/(2!2!)=6通り． 　５回目にどちらが勝つかで×2通り． 　したがって，12通りになります．