2012-01-02

模考問題

Suppose that v_1 = [1,1,1,1]^T ,v_2 = [0,1,3,-1]^T.

constructed v_3 ,v_4 so that {v_1,v_2,v_3,v_4} give a basis for R^4.

這題解答老師寫的好像用矩陣求反矩陣的方法解,看不太懂...

Find the number of bif strings of length eight that contain a pair of consecutive 0's.




我寫 a_n = a_n-1 + a_n-1 可是答案多一項2^(n-2)

3 則留言:

Jargo Chen 提到...

1.
因為要找basis for R4
所以試試看e1, e2, e3, e4
是否跟v3, v4 線性獨立
剛好發現{v3, v4, e3, e4}為性獨立集
所以另外兩個就取e3, e4

2.
這題我看題目後的翻譯是:
包含連續兩個0的bit字串數
但答案上面寫不包含連續兩個0的bit字串數
是我翻錯了還是答案給錯~"~

AIdrifter 提到...

有答案了嗎?
不知道去哪邊抓耶?
關於這題的想法是
"連續兩個0" 不用恰喔
老師說如果是恰 用排容做不就好了
所以是
1-->an-1
01--->an-2
00--->2^n-2 //後面可以亂排

an即為三者相加

Jargo Chen 提到...

啊 我算到恰好兩個零= =

答案在碩士的網站上