ビット列上の部分集合問題(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 がすべての部分集合を表す。
樹形図で考察する。
ビット列上の部分集合問題(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 がすべての部分集合を表す。
樹形図で考察する。