作者cschenptt (chen)
看板Grad-ProbAsk
標題[理工] 108 交大資工 數學（離散 線代）
時間Wed Feb 13 18:20:45 2019
主要想問數學後面三題
9,10,11
(也就是第二頁）
想說 或許有人對整份考卷有興趣
因此一併附上
也歡迎討論
https://i.imgur.com/i3rbcnZ.jpg
https://i.imgur.com/0dN1QK6.jpg
啊 不想討論的人
我標題都打是108了 進來別怪我Ｒ～～～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.190.15
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550053249.A.1D0.html
1F：→ chieya: 11.an=3an-1+3an-2+4^n-2 02/13 18:33
2F：→ uttc: 樓上這怎解？ 02/13 18:38
3F：推 chieya: 10 (不負責任亂猜)2￡(n-Φn)-n 02/13 18:40
4F：→ chieya: 9.a. m+n-1(想成tree) 02/13 18:42
5F：→ chieya: b.mn-(m+n-1) 02/13 18:42
6F：→ chieya: 以上不負責任亂猜 02/13 18:42
8F：→ chieya: 11比較有把握的@@ 02/13 18:45
※ 編輯: cschenptt (140.114.190.15), 02/13/2019 18:48:05
9F：推 magic83v: 10是問洽一位置不同 屬於 R 嗎？ 還是恰第k個位址不同 02/13 18:51
10F：→ magic83v: 我寫的是前者作法 n bit string，可從n個位置挑一個不同 02/13 18:52
11F：→ magic83v: n*2^n 02/13 18:52
12F：推 chieya: 看到樓上想法我10好像弄錯題目意思了xd 02/13 18:54
13F：推 j5464654: cut set是說切邊變成不連通嗎 02/13 18:57
14F：推 chieya: 應該是有k個 positions 不同 不是the kth position 不同 02/13 19:00
15F：推 eric131204: 2^n*Cn取k有搞頭嗎 02/13 19:05
16F：→ magic83v: 看不懂題目orz 02/13 19:06
17F：推 cvn21: 話說各位第二題線代怎麼證明的呢？我是寫特徵方程沒有實數 02/13 19:09
18F：→ cvn21: 解啦！不然我湊不出答案了 02/13 19:09
19F：推 Faker0613: 回樓上 用det 02/13 19:10
20F：→ eric131204: 我用wroskian 02/13 19:10
21F：推 yukina: 用DET簡單明瞭 02/13 19:13
22F：推 ghost1025: 用det+1 02/13 19:18
23F：→ cschenptt: 請問用det詳細怎麼做？ 02/13 19:36
24F：→ rockieloser: det(奇數的-I)=-1 =>det(A)^2 實數不會負 02/13 19:38
25F：推 ekids1234: A^2 = -I 兩邊取 det，然而detA^2 = -1 的話就 02/13 19:38
26F：推 eric131204: 原來我看錯題了 我也用det 02/13 19:39
27F：推 Dora5566: 操 我用Cayley Hamilton 夠潮吧 02/13 19:39
28F：推 ChunagMT: 看到n是odd大概就知道題目要問什麼了... 02/13 19:40
29F：→ gaowei16: 看到odd一定有鬼 02/13 19:45
30F：→ yp195126: 第十題 Cn取k*2^n 02/13 19:55
31F：推 mage594088: 推樓上，也寫這個答案+1 02/13 20:02
32F：→ gaowei16: 同樓樓上 02/13 20:05
33F：推 cvn21: 我也用Cayley，念Jordan form有點走火入魔，只是不知道對不 02/13 20:07
34F：→ cvn21: 對 02/13 20:07
35F：推 eric131204: 那第九呢 我有點趕沒想清楚我寫m我想說把n中一個點獨 02/13 20:07
36F：→ eric131204: 立不就好了嗎 02/13 20:07
37F：推 Aa841018: 請問第五題是用對角化求嗎？……交大數學真是爆難 02/13 20:08
38F：推 st1009: 樓上也可以用極小多項式求喔 02/13 20:11
39F：→ cschenptt: 第五題 用對角化+1 02/13 20:33
41F：→ ko330: 對角化完發現e^0我直接變成0 GG... 02/13 21:22
42F：推 eric131204: 這題用極小大概比對角化快10倍...我沒想太多就直接對 02/13 21:24
43F：→ eric131204: 起來了 02/13 21:24
44F：→ yp195126: 大家第六題是寫1 0還是T F啊 感覺好像都可以 02/14 00:45
45F：推 hector5528: 11我跟一樓的大大一樣 02/14 08:55
46F：推 mage594088: 樓上與11樓大的想法，英文應該會是the kth才對？ 02/14 08:59
47F：推 hector5528: 樓上的 我是指第11啦 第10我連題目在說什麼都不知道XD 02/14 10:16
48F：推 mage594088: 哦哦，報歉沒看仔細>< 02/14 15:52
49F：推 nannnnn: 第十題我寫(2^n)*c(n,k) 02/14 18:51