MBA排列组合, 解题技巧.ppt

文档介绍：组合数学(排列组合部分)
Combinatorics
(Permutations binations)
计算机科学及信息类专业基础教材
内蒙古大学计算机学院
前言
组合数学是一个古老而又年轻的数学分支。
据传说,大禹在4000多年前就观察到神龟背上的幻方…...
前言
幻方可以看作是一个3阶方阵,其元素是1到9的正整数,每行、每列以及两条对角线的和都是15。
5
1
9
3
7
2
4
8
6
前言
贾宪北宋数学家(约11世纪) 著有《黄帝九章细草》、《算法斅古集》斅音“笑(“古算法导引”)都已失传。杨辉著《详解九章算法》(1261年)中曾引贾宪的“开方作法本源”图(即指数为正整数的二项式展开系数表,现称“杨辉三角形”)和“增乘开方法”(求高次幂的正根法)。前者比帕斯卡三角形早600年,后者比霍纳(William Geoge Horner,1786—1837)的方法(1819年)早770年。
前言
1666年莱布尼兹所著《组合学论文》一书问世,这是组合数学的第一部专著。binatorics)一词。
前言
组合数学的蓬勃发展则是在计算机问世和普遍应用之后。由于组合数学涉及面广,内容庞杂,并且仍在很快地发展着,因而还没有一个统一而有效的理论体系。这与数学分析形成了对照。
前言
本学期主要讲组合分析(计数和枚举)以及组合优化的一部分(线性规划的单纯形解法)。
组合分析是组合算法的基础。
前言
组合数学经常使用的方法并不高深复杂。最主要的方法是计数时的合理分类和组合模型的转换。
但是,要学好组合数学并非易事,既需要一定的数学修养,也要进行相当的训练。
第八章排列组合
加法法则与乘法法则
加法法则与乘法法则
[ 加法法则] 设事件A有m种产生方式,
事件B有n种产生方式,则事件A或B之一
有m+n种产生方式。
集合论语言:
若|A| = m , |B| = n , AB = , 则|AB| = m + n 。