課程簡介：

組合數(shù)學也叫組合學，它源遠流長，起源于古代的數(shù)學游戲和美學消遣，以無窮的魅力激發(fā)人們的聰明才智和數(shù)學興趣。隨著近代科學技術的發(fā)展，組合數(shù)學已經成為很多前沿學科的基礎。特別是計算機科學的長足進步，給組合數(shù)學注入了新的生機和活力，組合數(shù)學的離散性及其算法與計算機的結合已在現(xiàn)代科學技術中發(fā)揮出極為重要的作用。它在在自然科學的眾多學科，管理科學的很多分支，以及數(shù)學中涉及有限多個對象的每個專題中的作用，尤其是因為它在計算機的理論和應用上舉足輕重的地位，人們越來越認識到這個數(shù)學分支的重要性

本課程作為大學數(shù)學專業(yè)選修課系統(tǒng)地介紹了組合數(shù)學的基本原理與算法。主要內容有組合數(shù)學的研究對象、排列與組合、容斥原理及其應用、遞推關系、生成函數(shù)、鴿巢原理和Ramsey定理、Polya定理。

組合數(shù)學是計算機應用領域中十分重要的基礎理論課程，是計算機應用技術研究生的學位專業(yè)基礎課。學習該課程的主要目的是使學生掌握組合數(shù)學的理論、技術和方法。應用組合數(shù)學方法解決實際工作中的計算機應用問題。組合數(shù)學是一門提高思維分析能力和自我構造算法本領的必修課程。

通過組合數(shù)學這門課程的學習，可以有效地鍛煉學生的論證能力，培養(yǎng)學生用組合學的思想和方法分析問題和解決問題的能力。使學生能得到嚴格的邏輯推理與抽象思維能力的訓練，建立數(shù)學模型與計算機科學實踐之間的內在聯(lián)系，不僅可以提高專業(yè)開發(fā)能力，而且為計算機教育打好數(shù)學基礎。通過本課程的學習，應達到知識和能力兩方面的目標：（1）知識方面：系統(tǒng)地學習組合數(shù)學中的排列與組合、容斥原理及其應用、遞歸關系、生成函數(shù)、整數(shù)的分拆、鴿巢原理和定理、二分圖問題和組合設計。為解決實際問題，提高計算機專業(yè)開發(fā)能力打好知識基礎。（2）能力方面：使學生能得到組合數(shù)學的思想、方法和理論嚴格的邏輯推理與抽象思維能力的訓練，了解數(shù)學中的抽象思維與計算機科學實踐之間的內在聯(lián)系，提高分析問題和解決問題的能力

課程目錄：

1.1.1]--1.1.1研究背景和研究內容

[1.2.1]--1.1.2研究方法

[1.3.1]--1.2加法和乘法法則

[1.4.1]--1.3.1排列與組合

[1.5.1]--1.3.2排列與組合

[1.6.1]--1.3.3排列與組合

[1.7.1]--1.3.4排列與組合

[1.8.1]--1.3.5排列與組合

[1.9.1]--1.3.6排列與組合

[1.10.1]--1.4.1組合等式及其組合意義

[1.11.1]--1.4.2組合等式及其組合意義

[1.12.1]--1.5多項式系數(shù)

[2.1.1]--2.1組合的母函數(shù)

[2.2.1]--2.2母函數(shù)的性質

[2.3.1]--2.3排列的母函數(shù)

[3.1.1]--3.1基本概念

[3.2.1]--3.2.1常系數(shù)線性遞推關系-解的性質

[3.3.1]--3.2.2常系數(shù)線性遞推關系-解的結構

[3.4.1]--3.2.3常系數(shù)線性遞推關系-特征根法

[3.5.1]--3.2.4常系數(shù)線性遞推關系-非齊次方程

[3.6.1]--3.2.5常系數(shù)線性遞推關系-一般遞推關系

[3.7.1]--3.3.1解遞推關系的其他方法-迭代法與歸納法

[3.8.1]--3.3.2解遞推關系的其他方法-母函數(shù)方法

[4.1.1]--4.1引言

[4.2.1]--4.2.1容斥原理

[4.3.1]--4.2.2逐步淘汰原理

[4.4.1]--4.2.3Jordan公式

[4.5.1]--4.2.4對稱原理

[4.6.1]--4.3.1應用-排列組合問題

[4.7.1]--4.3.2應用-初等數(shù)論問題

[4.8.1]--4.4.1有限制的排列

[5.1.1]--5.1抽屜原理

[5.2.1]--5.2.1應用-抽屜原理的應用

[5.3.1]--5.2.2應用-極端原理