質問<706>
「「部分集合」」
日付 2001/11/25
質問者 けん


9個の要素をもつ集合{a1、a2......a9}の部分集合のうち、
{a1、a9}を含む集合は全部でいくつあるか。

さっぱりわかりません。
どなたかの解答をお願いします。

お返事(武田)
日付 2001/11/26
回答者 武田


{a1,a2,a3,a4,a5,a6,a7,a8,a9}
{a1,a9}を含む部分集合は、次のように場合分けして、

{a1,a9}          ………1通り
{a1,a9,○}         ………7C1=7通り
{a1,a9,○,○}       ………7C2=21通り
{a1,a9,○,○,○}      ………7C3=35通り
{a1,a9,○,○,○,○}    ………7C4=35通り
{a1,a9,○,○,○,○,○}   ………7C5=21通り
{a1,a9,○,○,○,○,○,○} ………7C6=7通り
{a1,a9,○,○,○,○,○,○,○}  …7C7=1通り

∴1+7+21+35+35+21+7+1=128通り ………(答)