質問＜７０６＞２００１／１１／２５
from=けん
「部分集合」

９個の要素をもつ集合｛a1、a2．．．．．．a9｝の部分集合のうち、
｛a1、a9｝を含む集合は全部でいくつあるか。

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

お返事２００１／１１／２６
from=武田

｛ａ1,ａ2,ａ3,ａ4,ａ5,ａ6,ａ7,ａ8,ａ9｝
｛ａ1,ａ9｝を含む部分集合は、次のように場合分けして、

｛ａ1,ａ9｝　　　　　　　　　　………１通り
｛ａ1,ａ9,○｝　 　　　　　　　………7Ｃ1＝７通り
｛ａ1,ａ9,○,○｝　　　　　　　………7Ｃ2＝２１通り
｛ａ1,ａ9,○,○,○｝ 　　　　　………7Ｃ3＝３５通り
｛ａ1,ａ9,○,○,○,○｝　　　　………7Ｃ4＝３５通り
｛ａ1,ａ9,○,○,○,○,○｝ 　　………7Ｃ5＝２１通り
｛ａ1,ａ9,○,○,○,○,○,○｝　………7Ｃ6＝７通り
｛ａ1,ａ9,○,○,○,○,○,○,○｝　 …7Ｃ7＝１通り

∴１＋７＋２１＋３５＋３５＋２１＋７＋１＝１２８通り　………（答）