1. 1 Discrete and Combinatorial Mathematics R. P. Grimaldi, 5 th edition, 2004 Course Information

2. 2  Textbook Ralph P. Grimaldi, "Discrete and Combinatorial Mathematics", Addison Wesley ( 東華代理 ), 5th Ed., 2004.  Reference 簡國清 譯, “Discrete and Combinatorial Mathematics”, 東華書局, 2005. R. Johnsonbaugh, " Discrete Mathematics ", 5th edition, Prentice Hall （俊傑書局代理）, 2001. C. L. Liu, “Elements of Discrete Mathematics", McGRAW HILL, 2th Ed., 1985.

3. 3 Course Information  Scoring 平時分數 – 出席率 & 報告 (30%) 期中考 (30%) 期末考 (40%)  Online Service email: chouhh@mail.cju.edu.twchouhh@mail.cju.edu.tw 論壇 : http://210.70.171.227/forum/

4. 4 Syllabus  Counting ( 計數 ) – ch 1.  Logic & Proofs ( 邏輯與證明 ) – ch 2.  Set ( 集合論 ) – ch 3.  Integers ( 整數論 ) – ch 4.  Relations & Functions ( 關係與函數 ) – ch 5.  Generating Functions & Recurrence Relations ( 生成函數與遞迴關係 ) – ch 9,10.  Graph Theory ( 圖論 ) – ch 11,12.  Finite State Machine ( 有限狀態機 ) – ch 6.  Boolean Algebra & Combinatorial Circuit ( 布林代數與組合電路 ) – ch 15.

5. 5 Brainstorm 騎士在旅途中遇見三位美女，其中有天使、人、 也有魔鬼。天使向來只說真話，魔鬼總是說謊， 而人則不一定。三位美女 A,B,C 的對話如下 : A: 我不是天使。 B: 我不是人。 C: 我不是魔鬼。 問題：誰是天使？誰是人？誰是魔鬼？