公考排列组合问题(排列组合排序问题)

在排列组合问题中，我们经常使用加法原理和乘法原理，加法原理主要是针对分类法，而乘法原理则主要针对是分步法。下面将为各位考生详细分析排列组合问题中的这两大原理。

分类法即将完成任务的各种情况进行分类，每类都可以完成这项任务，每类之间是一种“或……或……”的关系，最后将每类的情况数进行简单的相加即可。加法原理：完成一件事有k类方法，第一类方法中有m1种不同的方法，第二类方法中有m2种不同的方法，……第k类方法中有mk种不同的方法。那么完成这件事共有 m1+m2+…+mk 种不同的方法。

【例1】从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中火车有4班，汽车有3班，轮船有2班。问：一天中乘坐这些交通工具从甲地到乙地，共有多少种不同走法？

【解析】从甲地到乙地，可以乘火车、汽车、轮船，每种交通方式都可以完成“从甲地到乙地”这项任务，所以我们应当使用分类法即加法原理，则总共应有4+3+2=9种走法。

而分步法则针对的是此任务需要若干个步骤，步骤之间是“先……后……”的关系，必须依次按照步骤才能完成此项任务，其总的情况数就是将每一步的情况数进行简单的相乘。

【例2】从甲地到乙地有3条路线，从乙到丙地4条路线，从丙地到丁地有2条路线，从甲地经过乙地、丙地到丁地不同走法共有多少？

【解析】从甲要到丁地必须依次经过乙、丙，要就是说要完成从甲到丁这件任务，有三个必不可少的步骤，第一步，需要从甲到乙，有3种方法；第二步，从乙到丙，有4种方法；第三步，从丙到丁，有2种方法。因此总的情况数就应该等于完成这项任务的各步情况数相乘即3×4×2=24种方法。

【例3】用彩旗表示信号，不同面数，不同颜色，排列顺序不同，都表示不同的信号。如果一根旗杆上同时最多可以挂3面旗，现有足够的红色和黄色彩旗。可以表示多少种不同的信号？

【解析】要完成挂旗这项任务，我们可以挂一面旗、挂两面旗、挂三面旗，每一个都可以完成这项任务。因此，可以分成上述三类，即第一类，一面旗；第二类，两面旗；第三类，三面旗，然后再将每一类的情况数进行简单的相加。接下来，我们得研究下每一类的情况数。

第一类、一面旗。红黄各一种。

第二类、两面旗。

现在有两个位置依次为A B。这两个位置需要一步一步来进行填，我们第一步先填A，有两种（红、黄），第二步，我们填B，依然有两种（红黄），则其有2×2=4种。

第三类、三面旗。

这时候有三个位置，依次为A B C。和两面旗道理一样，每一个位置都有两种填法，则其有2×2×2=8种。

则总的情况数为三类之和即2+4+8=14种。

小结：用加法原理和乘法原理求“完成一件事的方法总数”时，一般按以下的思路分析：

1.完成一件什么事？

2.怎样完成这件事？

能直接完成的考虑怎样分类，每类有几种方法

分步骤完成的考虑怎样分步骤，每步有几种方法

3.确定用加法原理还是乘法原理解题，或者加法原理，乘法原理都使用？

  相关文章:

   【热点背景】习近平总书记日前在海南考察时强调，推动乡村全面振兴，关键靠人。让能人大施所能、大展才华、大显身手，乡村才能建设好。乡村振兴中的“人才”,他们有经验、懂管理、会经营，为农村的发展注入新活力。我国农业农村工作的重心从脱贫攻坚转向了乡村振兴，乡村的发展方式从外生驱动型转向了内生发展型，这也为乡

   “珍珠为宝，粮食为金”,粮食安全关乎民生幸福，粮食安全关乎社会稳定，粮食安全关乎国家发展。追忆往昔，一部中华文明史就是一部与饥饿的斗争史。康熙元年，吴川大饥，二年，合肥饥;雍正元年通州饥，二年春，蒲台大饥;1959——1961年中国全国性饥荒……吃饭问题始终是国家的头等大事，也是撬动国之根本的因素。因此，我们必须牢牢坚守发展基本国策，将粮食安全掌握在自己手中。保障粮食安全

   古人云：亲其道，信其师。良好和谐的师生关系，是走进学生心里的关键，能让教师“不战而屈人之兵”，提升教育教学效果。作为既教书又育人的教师来说，只有真诚，深沉的爱生情感，才可使教育获得成功的源泉所在，也是教

   组织管理题型中的微观类题目越来越多，出现在四川公务员面试中也极有可能，它对考生的能力要求更高，从而使很多考生无所适从，不知如何找到题目所要求的作答点。这需要考生具备宏观类题目能力之外的另外一种能力，即挖掘和分

   【导读】一、平和状态的监护人选任：（一）法定监护1、未成年人的法定监护人当然监护人：父母。需注意：父母离婚，不影响法定监护关系，离婚后父母仍然是未成年人的法定监护人，只是监护责任的轻重有所不同。父母死亡或者没有监护能力的，由下列有监护能力的人按顺序担任监护人：第一顺序：祖父母、外祖父母；第二顺序：兄、姐；第三顺序：其他愿意