離散數學歷屆試題分類題庫(上)

單元一 基礎數學
第一章 邏輯
主題1-1 命題
主題1-2 真值表
主題1-3 應用題型

第二章 集合論
主題2-1 集合與子集
主題2-2 冪集合與叉積

第三章 數學歸納法
主題3-1 數學歸納法
主題3-2 強數學歸納法

第四章 關係
主題4-1 關係的定義及其運算
主題4-2 關係的性質
主題4-3 等價關係
主題4-4 偏序關係
主題4-5 全序關係
主題4-6 晶格

第五章 函數及其應用
主題5-1 函數
主題5-2 函數的應用一 鴿籠原理
主題5-3 函數的應用二 無限集合的基數
主題5-4 函數的應用三 複雜度函數

第六章 數論
主題6-1 因數與倍數
主題6-2 模數
主題6-3 算術基本定理

單元二 組合數學
第七章 排列組合
主題7-1 排列
主題7-2 組合
主題7-3 重複組合
主題7-4 排容原理
主題7-5 史特林數
主題7-6 非自然位置排列