東京大学 前期 1981年 第1問 (問題)

，ただし，とする． 2つの要素から成るの部分集合を個とり出し， そのうちのどの2つも交わりが空集合であるようにする方法は何通りあるか．

つぎに，この数(つまり何通りあるかを表す数)をで表したとき， をみたすようなと(ただし，)をすべて求めよ．