[理工] 離散 中央109 (25)(50)

作者: try66889 (小皮)   2020-12-28 10:14:40
25.(Solved) 答案改成F
https://i.imgur.com/2DbtRTa.jpg
想請問25小題為什麼會是True呢?
如果有重根但當代數重數=幾何重數時,重根的部分不是會共用eigenspace嗎?假設有三個
重根,但eigenspace應該只有1個,這樣不一定要n個eigenspace才能對角化?
50.
https://i.imgur.com/yYg8CVF.jpg
50題主要想請問畫紅線的地方,為什麼indegree + outdegree = 9呢?想很久都想不出QQ
然後中央這年題目寫單選題但有幾題答案有好幾個 @@
這樣有寫到其中一個對的就可以惹嗎!?
謝謝大家> <
作者: mathtsai (mathtsai)   2020-12-28 10:56:00
第二個 因為每點只能連9條edgesorry 看錯 我再看看
作者: shashayou (嚇嚇你)   2020-12-28 13:07:00
25你的想法應該是對的
作者: windada2 (如此重要)   2020-12-28 13:32:00
25改成eigenvector才會對吧
作者: decadentchi (77)   2020-12-28 14:05:00
50應該是因為總共最多90條邊吧想錯了 不要理我QQ
作者: windada2 (如此重要)   2020-12-28 14:43:00
50的那個 indegree + outdegree = 9 應該是從上面那條任兩點都有一個有向邊來的,但是我也不懂為什麼要這樣假設(???,感覺是 a 要 like b 才有 a 指向 b 的邊嗎對呀我也想不通為什麼可以這樣假設QQ 我自己以 outdegree 總和加起來 >= 40 去算,感覺只有 C 是對的
作者: asd3136396 (新化王陽明)   2020-12-28 19:38:00
題目是說哪些選項可以滿足都可以滿足吧像你證明的a 只是在說最多只能喜歡4人下最少只有三人是快樂的答案只是假設每個人都喜歡其他每個人不知道題目是不是沒出好likes at most 4寫成least 4沒錯 因為他假設k10我沒記錯的話啦
作者: mathtsai (mathtsai)   2020-12-29 01:20:00
提供一點看法(a)3個人happy 最極端的例子就是剩下7個都喜歡那3個喜歡的人至少有4個,所以剩下7人還有19個人沒被喜歡用鴿籠就知道一定有人會被3人喜歡 所以至少4人happyabc同樣意思 (e)可以用構造的說明他是錯的一開始先加入一個人,沒人喜歡他之後每加入一個人 就讓之前所有的人都喜歡他等等 e選項我再重想一次e應該是對的 構造出一個喜歡人數分別為0,1,...,9的圖被9個人喜歡的那個人也必須喜歡4個人所以前面0,1,2,..,8的圖一定不存在抱歉 我發現我a證錯了剩下7個都喜歡那3個,並且那3個互相喜歡剩下7個人還有13個人沒被喜歡 可以滿足剩下7個unhappy所以ab是錯的 c是對的(簡單證明)e的話 0~9總共有45人被喜歡 沒辦法用鴿籠說明不存在所以應該有辦法夠造出一個0,1,...,9的圖 e應該也是錯的我認為reach a conclusion代表得到結論應該不是造出符合條件就能選 因為那並非由前提所得到
作者: windada2 (如此重要)   2020-12-29 02:43:00
結果研究半天是英文問題嗎QQQ
作者: mathtsai (mathtsai)   2019-01-01 14:31:00
其實我比較不懂conclusion應該都知道是結論才是

Links booklink

Contact Us: admin [ a t ] ucptt.com