組み合わせのもう一つの考え方

問題
　を説明せよ

　A, B, C, D, Eの5人から3人を選ぶ選び方について，通常習う

以外の方法を考えてみよう。

　今，５人のうち，選ばれる人を○，選ばれない人を×で表すと，右の表の通り10通りの選び方があることがわかる。

　ところが，この表の見方を変えてみると，

の計５個の並べ方を全部表したものになっているともいえるだろう。

つまり，５人から３人選ばれる（２人漏れる）選び方　は，○(当選券に相当する)を３個と，×(落選券に相当する)を２個を５人の前に並べる並べ方の数だけあると考えられるわけだ。そしてその並べ方は

と計算できるから，

　この考え方を一般化すると， n個の異なるものからr個選ぶ選び方　は

　　（この式は暗記ではなく理解しておくこと）

　この考え方は組分けでも有効で，例えばA～Gの７人を，い組(３人組)，ろ組(２人組)，は組(２人組)の３組に分けるなら，

の計７枚のカードの並べ方の数だけ分け方があると考えられるから，

と計算できるわけだ。

　一般には，n個の異なるものを，異なる組（各々個からなる組で，とする）に分ける方法は，

と計算できる。これはもちろん，

としても同じことだが，文字定数を含む計算の場合はを使わない上の式の方がすっきりした式になるというものだ。

解答

異なるn個のものからr個取る組み合わせを決めるために，その異なるn個のものの前に

○……r枚

×……枚　　計n枚

を並べることを考えると，その並べ方は

である。ゆえに　である。

練習問題 [難]

　1から10までの番号をつけた10枚の札から4枚抜き取るとき，抜き取った4枚のうち少なくとも2枚の番号が連続する抜き取り方は何通りあるか。

(東京医大･改題)

解説

「少なくとも2枚の番号が連続する抜き取り方」を直接考えるのは難しいので，

[全ての抜き取り方]－[番号が隣り合わない抜き取り方]

と考える(余事象というヤツだ)。

まず，異なる10枚の札から4枚を抜き取る方法は，₁₀C₄＝210通り。

次に，異なる10枚から番号が隣り合わないように4枚抜き取る方法だが，次のように考えればよい。○を4枚と×を6枚用意して，それらを○が隣り合わないように全部並べる並べ方を考える。まず×を全部並べておいて

××××××

その両端と隙間(計7箇所)から4箇所選んで，○を入れる入れ方の数だけ並べ方があるから，₇C₄＝35通り。

よって，抜き取った4枚のうち少なくとも2枚の番号が連続する抜き取り方は

210－35＝175通り。

(市販の問題集に載っている解答は，私が見る限りとんでもなくめんどう臭い解答ばかりだったのだけど，何でかな？)