有关第二类stirling数的一些递推关系式.pptVIP

1. 选择自己有兴趣的相关领域; 2. 在该领域中发现问题; 3. 研究和解决问题; 4. 整理成文. 一.选定领域: 组 合 数 学 组合数学是一门研究离散对象的科学. 它主要包括以下内容: (1)计数问题: 如整数分拆,Stirling数 (2)存在性问题: 如鸽笼原理,四色猜想 (3)设计问题: 如组合设计,编码理论 (4)最优化问题: 如最短路问题,最大流问题 发现问题是写论文的一个重要的环节,是解 决问题的前奏.所以我们要具有敏锐的眼光 和灵活的头脑,善于思辨、习惯于归纳整理. 下面是发现问题的一般步骤: 例1. 夫妻问题 一个著名的组合问题: n 对夫妻围圆桌而坐，男女相间，每个男人都不和他的妻子相邻，有多少种可能的方案？ 改 变 条 件 我们将夫妻问题中的围坐方式加一改变，分别得到 以下几种情况: 问题1: n对夫妻,围坐圆桌,夫妻相对,问有多少种坐法? 问题2: n对夫妻,围坐圆桌,夫妻相对,男女相间,问有 多少种坐法? 问题3: n对夫妻,围坐无标号圆桌,夫妻不邻,问有多少种坐法? 夫妻问题—方桌形式 图 示 推 广 条 件 对于这个夫妻问题我们还可以继续发现更多的问题: 假如有n对夫妻和m个单身汉围圆桌而坐，男女相间，每个男人都不和他的妻子相邻，有多少种