主要想问数学后面三题
9,10,11
(也就是第二页）
想说 或许有人对整份考卷有兴趣
因此一并附上
也欢迎讨论
https://i.imgur.com/i3rbcnZ.jpg
https://i.imgur.com/0dN1QK6.jpg
啊 不想讨论的人
我标题都打是108了 进来别怪我Ｒ～～～

11.an=3an-1+3an-2+4^n-2

楼上这怎解？

10 (不负责任乱猜)2￡(n-Φn)-n9.a. m+n-1(想成tree)b.mn-(m+n-1)以上不负责任乱猜http://i.imgur.com/JbIn8xE.jpg11比较有把握的@@

10是问洽一位置不同 属于 R 吗？ 还是恰第k个位址不同我写的是前者作法 n bit string，可从n个位置挑一个不同n*2^n

看到楼上想法我10好像弄错题目意思了xd

cut set是说切边变成不连通吗

应该是有k个 positions 不同 不是the kth position 不同

2^n*Cn取k有搞头吗

看不懂题目orz

话说各位第二题线代怎么证明的呢？我是写特征方程没有实数解啦！不然我凑不出答案了

回楼上 用det

我用wroskian

用DET简单明了

用det+1

请问用det详细怎么做？

det(奇数的-I)=-1 =>det(A)^2 实数不会负

A^2 = -I 两边取 det，然而detA^2 = -1 的话就

原来我看错题了 我也用det

操 我用Cayley Hamilton 够潮吧

看到n是odd大概就知道题目要问什么了...

看到odd一定有鬼

第十题 Cn取k*2^n

推楼上，也写这个答案+1

同楼楼上

我也用Cayley，念Jordan form有点走火入魔，只是不知道对不对

那第九呢 我有点赶没想清楚我写m我想说把n中一个点独立不就好了吗

请问第五题是用对角化求吗？……交大数学真是爆难

楼上也可以用极小多项式求喔

第五题 用对角化+1

11我写这样http://i.imgur.com/DSN2MtT.jpg

对角化完发现e^0我直接变成0 GG...

这题用极小大概比对角化快10倍...我没想太多就直接对起来了

大家第六题是写1 0还是T F啊 感觉好像都可以

11我跟一楼的大大一样

楼上与11楼大的想法，英文应该会是the kth才对？

楼上的 我是指第11啦 第10我连题目在说什么都不知道XD

哦哦，报歉没看仔细><

第十题我写(2^n)*c(n,k)