[理工] 108 交大資工 離散線代 (有雷)

看板Grad-ProbAsk作者 (chen)時間5年前 (2019/02/13 18:20), 5年前編輯推噓25(25024)
留言49則, 23人參與, 5年前最新討論串1/1
主要想問數學後面三題 9,10,11 (也就是第二頁) 想說 或許有人對整份考卷有興趣 因此一併附上 也歡迎討論 https://i.imgur.com/i3rbcnZ.jpg
https://i.imgur.com/0dN1QK6.jpg
啊 不想討論的人 我標題都打是108了 進來別怪我R~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.190.15 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550053249.A.1D0.html

02/13 18:33, 5年前 , 1F
11.an=3an-1+3an-2+4^n-2
02/13 18:33, 1F

02/13 18:38, 5年前 , 2F
樓上這怎解?
02/13 18:38, 2F

02/13 18:40, 5年前 , 3F
10 (不負責任亂猜)2£(n-Φn)-n
02/13 18:40, 3F

02/13 18:42, 5年前 , 4F
9.a. m+n-1(想成tree)
02/13 18:42, 4F

02/13 18:42, 5年前 , 5F
b.mn-(m+n-1)
02/13 18:42, 5F

02/13 18:42, 5年前 , 6F
以上不負責任亂猜
02/13 18:42, 6F

02/13 18:45, 5年前 , 7F

02/13 18:45, 5年前 , 8F
11比較有把握的@@
02/13 18:45, 8F
※ 編輯: cschenptt (140.114.190.15), 02/13/2019 18:48:05

02/13 18:51, 5年前 , 9F
10是問洽一位置不同 屬於 R 嗎? 還是恰第k個位址不同
02/13 18:51, 9F

02/13 18:52, 5年前 , 10F
我寫的是前者作法 n bit string,可從n個位置挑一個不同
02/13 18:52, 10F

02/13 18:52, 5年前 , 11F
n*2^n
02/13 18:52, 11F

02/13 18:54, 5年前 , 12F
看到樓上想法我10好像弄錯題目意思了xd
02/13 18:54, 12F

02/13 18:57, 5年前 , 13F
cut set是說切邊變成不連通嗎
02/13 18:57, 13F

02/13 19:00, 5年前 , 14F
應該是有k個 positions 不同 不是the kth position 不同
02/13 19:00, 14F

02/13 19:05, 5年前 , 15F
2^n*Cn取k有搞頭嗎
02/13 19:05, 15F

02/13 19:06, 5年前 , 16F
看不懂題目orz
02/13 19:06, 16F

02/13 19:09, 5年前 , 17F
話說各位第二題線代怎麼證明的呢?我是寫特徵方程沒有實數
02/13 19:09, 17F

02/13 19:09, 5年前 , 18F
解啦!不然我湊不出答案了
02/13 19:09, 18F

02/13 19:10, 5年前 , 19F
回樓上 用det
02/13 19:10, 19F

02/13 19:10, 5年前 , 20F
我用wroskian
02/13 19:10, 20F

02/13 19:13, 5年前 , 21F
用DET簡單明瞭
02/13 19:13, 21F

02/13 19:18, 5年前 , 22F
用det+1
02/13 19:18, 22F

02/13 19:36, 5年前 , 23F
請問用det詳細怎麼做?
02/13 19:36, 23F

02/13 19:38, 5年前 , 24F
det(奇數的-I)=-1 =>det(A)^2 實數不會負
02/13 19:38, 24F

02/13 19:38, 5年前 , 25F
A^2 = -I 兩邊取 det,然而detA^2 = -1 的話就
02/13 19:38, 25F

02/13 19:39, 5年前 , 26F
原來我看錯題了 我也用det
02/13 19:39, 26F

02/13 19:39, 5年前 , 27F
操 我用Cayley Hamilton 夠潮吧
02/13 19:39, 27F

02/13 19:40, 5年前 , 28F
看到n是odd大概就知道題目要問什麼了...
02/13 19:40, 28F

02/13 19:45, 5年前 , 29F
看到odd一定有鬼
02/13 19:45, 29F

02/13 19:55, 5年前 , 30F
第十題 Cn取k*2^n
02/13 19:55, 30F

02/13 20:02, 5年前 , 31F
推樓上,也寫這個答案+1
02/13 20:02, 31F

02/13 20:05, 5年前 , 32F
同樓樓上
02/13 20:05, 32F

02/13 20:07, 5年前 , 33F
我也用Cayley,念Jordan form有點走火入魔,只是不知道對不
02/13 20:07, 33F

02/13 20:07, 5年前 , 34F
02/13 20:07, 34F

02/13 20:07, 5年前 , 35F
那第九呢 我有點趕沒想清楚我寫m我想說把n中一個點獨
02/13 20:07, 35F

02/13 20:07, 5年前 , 36F
立不就好了嗎
02/13 20:07, 36F

02/13 20:08, 5年前 , 37F
請問第五題是用對角化求嗎?……交大數學真是爆難
02/13 20:08, 37F

02/13 20:11, 5年前 , 38F
樓上也可以用極小多項式求喔
02/13 20:11, 38F

02/13 20:33, 5年前 , 39F
第五題 用對角化+1
02/13 20:33, 39F

02/13 20:41, 5年前 , 40F
02/13 20:41, 40F

02/13 21:22, 5年前 , 41F
對角化完發現e^0我直接變成0 GG...
02/13 21:22, 41F

02/13 21:24, 5年前 , 42F
這題用極小大概比對角化快10倍...我沒想太多就直接對
02/13 21:24, 42F

02/13 21:24, 5年前 , 43F
起來了
02/13 21:24, 43F

02/14 00:45, 5年前 , 44F
大家第六題是寫1 0還是T F啊 感覺好像都可以
02/14 00:45, 44F

02/14 08:55, 5年前 , 45F
11我跟一樓的大大一樣
02/14 08:55, 45F

02/14 08:59, 5年前 , 46F
樓上與11樓大的想法,英文應該會是the kth才對?
02/14 08:59, 46F

02/14 10:16, 5年前 , 47F
樓上的 我是指第11啦 第10我連題目在說什麼都不知道XD
02/14 10:16, 47F

02/14 15:52, 5年前 , 48F
哦哦,報歉沒看仔細><
02/14 15:52, 48F

02/14 18:51, 5年前 , 49F
第十題我寫(2^n)*c(n,k)
02/14 18:51, 49F
文章代碼(AID): #1SO--17G (Grad-ProbAsk)