《排列组合及解决方法毕业论文》由会员分享，可在线阅读，更多相关《排列组合及解决方法毕业论文（17页珍藏版）》请在金锄头文库上搜索。
1、聊城大学本科毕业论文本科生本科生毕业论毕业论文文题题 目目: 排列排列组组合及解决方法合及解决方法 专业专业代代码码: 作者姓名作者姓名: 刘刘凯凯 学学 号号: 单单 位位: 12 级级 3 班班 指指导导教教师师: 张凤张凤霞霞 2016 年年 5 月月 30 日日聊城大学本科毕业论文原创性声明本人郑重声明: 所提交的学位论文是本人在导师指导下, 独立进行研究取得的成果. 除文中已经注明引用的内容外, 论文中不含其他人已经发表或撰写过的研究成果, 也不包含为获得聊城大学或其他教育机构的学位证书而使用过的材料. 对本文的研究做出重要贡献的个人和集体, 均已在文中以明确方式标明. 本人承担本声
2、明的相应责任. 学位论文作者签名: 日期 指 导 教 师 签 名: 日期 聊城大学本科毕业论文0目目 录录1 1、引言、引言12、加法原理与乘法原理、加法原理与乘法原理22.1 加法原理和乘法原理的概念22.2应用例题22.3加法原理和乘法原理的分类比较23 3、排列与组合、排列与组合33.1排列 33.1.1重复排列 33.1.2非重复全排列 43.1.3非重复选排列 53.2 组合54 4、排列组合的解决方法、排列组合的解决方法54.1 分类与分步64.2 优先法 64.3 捆绑法74.4 插空法74.5 排除法 84.6 空位法94.7 直排法9结束语结束语 10参考文献参考文献 11致
3、谢致谢12聊城大学本科毕业论文0摘摘 要要概率论存在于生活中的点点滴滴，但他也是一门比较抽象的学科，学习的同时也锻炼了我们的抽象思维能力.本文总结了概率论中比较简单的排列组合问题.虽然简单但它却是学习概论的基础环节.首先是排列组合问题的基础：加法原理和乘法原理.加以例题辅助理解.又将排列组合分类为：重复排列，非重复排列与组合，掌握了他们的概念和算法. 通过对例题分析着重讲解了解决排列组合的方法，包括分类与分步，优先法，捆绑法，插空法，排除法，空位法和直排法等. 学习排列组合的重点应放在理解和运用上.关键词关键词：排列；排列分类；组合；方法聊城大学本科毕业论文1AbstractThe proba
4、bility exists in the little drops of life.，but he is also an abstract subject, learning at the same time we also exercise the ability of abstract thinking. This paper summarizes the relatively simple combinatorial problem in probability theory. Although simple but it is the introduction to the basic
5、 link. The first is based on combinatorial problem: the addition principle and the multiplication principle make examples supporting understanding. And combinations are classified as: repeat array, non repeating permutations and combinations, grasp the concepts and algorithms of them. Through the ex
6、ample analysis focused on the solution of permutation and combination, including classification and step by step, priority method, binding method, interpolation method of elimination method and direct method, vacancy, etc. focus should be placed on the combination of understanding and use.KeyKey wor
7、ds:words: Arrangement; arrangement classification; combination; method聊城大学本科毕业论文0排列组合及解决方法1、 引言引言在大学里我们学习了概率论这门课，高中的时候我们已经简单的了解了随机事件，古典概型等简单的概率论内容。大学里进一步的学习让我们更加深入地了解掌握了这门课的精髓所在。在不断的学习过程中我也发现概率论存在于生活中的点点滴滴。正如法国的著名数学家拉普拉斯说的:对于生活中的大部分，最重要的问题实际上只是概率问题。而概率论的起源竟然是赌博。十七世纪时，法国的德梅勒赌 30 金币在对胜负的预测上，却又不知怎么分配，于
8、是他求助于当时最有声望的数学家帕斯卡。帕斯卡经过和另一名数学家菲尔马的讨论研究，诞生了概率论这门新的学科。经过漫长的发展现在的概率论已经成为一门庞大的学科，并服务着这个世界。概率论是一门比较抽象的学科，学习的同时也锻炼了我们的抽象思维能力，思维的灵活性和敏捷性。首先来看，概率论有古典概率，几何概率，条件概率，各种分布列等基本模型；以加法原理，乘法原理为规则；以非负性，规范性，可列可加性为基本性质；逆事件，差事件概率的计算公式，加法公式等为运算基础骨架。我们学习概率论的重点应放在理解和运用上。现在我们来讨论概率论中比较简单的排列组合问题。虽然简单但它却是学习概论的基础环节，在运筹学和统计学的学习
9、中也需要它，还有日程的工作生活中更是密不可分。本文先展开排列组合的基础：分类计数原理（加法原理）和分步计数原理（乘法原理）.又了解了排列与组合概念. 先看排列排列的两个方面：重复排列和非重复排列，其中非重复排列又可以划分为：非重复全排列和非重复选排列.最后通过对例题分析着重讲解了解决排列组合的方法，包括分类与分步，优先法，捆绑法，插空法，排除法，空位法和直排法等.聊城大学本科毕业论文12、加法原理与乘法原理、加法原理与乘法原理2.12.1 加法原理与乘法原理的概念加法原理与乘法原理的概念在此之前，我们需要先掌握分类计数原理（加法原理）和分步计数原理（乘法原理） 。加法原理和乘法原理是排列组合的
10、基础，排列组合的学习离不开这两个基本原理。我们很早之前就学过了加法和乘法，现在学习的加法原理和乘法原理就是在之前学习的基础上展开的。线面我们通过几个例题来了解加法原理和乘法原理。2.22.2应用例题应用例题例1.A地到B地，有两种交通方式，汽车和火车，火车一天有两班，汽车一天有四班，现在问如果用这两种交通方式从A地到B地共有多少种不同的方法？分析：如果坐火车有两种方法，坐汽车有四种方法，而且这些方法各不相同，所 以，有种不同的方法.这里用到的就是加法原理：如果完成一件事情，642可以有种不同的方法，第一种方法有种，第二种方法有种，在第n1m2mn 类方法中有种奎屯王新敞新疆nm解：那么完成这件
11、事共有：n321mmmm .种不同的方法例 2.从 A 地去 B 地必须要经过 C 地，A 地到 C 地只有两班火车，再在 C 地到 B 地 只有四班汽车，现在问从 A 地到 B 地共有多少种不同的走法？ 分析: 从 A 地到 C 地有 2 种走法，C 地到 B 地有 4 种走法，所以，共有种不同824 的走法.这里用的是乘法原理：如果完成一件事情，完成它需要分成 n 个步骤，做第一步有种不同的方法，做第二步有种不同的方法，做第 n 步有1m2m种不同的方法.nm解：完成这件事有：种不同的方法奎屯王新敞新疆n321mmmm N由上面的例题我们来分析比较一下这两个原理： 加法原理(分类计数原理)
12、：完成一件事一共有n类办法，且每种办法都是 “互斥”的，也就是说每种方法都可以独立地完成这件事 乘法原理(分步计数原理)：完成一件事分成n个步骤，是说每个步骤都不能 单独的完成这件事，要把它们组合起来才可以完成. 那我们来看什么样的情况用加法原理，什么样的情况用乘法原理:聊城大学本科毕业论文2分类时，如果各类办法都是是相互排斥的，而且不论哪一种方法，都可以独 立的完成这件事.只有这样，就可以用加法原理. 如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要依次完成所有 步骤才能完成这件事，而各步要求相互独立，即相对于前一步的每一种方法，下 一步都有 m 种不同的方法，那么完成这件事的方法数就
13、可以直接用乘法原理公式分别为:, nmmmmN 321nmmmmN 321我们还可以把两个原理与物理中电路的串联、并联相类比：加法原理是并联， 乘法原理是串联.如下题： 例 3.某班有男同学 5 人，女同学 4 人奎屯王新敞新疆（1）从其中任选一名同学去参赛, 有多少种不同的选法？（2）从中任选男、女同学各一人去参加领奖，有多少种不同的选法？ 解：（1）根据加法原理，从学生中任选一人去参赛这件事，有 2 种办法。从男学生中任选一人， 共有种不同的方法； 5m1从女学生中任选一人, 共有种不同的方法2m4得到不同选法种数共有 种奎屯王新敞新疆 945N （2） 根据乘法原理，完成从同学中任选男、
14、女同学各一人去领奖这件事, 需分 2 步完成, 选一名男学生，有 种方法； 1m5选一名女学生，有种方法； 2m4得到不同选法种数共有 20 种45N 总结:加法原理与分类有关，乘法原理与分步有关；加法原理通过分类完成 一件事情，里面的任意方法都可以单独的完成这件事；乘法原理通过分步完成一 件事情，每个步骤中的方法都是相互独立的，每个步骤都完成才可以算是完成了 这件事情奎屯王新敞新疆3 、排列与组合、排列与组合3.13.1 排列排列从个不同元素中，任取个元素，并按按照一定的顺序排成一列，n()m mn叫做从个不同元素中取出一个排列nm个元素的全排列是最基本一种排列，将一组数按照一定顺序进行排列，如果这组数有个，n那么全排列数为个.现以1, 2, 3, 4, 5为例子它的
