《組合數學初步》是2006年南京師範大學出版社出版的圖書。
基本介紹
- 書名：組合數學初步
- ISBN：7810475827
- 出版社：南京師範大學出版社
- 出版時間：2006年1月1日
- 開本：32
內容簡介,目錄,
內容簡介
《組合數學初步》共分為六章，第一章介紹了排列與組合，第二章介紹抽屈原理，第三章介紹容斥原理，第四章介紹遞推關係，第五章介紹生成函式，第六章介紹幻方。鑒於對古老的課題——幻方有興趣的人頗多，我們給出了許多有關幻方的內容，並且對各種構造的方法給出嚴格的證明。每章後附有一定數量的練習題供讀者練習與進一步思考。《組合數學初步》力求邏輯性、科學性強、並收集了大量數學奧林匹克競賽試題，內容豐富，具有新意，方法靈法，趣味性與技巧性強，同時也注意到各章彼此之間的相互滲透。 {zzjj}
目錄
引論 什麼是組合數學
第一章 排列與組合
1.1 加法原理與乘法原理
1.2 排列與組合
1.3 二項式係數
1.4 有限集的子集類
1.5 分配
習題一
第二章 抽屜原理
2.1 抽屜原理的簡單形式
2.2 抽屜原理的加強形式
2.3 抽屜原理的一般形式
習題二
第三章 容斥原理
3.1 容斥原理的簡單形式
3.2 在數論中的套用
3.3 錯位
3.4 容斥的原理的一般形式
習題三
第四章 遞推原系
4.1 Fibonacci數列
4.2 常係數線性齊次遞推關係(I)
4.3 常係數線性齊次遞推關係(II)
4.4 疊代與歸納
4.5 差分表
習題五
第五章 生成函式
5.1 形式冪級數
5.2 生成函式
5.3 線性遞推關係
5.4 一個幾何學問題
5.5 可重組合與可重排列
習題五
第六章 幻方
6.1 幻方的概念與有關性質
6.2 奇階幻方的構造方法
6.3 偶階幻方的構造方法
習題六
