2012-08-20

關於第二章的計數問題的證明和第六章的圖論證明

不知道助教或是其他同學有沒有這兩章的學習方法?

因為這兩章的證明真的很難

尤其是第六章的圖論,有些證明都要看很久

是否有其他方式可以更快學習?

謝謝:)

1 則留言:

線代離散助教(wynne) 提到...

離散除了多練習, 培養思考能力, 沒有其他方法了

計數問題, 要掌握幾個大原則, 如甚麼是countable, uncountable, finite, infinite, 函數的對應與cardinality的關係

圖論有些題目真的不太好解, 就像我今天上課時教到的那一題, 大部分的同學平常自己讀時作到那題, 都是看到題目就直接放棄了, 建議大家還是要慢慢培養感覺, 有些基本證明時常用的手法, 比方說component的概念, 真的要多看些例子來體會其中的美感, 另外就是是偏數學歸納法的部分, 我們用到的數學歸納假設究竟是甚麼, 得想得很清楚才行

很多離散的問題真的就是從小例子開始試起, 多試幾個例子, 訓練一下歸納的能力, 就會比較有感覺那個問題想敘述的是甚麼了, 所以趁現在還有時間, 平常在練習做題目時, 靜下心來好好分析一下題目, 從小例子來歸納大方向, 我覺得是最重要的, 黃老師常提的: try and error, 大致也就是這個意思

要靜下心來做題目, 不要慌, 同學加油!