內容簡介
《組閤數學(第2版)》係統地介紹瞭組閤數學的基礎知識,包括排列和組閤、容斥原理、遞推關係、生成函數、整數的分拆、鴿籠原理和Ramsey定理、P61ya計數定理等。書中內容豐富,敘述條理清楚,深入淺齣,例題多且配備大量習題(計算題均附有答案),便於讀者自學。
《組閤數學(第2版)》可用作高等師範院校數學專業教材,也可作為中學教師、科技人員學習組閤數學的入門書。
內頁插圖
目錄
第一章 排列和組閤
第一節 計數的基本原則
一、相等原則
二、加法原則
三、乘法原則
第二節 排列
一、n元集的r-排列
二、n元集的r-可重復排列
三、多重集的排列
第三節 T路的計數
一、T路
二、反射原理
三、Catalan(卡塔蘭)數
第四節 組閤
一、n元集的r-組閤
二、n元集的r-可重復組閤
三、組閤數的基本性質
四、多項式定理
五、組閤恒等式
第五節 二項式反演公式
一、二項式反演公式
二、有限集的覆蓋
第二節 完備分拆
一、完備分拆
二、部分數最小的完備分拆
習題五
三、多元二項式反演公式
習題一
第二章 容斥原理及其應用
第一節 容斥原理
一、容斥原理
二、容斥原理的符號形式
三、容斥原理的一般形式
第二節 容斥原理的應用
一、重排問題
二、夫妻問題
三、不含連續數對的排列問題
四、一個涉及整除的計數問題
五、Euler函數φ(n)的計數公式
六、關於質數個數的計數
習題二
第三章 遞推關係
第一節 差分
一、差分
二、牛頓公式
三、多項式的差分
四、零的差分
第二節 遞推關係
一、遞推關係的建立和迭代解法
二、常係數綫性齊次遞推關係
三、特徵方程沒有重根的常係數綫性齊次遞推關係的解法
四、特徵方程有重根的常係數綫性齊次遞推關係的解法
五、兩類常係數綫性非齊次遞推關係的解法
第三節 Fibonacci數
……
第四章 生成函數
第五章 整數的分拆
第六章 鴿籠原理和Ramsey定理
第七章 Pólya計數定理
習題答案
參考文獻
前言/序言