作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
标题[理工] 102中央数学
时间Wed Dec 18 22:50:18 2019
1.第三题
https://imgur.com/dcGGANE
请问这题ABCDE该怎麽看？尤其是AC QQ
2.第七题
https://imgur.com/DoBXZsa
怎麽找没有eigenvalue的矩阵？
3.第九题
https://imgur.com/By6hPg4
E选项要选的原因是，A可被QR分解对吧？
可是并没有保证A可以被QR分解啊？
怎麽能够选呢？
还是他就假设A可以QR分解了？中央好像都这样
还有D选项为什麽不能选？（忘记自己为什麽没选了
如果A^TA不可逆，确实不存在吧？
4.第十题
https://imgur.com/Te72aZG
B选项为何不能选，这个条件不能够QR分解吗
5.第十二题
https://imgur.com/HAfTRH3
RSA小黄似乎没有讲.......没想到中央考出来，头真痛
6.第十三题
https://imgur.com/P65cpDl
D选项，如果用warshall做的话，似乎不止less than n吧？
less than n是怎麽做的
7.第十五题
https://imgur.com/r9P1orN
这题选C单纯从树根走..笨死
但D选项我觉得不太对的是，
我看他前面是50 90 100 94...先从右子树开始，但30接下来是12
我就觉得不对....是我想太多吗？
8.第十七题
https://imgur.com/Y8LTet6
想问DE为何不能选
还有想知道well-ordered total-order partial-order怎麽区分
这个困扰我好久
9.第十八题
https://imgur.com/VTkEaLS
想知道E选项要怎麽计算
谢谢各位高手，这份感觉不太难，但跟近几年出题方向不太一样的说
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.8.224.34 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576680621.A.67F.html
1F：→ Ricestone: 7.会说没有特徵值的解答几乎都是说因为有可能是布於实 12/18 22:59
2F：→ Ricestone: 数的实矩阵而没有实数根的情况，所以没特徵值。不过这 12/18 23:00
3F：→ Ricestone: 很没有实质意义就是了 12/18 23:01
4F：推 mi981027: 1 (a) m > n 只是“可能”会1-1而已 代个简单例子应该就 12/19 04:59
5F：→ mi981027: 能找出反例 12/19 04:59
6F：→ mi981027: (c) 他耍贱 要加上x不为0才对 12/19 04:59
7F：→ mi981027: 3 没错 中央都这样玩 12/19 04:59
8F：→ mi981027: 4 QR分解的条件是rank(A) = n 可以找到n个线性独立的eig 12/19 04:59
9F：→ mi981027: envector是任何一个可对角化的矩阵能做到的事 但可对角 12/19 04:59
10F：→ mi981027: 化不保证行独立 12/19 04:59
11F：→ mi981027: 6 一个unweighted connected graph 各点到各点的最短距 12/19 04:59
12F：→ mi981027: 离至多为n-1 所以只要算到R^{n-1}就行 12/19 04:59
13F：→ mi981027: 7 有路径走都可以啊 DFS没有分左右子树 12/19 04:59
14F：→ mi981027: 8 如果一个偏序关系中的任意两个元素都能互相比较就是 12/19 04:59
15F：→ mi981027: 全序 如果一个全序关系存在最小元素（关系上的最小)就叫 12/19 04:59
16F：→ mi981027: 良序 12/19 04:59
17F：→ mi981027: 数学归纳法要建立在良序上 12/19 04:59
18F：→ mi981027: 9 就是帕斯卡定理 记得如果n<m的话 n取m=0 12/19 04:59
19F：→ ponwar87123: 但106中央数学 total order可以用数学归纳法耶 还是 12/19 16:42
20F：→ ponwar87123: 老师解答写错了 12/19 16:42
22F：→ Ricestone: 不是全序可以用数学归纳法，是因为良序一定是全序 12/19 16:47
23F：→ ponwar87123: 所以可以想成：良序是有最小值的全序，所以良序算是 12/19 16:56
24F：→ ponwar87123: 全序；而数学归纳法一定要有最小值，所以数学归纳法 12/19 16:56
25F：→ ponwar87123: 一定建立在良序 12/19 16:56
26F：→ Ricestone: 数学归纳法本来就是对良序的集合使用的东西 12/19 17:02