市各地高考数学联考试题分类汇编排列组合.pdfVIP

一、选择题:

6.(市海淀区2013年4月高三第二学期期中练习理)一个盒子里有3个分别标有号码为1，2，

3的小球，每次取出一个，记下它的标号后再放回盒子取3次，则取得小球标号最大值是

3的取法有

A.12种B.15种C.17种D.19种

【答案】D

（6）（市昌平区2013年1月高三期末考试理）在高三（1）班进行的比赛有5位选

手参加，其中3位，2位男生.如果2位男生不能连续出场，且甲不能排在第一个，那么出

场顺序的排法种数为

A.24B.36C.48D.60

二、填空题:

11.(市房山区2013年4月高三第一次模拟理)在员进行的一项太空实验中，要先后实施

6个程序，其中程序A只能在第一或最后一步实施，程序B和C在实施时必须相邻，则实验顺序

的编排方法共有种.(用数字作答)

96

【答案】

三、解答题:

（20）(市朝阳区2013年4月高三第一次综合练习理)（本小题满分13分）

设τ=(x,x,,x)是数1,2,3,4,5,6,7,8,9,10的任意一个全排列，定义

1210

10

S(τ)=|2xk−3xk+1|，其中x11=x1.

k=1

（Ⅰ）若τ=(10,9,8,7,6,5,4,3,2,1)，求S(τ)的值；

（II）求S(τ)的最大值；:

（III）求使达到最大值的所有排列的个

S(τ)τ

数.

最大值的所有排列τ的个数为6×24×4×5=2880，由轮换性知，使S(τ)达到最大值的所有排列τ

的个数为2880013分