第一讲 排列组(加法与乘法原理).docVIP

第1讲 排列组合（加法与乘法原理） 1、加法原理： 完成一件工作共有N类方法。在第一类方法中有m1种不同的方法，在第二类方法中有m2种不同的方法，……，在第N类方法中有mn种不同的方法，那么完成这件工作共有N＝m1＋m2＋m3＋…＋mn种不同方法。运用加法原理计数，关键在于合理分类，不重不漏。要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同 即分类不重 ；完成此任务的任何一种方法，都属于某一类 即分类不漏 。合理分类也是运用加法原理解决问题的难点，不同的问题，分类的标准往往不同，需要积累一定的解题经验。完成一件工作共需N个步骤：完成第一个步骤有m1种方法，完成第二个步骤有m2种方法，…，完成第N个步骤有mn种方法，那么，完成这件工作共有m1×m2×…×mn种方法。运用乘法原理计数，关键在于合理分步。完成这件工作的N个步骤，各个步骤之间是相互联系的，任何一步的一种方法都不能完成此工作，必须连续完成这N步才能完成此工作；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此工作的方法也不同。运用两个原理解决的都是比较复杂的计数问题，在解题时要细心、耐心、有条理地分析问题。计数时要注意区分是分类问题还是分步问题，正确运用两个原理。灵活机动地分层重复使用或综合运用两个原理，可以巧妙解决很多复杂的计数问题。练习：某人到食堂去买饭菜，食堂里有4种荤菜，3种蔬菜，2种汤。他要各买一样，共有多少种不同的买法？用1角、2角和5角的三种人民币（每种的张数没有限制）组成1元钱，有多少种方法？练习各数位的数字之和是24的三位数共有多少个？例：练习：点沿着线段爬到 练习：（1）如图所示，从甲地到乙地，最近的道路有几条？ （2）如果沿图中的线段，以最短的路程，从A点出发到B点，共有多少种不同的走法？ 巩固练习：“IMO”是国际数学奥林匹克的缩写,把这三个字母写成三种不同颜色,现有五种不同颜色的笔,按上述要求能写出 种不同颜色搭配的“IMO”. 11：公园里有小红旗4款，小白旗5款，小蓝旗6款，如果三种颜色的小旗各取一款，有（ ）不同的取法。 12.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙门作为入口也作为出口.共有 种不同的进出路线。 warmly, welcoming us to join forces, and saw my fill of ... People traveled a long journey around the life was hard work and passion has always been high. Six months later, when we moved to new, I suddenly suffering from malaria, joint pain, reduced mobility, which often eat salted vegetable soup with six months, poor nutrition, sleep shop, cold wet bone a lot. Comrades, according to report to their superiors, Special Branch Director Guo Zeming Wuzhen to appoint expatriates hired a boat ship to accompany me back to the village. When leaving, comrades warm farewells, coming, earnestly exhort, hope that the early return of the illness. 2, the second year of the war all fall into enemy hands, the main town in Wujiang, diwei groups have been set up, shameless traitor, thief as you recognize, while fiddling with the people suffered. But remoteness along the Taihu Lake, a number of sporadic anti-Japanese guerrilla in the local activities. After the fall of song Ling Zhen, Wujiang County Government moved in Tomb in Nan Xiang Zhang Aocun,