考古題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)完全圖的著色數是同樣的頂點下最多的，我就照這樣推下去了。
問題很多，先謝謝大家看完~