>>37
結局は小さい具体的な数値で様子を探るしかないと思うが…
とりあえず N ＝ 3 のときを考えよう
U ＝ { a，b，c } の部分集合は
　　　{　}（空集合），{ a }，{ b }，{ c }，{ a，b }，{ b，c }，{ c，a }，{ a，b，c }
の　2^3 個ある．
たとえば数字2が書かれたカードは { a，b }，{ b，c }，{ c，a } についてのものである．
部分集合の中に U の3つの要素のうちのどの2つが入るのかを考えれば
　　　3C2 枚
あることがわかる．