[問題] 給大家動腦的機會

[ycz (我是路人甲)]

dear all
假如現在有一式子如下
AX=b
A=[ 4  2  2  0  0  0  0  0;
   -4  0  0  2  2  0  0  0;
    0  0 -2 -2  0  2  2  0;
    0 -2  0  0  0 -2  0  4;
    0  0  0  0 -2  0 -2 -4];
b=[4;0;0;0;-4];
X的係數值只有 0 或 1

請問X是多少？求法為何?
ps. 不要每個數值都去try

獎品CVGIP 2006 門票一張 ^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.112.82.206
推 muslim:X=[0 1 1 0 0 1 0 1]'   是這樣嗎？
推 ycz:恩  可是解法呢
→ ycz:其實還有一個解 [1 0 0 1 1 0 1 0]'
→ ycz:兩個都對  但如何解比較重要
推 muslim:解法啊？例子好像太簡單了   總覺得用看得就好了XD
推 ycz:呵呵  有時候簡單的問題能夠程式化會更有價值的咩