有序分拆和无序分拆的一些相关恒等式已解决问题.PPTVIP

1. 选择自己有兴趣的相关领域; 2. 在该领域中发现问题; 3. 研究和解决问题; 4. 整理成文. 一.选定领域: 组 合 数 学 组合数学是一门研究离散对象的科学. 它主要包括以下内容: (1)计数问题: 如整数分拆,Stirling数 (2)存在性问题: 如鸽笼原理,四色猜想 (3)设计问题: 如组合设计,编码理论 (4)最优化问题: 如最短路问题,最大流问题 发现问题是写论文的一个重要的环节,是解 决问题的前奏.所以我们要具有敏锐的眼光 和灵活的头脑,善于思辨、习惯于归纳整理. 下面是发现问题的一般步骤: 例1. 夫妻问题 一个著名的组合问题: n 对夫妻围圆桌而坐，男女相间，每个男人都不和他的妻子相邻，有多少种可能的方案？ 改 变 条 件 我们将夫妻问题中的围坐方式加一改变，分别得到 以下几种情况: 问题1: n对夫妻,围坐圆桌,夫妻相对,问有多少种坐法? 问题2: n对夫妻,围坐圆桌,夫妻相对,男女相间,问有 多少种坐法? 问题3: n对夫妻,围坐无标号圆桌,夫妻不邻,问有多少种坐法? 夫妻问题—方桌形式 图 示 推 广 条 件 对于这个夫妻问题我们还可以继续发现更多的问题: 假如有n对夫妻和m个单身汉围圆桌而坐，男女相间，每个男人都不和他的妻子相邻，有多少种可能的方案？ 例2. 整 数 分 拆 问题 定义: 正整数 n -分拆是指将正整数 n 表示成一个或几个正整数的无序和. P(n,r)表示部分数为r的n-分拆的个数 . P(n,3), P(n,4), P(n,5), P(n,6)的计算公式. (2) 正整数 n 分拆成 m 个奇数或 m 个偶数的分拆数. (3) 正整数 n 分拆成互不相同的奇数或偶数的分拆数的相应递推计算方法. (4) 给出了一类分部量不超过 4 的正整数的分拆数的计数公式. (5) 整数n分拆时部分中含有1的分拆的计算公式. 发 现 问 题 P(n,7)的计算公式. (2) 一类部分量不超过 5的正整数的分拆数的计数公式. (3) 整数n分拆时部分中不含有1的分拆的计算公式. (4)有序分拆和无序分拆的一些相关恒等式. 例3. 第二类stirling数问题 定义:把含有n个元素的一个集合分成恰好有r个非空子集合的分拆数目就叫做第二类stirling数,记作S2(n,r). (1)S2(n,0)=0,S2(n,1)=1,S2(n,2),S2(n,n-1), S2(n,n)=1.(课本) (2) n≥4时,S2(n,n-2); 当n≥6时,S2(n,n-3); n≥8时,S2(n,n-4); n≥10时,S2(n,n-5); n≥12时,S2(n,n-6). 发 现 问 题 n≥14时,S2(n,n-7)的计算公式. (2) S2(n,4), S2(n,5), S2(n,6)的计算公式. (3)有关第二类stirling数的一些递推关系式. (4)广义第二类Stirling数. 查文献,读文献 方式: 可以上中国学术期刊网查找相关文献,或者去图书馆借一些相关的论著.对重要的文献要进行精读. 目的: 以便了解前人对于这个问题已经发表过的意见和已经取得的成果，特别是问题解决的方法.正确的可以汲取和继承，犯过的错误，可以避免和防止.我们应该汲取前人已有的经验，去解决前人没有解决的新问题。 搜集资料,提取方法 在博览广搜有关资料的过程中，应该时刻以自己的问题为中心去思考这些材料，区别其正确、错误，找出其论证不足与需要增补、发挥之处。搜集资料的过程，就是调查研究、思考钻研、提取方法的过程。 要对搜集回来的资料进行分析和整理,从中提炼出重要的研究方法、论点和重要数据等,以便寻找更好的解决问题的途径. 提取方法,解决问题 方法: 可以通过类比,迁移,归纳等形式去提取重要的 解决问题的方法. 举例: 对于研究正整数的分拆问题的基本方法大致有两种： (1)分析方法：即利用超几何级数构造出正整数的分拆数的生成函数, 从而利用级数的分析性质来研究正整数的分拆数的代数, 组合性质; (2)组合方法：即利用正整数分拆的 Ferrers图表示形式, 将 Ferrers 图作几何变换, 进而建立一种一一对应关系来研究分拆数的性质. 展示论文 论文格式:一篇完整的论文应包括题目、摘要、关键词、论文的内容、参考文献。 注意事项: (1)题目: 应当简明、具体、确切地反映出本文的特定内容. (2)摘要:是一篇论文的浓缩和精华.主要说明文章主要用什么方法解决了什么问题,得到什么结论.还有