1、组合数学前言组合数学是一个古老而又年轻的数学分支。据传说,大禹在 4000多年前就观察到神龟背上的幻方 .前言幻方可以看作是一个 3阶方阵,其元素是 1到 9的正整数,每行、每列以及两条对角线的和都是15。5193 7248 6前言1666年莱布尼兹所著组合学论文一书问世,这是组合数学的第一部专著。书中首次使用了组合论(Combinatorics) 一词。前言组合数学是一个迷人的数学分支 , 它起源于古代的游戏和美学鉴赏 .在现代科学技术的发展中 , 人们会面临各种各样的组合数学问题 . 组合数学在计算机科学中发挥着出极为重要的作用 .前言组合数学的蓬勃发展则是在计算机问世和普遍应用之后。由于
2、组合数学涉及面广,内容庞杂,并且仍在很快地发展着,因而还没有一个统一而有效的理论体系。这与数学分析形成了对照。前言组合数学的基本内容组合数学关心的事情是要按照一定方式 “配置 ”一组事物,主要考虑以下几方面的问题 . 存在性:(2) 计数与分类:主要内容(3) 构造算法:部分内容(4) 算法优化:前言组合数学经常使用的方法并不高深复杂。最主要的方法是 计数时的合理分类和组合模型的转换 。但是,要学好组合数学并非易事,既需要一定的数学修养,也要进行相当的训练。前言内容 :高等数学 (微积分 ,高等代数 )计算机数学 (离散数学 ,组合数学 )意义 :方法 (用于编程 ), 素质 (全面 ,细致 )难点 :方法的应用 , 例题的题型和思路教材 :4版为主讲课 :听课为主 , 课件较完整 , 板书和说明多种思路的分析,实例的直观理解第一章 排列组合1.1 加法法则与乘法法则