第4讲计数问题（加乘原理排列组合）.docVIP

第四讲 计数问题 （家长版） 部 理论部分 典型例题与练习 例1、用1角、2角和5角的三种人民币（每种的张数没有限制）组成1元钱，有多少种方法？ 【解析】： 运用加法原理，把组成方法分成三大类： ①只取一种人民币组成1元，有3种方法：10张1角；5张2角；2张5角。 ②取两种人民币组成1元，有5种方法：1张5角和5张1角；一张2角和8张1角；2张2角和6张1角；3张2角和4张1角；4张2角和2张1角。 ③取三种人民币组成1元，有2种方法：1张5角、1张2角和3张1角的；1张5角、2张2角和1张1角的。 所以共有组成方法：3+5+2=10（种）。 例2、某校五年级一班有25人，二班有27人，三班有24人，每班要各选1人去希望小学参观，有多少种不同的选法？从中选1人去希望小学参观，共有多少中选法？ 解：（1）要经过在一班选1人，二班选1人，三班选1人，这样三个步骤，才能完成派3人去开会的任务。因此用乘法原理解决。 25×27×24＝16200（种） 答：从每个班选1人去参观有16200种选法。 （2）完成从3个班选1个人的任务，可以从一班选，有25种选法；可以从二班选，有27种选法，也可以从三班选，有24种选法。因此，在全年级选1人去参观，有多少种选法，应该用加法原理。 25+27+24＝76（种） 答：全年级送1人去参观，有76种选法。 说明：注意对比，我们可以发现加法原理与乘法原理的不同。 例3、某沿海城市管辖7个县，这7个县的位置如下图。现用红、黑、绿、蓝、紫五种颜色给下图染色，要求任意相邻的两个县染不同颜色。共有 种不同的染色方法。 解：把地图上的7个县分别编号为A、B、C、D、E、F、G（如图1）。为了便于观察，可以把图1改画成（图2）（相邻关系不改变）。我们不妨按A、B、C、D、E、F、G的顺序，用红、黑、绿、蓝、紫五种颜色依次染色，根据乘法原理，共有5×4×3×3×3×3×3 = 4860种不同的染色方法。 图1 例4、在图中放四个棋子“兵”，使得每一列有一个“兵”，每一行至多有一个“兵”。 有___种不同的放法。 解：第一列有2种放法。第一列放定后，第二列又有2种放法。 … 如此下去，共有2×2×2×2=16种不同的放法。 例5、从学校到少年宫有4条东西的马路和3条南北的马路相通（如图），李楠从学校出发，步行到少年宫（只许向东或向南行进），最多有___种不同的行走路线。 解：从学校到路口A、B、C、D、E都只有1种走法；从学校到路口F可以经过A或C，有1＋1=2种走法；从学校到路口G可以经过D或F，有1＋2=3种走法；类似的，从学校到路口H、M、N依次有4种、3种、6种走法。从学校到少年宫可以经过H或N，共有4＋6=10种走法。 练习： 1、各数位的数字之和是24的三位数共有多少个？ 10（个）。 2、下图中共有16个方格，要把A、B、C、D四个不同的棋子放在方格里，并使每行每列只能出现一个棋子。问：共有多少种不同的放法？ 576 种不同的放法。 3、从1～300的所有自然数中，不含数字3的自然数有多少个？ 从l～300的所有自然数中，不含3的自然数有242(个)。 4、有一楼梯共10级，规定每次只能跨上一级或两级，要登上第10级，共有多少种不同的走法？ 89种。 5、甲、乙、丙、丁四个同学排成一排，从左往右数，如果甲不排在第一个位置上，乙不排在第二个位置上，丙不排在第三个位置上，丁不排在第四个位置上，那么不同的排法共有___种。 不同的排法共有9种。 6、如图1为一幅街道图，从A出发经过十字路口B,但不经过C走到D的不同的最短路径有 条。 最短路经有18条。 7、有10颗糖，每天至少吃一粒，吃完为止。共有多少种不同的吃法？ 不同的吃法共有=512（种）。 例6、五一班有40名同学，现在要选出4名同学去参加国庆活动，共有多少种选法？如果要在40名同学中选4人站成一排，共有多少种站法？ 解：据组合公式 === 91390 据排列公式 =40×39×38×37=2193360 答：选4名同学参加国庆活动共有182780种选法。选4名同学站成一排， 共有2193360种选法。 例7、张华、李明等七个同学照相，分别求出在下列条件下有多少种站法： (1)七个人排成一排; (2)七个人排成一排，张华必须站在中间； (3)七个人排成一排，张华、李明必须有一人站在中间； (4)七个人排成一排，