集合X={1,2,3}とする。 Xの部分集合Aと部分集合Bが以下の条件を満たしている。 ・B⊂A ・集合Bの要素の個数がBの要素にもなっている このような条件を満たすAとBの組はいくつあるか？

Bとして考えられるのは要素数が1のときB={1}このときA={1},{1,2},{1,3}{1,2,3} Bとして考えられるのは要素数が2のときB={1,2}{2,3} B={1,2}のときA={1,2}{1,2,3} B={2,3}のときA={2,3}{1,2,3} Bとして考えられるのは要素数が3のときB={1,2,3}このときA={1,2,3} 4+2+2+1=9組