離散 中央109 (25)(50)

看板Grad-ProbAsk作者 (貓貓只求黑琴ㄍㄟˋ婚 )時間3年前 (2020/12/28 10:14), 3年前編輯推噓6(6推 0噓 36→)
留言42則, 5人參與, 3年前最新討論串1/1
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 然後中央這年題目寫單選題但有幾題答案有好幾個 @@ 這樣有寫到其中一個對的就可以惹嗎！？ 謝謝大家> < -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.179.203 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1609121682.A.7E9.html ※ 編輯: try66889 (42.72.179.203 臺灣), 12/28/2020 10:17:21 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 10:24:59
推
12/28 10:56, 3年前 , 1F
第二個 因為每點只能連9條edge
12/28 10:56, 1F
不過這不是有向圖嗎@@? indegree<=9，outdegree>=4 這樣相加應該超過9惹? ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 11:17:39 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 11:39:43
→
12/28 12:59, 3年前 , 2F
sorry 看錯 我再看看
12/28 12:59, 2F
→
12/28 13:07, 3年前 , 3F
25你的想法應該是對的
12/28 13:07, 3F
→
12/28 13:32, 3年前 , 4F
25改成eigenvector才會對吧
12/28 13:32, 4F
好的~ 感謝大家~ 這樣25應該要改成F OWO ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 13:43:51 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 13:44:54
推
12/28 14:05, 3年前 , 5F
50應該是因為總共最多90條邊吧
12/28 14:05, 5F
→
12/28 14:06, 3年前 , 6F
想錯了 不要理我QQ
12/28 14:06, 6F
推
12/28 14:43, 3年前 , 7F
50的那個 indegree + outdegree = 9 應該是從上面那條任
12/28 14:43, 7F
→
12/28 14:43, 3年前 , 8F
兩點都有一個有向邊來的，但是我也不懂為什麼要這樣假設
12/28 14:43, 8F
→
12/28 14:43, 3年前 , 9F
(???，感覺是 a 要 like b 才有 a 指向 b 的邊嗎
12/28 14:43, 9F
沒錯~ a like b 才有 a 指向 b~ 我也不太懂為什麼要這樣假設QQ，看題目的意思應該有可能會出現:有個node(設a) like 4個(or4個以上)其他node，但也有可能沒有其他node like node a，這樣任兩點都有一有 向邊就不成立惹@@ ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 14:57:11
推
12/28 15:02, 3年前 , 10F
對呀我也想不通為什麼可以這樣假設QQ 我自己以 outdegre
12/28 15:02, 10F
→
12/28 15:02, 3年前 , 11F
e 總和加起來 >= 40 去算，感覺只有 C 是對的
12/28 15:02, 11F
我也是只能得到C是對的 QWQ ABD還在看能不能不考慮indegree的事情得證QWQ ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 15:11:15 (a)(b)我證出來可以3個人happy，7個人unhappy，不知道有沒有想錯的地方 > < 設所有node outdegree=4。 欲使只有三個人happy，分別為1,2,3。4~10要unhappy。 則node 4~10分別指向1,2,3，此時4~10的node outdegree=3，indegree=0。 node 1,2,3分別指向除了本身的另外兩個node(EX:1指向2,3) 此時node 1,2,3之outdegree=2。 因此node 1~3須再指向node 4~10其中兩點，node 4~10則須指向除了自己之node4~10 其中1點(因為node 4~10之indegree目前=3) 欲使node 4~10是unhappy，則node 4~10之indegree要 <=2。 首先先將node4~10分別射到自己編號加1的node(4->5，5->6...依此類推，但10->4)， 此時node4~10的indegree分別為1，node4~10有7個點，但node1~3只要找不同的6點射入 即可。因此三人happy，7人unhappy可以成立。所以(A)(B)選項錯誤。 (D)反例應該可以舉node1,2,3,4 like 5~10，node5~10 like1~4這樣應該就symmetric惹 (E)應該可以用這個做反例，node10 indegree=0，其餘node 1～9 indegree分別為1～9。 右邊連結的node是各node 指向的node,出現次數=各點indegree https://i.imgur.com/thwp04n.jpg
有想錯的地方再請大家幫我指正惹 > < 謝謝大家! ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 15:53:30 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 15:55:17 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 15:56:50 ※ 編輯: try66889 (42.72.179.203 臺灣), 12/28/2020 16:39:14 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 16:50:38
推
12/28 19:38, 3年前 , 12F
題目是說哪些選項可以滿足
12/28 19:38, 12F
→
12/28 19:38, 3年前 , 13F
都可以滿足吧
12/28 19:38, 13F
→
12/28 19:38, 3年前 , 14F
像你證明的a 只是在說
12/28 19:38, 14F
→
12/28 19:38, 3年前 , 15F
最多只能喜歡4人下
12/28 19:38, 15F
→
12/28 19:38, 3年前 , 16F
最少只有三人是快樂的
12/28 19:38, 16F
→
12/28 19:42, 3年前 , 17F
答案只是假設
12/28 19:42, 17F
→
12/28 19:42, 3年前 , 18F
每個人都喜歡其他每個人
12/28 19:42, 18F
→
12/28 19:42, 3年前 , 19F
不知道題目是不是沒出好
12/28 19:42, 19F
→
12/28 19:42, 3年前 , 20F
likes at most 4寫成least 4
12/28 19:42, 20F
感謝a大～沒看清楚題目只要要求可以reached就好QWQ 這樣abcde都可以～ 那解答寫的indegree+outdegree=9也只是一個假設可以reached到的條件囉？> < ※ 編輯: try66889 (42.72.44.0 臺灣), 12/28/2020 20:30:25
→
12/28 21:42, 3年前 , 21F
沒錯 因為他假設k10
12/28 21:42, 21F
→
12/28 21:42, 3年前 , 22F
我沒記錯的話啦
12/28 21:42, 22F
了解~ 感謝a大 OWO! ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 22:02:17 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 22:02:33 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/28/2020 22:02:52
→
12/29 01:20, 3年前 , 23F
提供一點看法
12/29 01:20, 23F
→
12/29 01:22, 3年前 , 24F
(a)3個人happy 最極端的例子就是剩下7個都喜歡那3個
12/29 01:22, 24F
→
12/29 01:24, 3年前 , 25F
喜歡的人至少有4個，所以剩下7人還有19個人沒被喜歡
12/29 01:24, 25F
→
12/29 01:25, 3年前 , 26F
用鴿籠就知道一定有人會被3人喜歡 所以至少4人happy
12/29 01:25, 26F
→
12/29 01:31, 3年前 , 27F
abc同樣意思 (e)可以用構造的說明他是錯的
12/29 01:31, 27F
→
12/29 01:33, 3年前 , 28F
一開始先加入一個人，沒人喜歡他
12/29 01:33, 28F
→
12/29 01:33, 3年前 , 29F
之後每加入一個人 就讓之前所有的人都喜歡他
12/29 01:33, 29F
→
12/29 01:34, 3年前 , 30F
等等 e選項我再重想一次
12/29 01:34, 30F
→
12/29 01:37, 3年前 , 31F
e應該是對的 構造出一個喜歡人數分別為0,1,...,9的圖
12/29 01:37, 31F
→
12/29 01:37, 3年前 , 32F
被9個人喜歡的那個人也必須喜歡4個人
12/29 01:37, 32F
→
12/29 01:38, 3年前 , 33F
所以前面0,1,2,..,8的圖一定不存在
12/29 01:38, 33F
→
12/29 01:47, 3年前 , 34F
抱歉 我發現我a證錯了
12/29 01:47, 34F
→
12/29 01:48, 3年前 , 35F
剩下7個都喜歡那3個，並且那3個互相喜歡
12/29 01:48, 35F
→
12/29 01:48, 3年前 , 36F
剩下7個人還有13個人沒被喜歡 可以滿足剩下7個unhappy
12/29 01:48, 36F
推
12/29 01:51, 3年前 , 37F
所以ab是錯的 c是對的(簡單證明)
12/29 01:51, 37F
※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 01:59:32
→
12/29 02:01, 3年前 , 38F
e的話 0~9總共有45人被喜歡 沒辦法用鴿籠說明不存在
12/29 02:01, 38F
→
12/29 02:01, 3年前 , 39F
所以應該有辦法夠造出一個0,1,...,9的圖 e應該也是錯的
12/29 02:01, 39F
※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 02:07:40
→
12/29 02:03, 3年前 , 40F
我認為reach a conclusion代表得到結論
12/29 02:03, 40F
→
12/29 02:04, 3年前 , 41F
應該不是造出符合條件就能選 因為那並非由前提所得到
12/29 02:04, 41F
結果卡在英文QQ 不過這題在中央單選題裡面考試遇到應該只會選C 明天再來查conclusion can be reached 通常是怎麼樣的狀況好惹 Orz 剛才找一陣子沒看到類似狀況，寫考古好像第一次寫到用reach來問的QWQ 謝謝m大 > < ※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 02:41:24
→
12/29 02:43, 3年前 , 42F
結果研究半天是英文問題嗎QQQ
12/29 02:43, 42F
沒錯QQ 不很確定conclusion can be reached是什麼狀況QQ 剛才上網找沒有找到類似情況QWQ ※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 02:52:40 ※ 編輯: try66889 (42.72.1.129 臺灣), 12/29/2020 08:05:31 ※ 編輯: try66889 (42.72.1.129 臺灣), 12/29/2020 08:07:10 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 10:38:52 ※ 編輯: try66889 (114.32.191.76 臺灣), 12/29/2020 11:17:49
‣ 更多 try66889 的文章
文章代碼(AID): #1VwJ-IVf (Grad-ProbAsk)