排列与组合在教学中的应用
[摘要]有人认为广义的组合数学就是离散数学,也有人认为离散数学就是狭义的组合数学和图论,代数结构,数理逻辑等的总称但这只是不同学者在叫法上的区别.总之,组合数学是一门研究离散对象的科学.随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据.由于组合数学涉及面广,内容庞杂,并且仍在很快的发展着,因而还没有一个统一而有效的理论体系.组合数学的主要内容有组合计算,组合设计,组合矩阵,组合优化等.
[关键词] 组合数学 八字方针 应用
(一)组合数学的发展
1 贾宪 北宋数学家(约定11世纪)著有<<皇帝九章细草>><,算斅古集>>都已矢传.
2 杨辉著<<讲解九章算法>>(1261年)曾引曾宪的 开方作法本源”图.(即指数为正整
的二项式展开系数表)现称“杨辉三角形”和“ 增乘开方法”(求高次幂的正根法)前者比帕斯卡三角形早600年,后者比霍纳(Willium Geoge Hornen1786~1873)的方法(1819)早年7年.
3 1666年莱布尼兹所著<<组合学论文>>一书问世,这是组合数学的第一部专著,书中首次使用了组合论
(二)组合数学在生活中的应用