排列与组合例题.pdfVIP

第55讲排列与组合

【备选理由】例1是不同背景下的组合问题;例2、例3是隔板法解决相同元素分配的问

题;例4考查的是排列组合综合运用.

1[配合探究点二使用](1)[2024·江苏泰州期末]正十二边形的对角线的条数是(B)

A.56B.54C.48D.4

(2)[2024·湖南邵阳期末]某大桥的一侧依次安装有13盏路灯,因环保节能的需求,计划关掉

其中的5盏.如果两端的路灯不能关,且相邻的路灯不能同时关,则不同关灯方式的种数是

(A)

A.21B.35C.70D.126

(3)[2024·山东滨州模拟]如图,在某城市中M,N两地之间有整齐的方格形道路网,A是道路网

中的一个交汇处,小明要从道路网的M处出发,途经A处到达N处,则小明可以选择的最短路

径条数为(B)