課程說明
計數：容斥原理、遞迴關係、生成函數與應用。圖論：連通性、平面性、Hamilton 路徑與 Euler 通路。錯誤更正碼。設計理論與有限幾何。對稱與計數。
先修條件
- 先修（項）：MATH 2100 且成績為 C- 或更高；或（MATH 2108 或 MATH 3101）且成績為 B 或更高。
條件與方式
- 另列為 COMP 3805。
- 不授予額外學分：不授予額外學分給 MATH 3805（已停開）及 MATH 3825。
- 先修（項）：MATH 2100 且成績為 C- 或更高；或（MATH 2108 或 MATH 3101）且成績為 B 或更高。
- 每週講課三小時，每週討論一小時。
原文參考文本
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 ) with a grade of B or higher.
- Also listed as COMP 3805 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week, tutorial one hour a week.
來源與參考
保留日期與來源以協助你核實資料。為便於閱讀提供譯文；官方來源為條件與要求的參照。
來源參考 : https://calendar.carleton.ca/undergrad/courses/MATH/