基礎的な数え上げの範疇

基礎的な数え上げの範疇です。 部分集合の数を数え上げたい 要素がK個(以下サイズがKという)の集合Sの部分集合の数は、 である(空集合を含む)。これはそれぞれの要素について、その要素が部分集合に入るか?入らないか?の2 通りあり、その選び方は他の要素をどう選んだかに影響されない(独立である)ので全てかけあ…