考古题PDF的连结:
http://140.112.115.12/exam/sites/default/files/exam/graduate/103/103422.pdf
1.看不懂题目说 avoids(x,y) 1<x<m and 1<y<n 这样不是全部都被限制住了吗
'********错很大，相乘写到后面变成相加orz**************
2.我把题目给的Hint 展开，可是整理不出来和题目的形式
http://i.imgur.com/n2Ba4Ky.jpg
'*****************************************************
3.(OK) 取log后就可以算了
4. (a) (b)不知道怎么证明
(a)翻译:所有只用 OR 和 NOT的命题逻辑都是相等的
(b)翻译:所有只用 OR 和 AND 的命题逻辑都是相等的
(c) (d)想说举个反例应该就能说明是FALSE，
(e) 2的S次方 取以2为底的LOG后就可以对应到S了，所以2的S次方也是有限可数的。
(e)这样推应该没错吧?
5.http://i.imgur.com/kol8wNK.jpg
感觉很不严谨，想问看看有没有更好的证法
6.(OK)完全图的着色数是同样的顶点下最多的，我就照这样推下去了。
问题很多，先谢谢大家看完~