计数原理一、选择题(本大题共12小题,共60分)1
如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A
9(正确答案)B解:从E到F,每条东西向的街道被分成2段,每条南北向的街道被分成2段,从E到F最短的走法,无论怎样走,一定包括4段,其中2段方向相同,另2段方向相同,每种最短走法,即是从4段中选出2段走东向的,选出2段走北向的,故共有种走法.同理从F到G,最短的走法,有种走法.小明到老年公寓可以选择的最短路径条数为种走法.故选:B.从E到F最短的走法,无论怎样走,一定包括4段,其中2段方向相同,另2段方向相同,每种最短走法,即是从4段中选出2段走东向的,选出2段走北向的,由组合数可得最短的走法,同理从F到G,最短的走法,有种走法,利用乘法原理可得结论.本题考查排列组合的简单应用,得出组成矩形的条件和最短走法是解决问题的关键,属基础题2
某企业有4个分厂,新培训了一批6名技术人员,将这6名技术人员分配到各分厂,要求每个分厂至少1人,则不同的分配方案种数为A
300(正确答案)C解:先把6名技术人员分成4组,每组至少一人.若4个组的人数按3、1、1、1分配,则不同的分配方案有种不同的方法.若4个组的人数为2、2、1、1,则不同的分配方案有种不同的方法.故所有的分组方法共有种.再把4个组的人分给4个分厂,不同的方法有种,故选:C.先把6名技术人员分成4组,每组至少一人,再把这4个组的人分给4个分厂,利用乘法原理,即可得出结论.本题考查组合知识的运用,考查学生分析解决问题的能力,正确分组是关键.3
如图所示的五个区域中,中心区域是一幅图画,现要求在其余四个区域中涂色,有四种颜色可供选择要求每个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂