[理工] 离散 中央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