パズル万華鏡

面白いパズルの紹介と解説をします。

ビット列上の部分集合問題(2)の解

 ビット列上の部分集合問題(2)の解答例を示します。

 

問題(2)の解

 2通りの解が見つかる。

[1] 0001011100
[2] 0001110100

[1] 0001011100 において、

   000, 001, 010, 101, 011, 111, 110, 100 がすべての部分集合を表す。

[2] 0001110100 において、

000, 001, 011, 111, 110, 101, 010, 100 がすべての部分集合を表す。

 樹形図で考察する。

f:id:isemba:20180328084628p:plain

f:id:isemba:20180328084639j:plain