[理工] 103 台大電機丙 離散數學
作者: angel861047 (FB不放大頭貼的神經質人) 2016-04-12 11:48:40
考古題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 展開，可是整理不出來和題目的形式
![]()
'*****************************************************
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.
![]()
感覺很不嚴謹，想問看看有沒有更好的證法
6.(OK)完全圖的著色數是同樣的頂點下最多的，我就照這樣推下去了。
問題很多，先謝謝大家看完~
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 展開，可是整理不出來和題目的形式
'*****************************************************
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.
感覺很不嚴謹，想問看看有沒有更好的證法
6.(OK)完全圖的著色數是同樣的頂點下最多的，我就照這樣推下去了。
問題很多，先謝謝大家看完~
作者: sm02188612 (The Children 01) 2016-04-13 01:27:00
這一年的解答在博客萊上可試閱
作者: odanaga (PixiyON) 2016-04-13 01:56:00
我的解答都賣啦 QQ
作者: angel861047 (FB不放大頭貼的神經質人) 2016-04-14 08:57:00
感謝回覆，那我先來博客來看看解答，3Q
作者: garyhsu1209 (良師) 2016-04-17 00:06:00
我上博客來找不到欸，請問要打什麼關鍵字
作者: odanaga (PixiyON) 2016-04-17 11:46:00
鼎茂 研究所
作者: garyhsu1209 (良師) 2016-04-17 13:34:00
感謝Ｏ大