みなさん、こんにちは。受験ドクターの亀井章三です。

４月になり春満開です。新学期も始まり心機一転頑張りましょう！

今日は受験算数でも１、２を争う面倒くささの「場合の数」についてです。
しかし、出題する側もそのことは重々承知しており、スムーズに解く方法を
こっそり教えてくれています。そんな場合の数の誘導と「余事象」について
今日は説明してまいります。

問題　下の図の７つの部分にそれぞれ色をぬっていきます。辺と辺でとなりあう
　　　　部分には同じ色は使えません。絵の具は赤・青・黄・緑・紫の５色あります。
　　　　次の問いに答えなさい。ただし、回転させて同じになるぬり方は別々のぬ
　　　　り方とします。
（１） 色を何色使ってもよい場合、ぬり方は全部で何通りありますか。
（２） ５色の色を全て使ってぬり分ける場合、ぬり方は全部で何通りありますか。

この問題のポイントは（１）と（２）の出題の順番です。
（１）は何色使ってもよい場合、（２）は５色使う場合、と（１）のほうが答えは多く、
（２）の組み合わせは全て（１）に含まれます。
このように、後ろの設問の答えが前の設問の一部である場合、
前の設問から後ろの設問以外の組み合わせ（余事象）を除く
解き方が有効です。

たとえば、この出題が、
（１） ５色の色を全て使ってぬり分ける場合、ぬり方は何通りありますか。
（２） 色を何色使ってもよい場合、ぬり方は全部で何通りありますか。
であったら、
前の設問以外の組み合わせ（余事象）を考え、それらを全て合計する
解き方が有効です。

どちらが前にくるかは決まっています。それは解きやすいほうが必ず前の
設問にきます。したがって、この余事象の使い方を知っておけば、難しくなる
後の設問に対しても、何を考えればよいかがわかるわけです。

それでは、解説をしていきましょう。
設問（１）　ぬり分けの場合、各部分にア、イ、ウ…やＡ、Ｂ、Ｃ…といった名前を
つけ、それぞれの部分ごとに何通りの色がぬれるかを考えます。
そこで、次のようにア～キの名前をつけます。

何色つかっても良いということは、となりあう部分と異なる色を使う、という
条件だけ考えればＯＫです。

ア…５色どれでもよい。５通り
イ…アと違う色。４通り
ウ…ア、イと違う色。３通り
エ…ア、イ、ウと違う色。２通り
オ…イと違う色。４通り
カ…ウと違う色。４通り
キ…エと違う色。４通り

したがって、５×４×３×２×４×４×４＝７６８０通りと求められます。

設問（２）
そのまま５色使うぬり方を考えると、まず何か所同じ色にぬるかを考え、
そこからどこに同じ色をぬるかを考え、最後にどの色を使うかを考えます。
これはかなり大変な作業です。そこで、余事象を考えてみましょう。
真ん中の三角形にあるア～エはそれぞれがとなりあっているため、少なく
とも４色使わないとぬり分けできないことになります。
よって、設問（１）の全てのぬり方は「５色使うぬり方」と「４色使うぬり方」の
合計になっていることがわかります。
ということは、この図形を４色使ってぬり分ける組み合わせを求めれば、
引き算をすることで５色使ってぬり分ける組み合わせも求められます。

では、４色使うぬり方はどうやって求めるのか？それは先ほど５色で考えた
部分を４色に減らせばよいのです。つまり、初めから絵の具は４種類しかな
いものとして考えるわけです。

ア…４色どれでもよい。４通り
イ…アと違う色。３通り
ウ…ア、イと違う色。２通り
エ…ア、イ、ウと違う色。１通り
オ…イと違う色。３通り
カ…ウと違う色。３通り
キ…エと違う色。３通り

４×３×２×１×３×３×３＝６４８通り　となります。
あとはもともと用意された５色のうち、「どの４色を選ぶのか」という組み合わせ
をかけてあげましょう。６４８×５＝３２４０通り

したがって、設問（２）の答えは、７６８０－３２４０＝４４４０通りとなります。

いかがでしたか。場合の数は合否を分けるポイントともなります。
出題者の意図を酌んでよりよい解法を選択できるようになりましょう。

それではまた次回のブログで。