作者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/cn.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