nのサブセット数は、nが偶数の場合は2^n、nが奇数の場合は2 ^（n-1）です。

Question

2^nのサブセットの数の意味がわかりません。間違っている。

は私が持っていると言う。その後2^LEN（S）= のS = {1,2,3,4} 2^4 = 16

1. 次にサブセットが同じ長さまたは長さを変化させることがありますか？読んでアイブ本の中で疑問がある とIFと言う：私を混乱さ何 [彼らは同じ、様々な長さのとき、私は16個の組み合わせを作ることができる]

   {0, 
   {1}, {2}, {3}, {4} 
   {1, 2}, {1, 3}, {1,4} 
   {2, 3}, {2, 4}, {3, 4} 
   {1, 2, 3}, {1, 2, 4}, 
   {2, 3, 4}, {1, 3, 4} 
   {1, 2, 3, 4} 
   } = 16 elements 
   

は、ということですnが奇数の場合、サブセットの数は2 ^（n - 1）ですが、これらのサブセットの内容が間違っている場合を除き、どのように正しいことがわかりません。

誰かが、nが奇数の場合、2 ^（n-1）個の部分集合がどのようになるかを明らかにしてもらえますか？

書籍からの質問は、私はあなたが問題を読み違えていると思う

Answer 1

の下に装着されています。問題は、奇数の要素を持つサブセットの数を見つけることです。これには、元のセットのパリティは含まれません。