压轴题 06 计数原理、二项式定理、概率统计压轴题六大题型汇总
本专题考查类型主要涉及点为计数原理、二项式定理、概率统计相关的知识点。
命题预测
预计2024年后命题会继续在上述几个方面进行。
题型01概率与数列结合问题 题型04概率统计与导数结合问题
高频考法 题型02二项式定理相关问题 题型05进制问题
题型03排列组合新定义问题 题型06条件概率全概率问题
01概率与数列结合问题
递推数列与概率知识的交汇问题,解决该类问题应该注意的事项有:
(1)做好互斥事件的划分,正确进行独立事件概率的计算;
(2)借助待定系数方法建立不同事件概率间的递推关系,即构建递推数列;
(3)正确运用数列求通项公式或求和的方法解决问题.
1.(21-22高二下·黑龙江双鸭山·期中)足球运动被誉为“世界第一运动”.深受青少年的喜爱.为推广足
球运动,某学校成立了足球社团,社团中的甲、乙、丙三名成员将进行传球训练,从甲开始随机地球传给
其他两人中的任意一人,接球者再随机地将球传给其他两人中的任意一人,如此不停地传下去,且假定每
次传球都能被接到.记开始传球的人为第1次触球者,第n次触球者是甲的概率为P ,即P =1.则下列说
n 1
法正确的个数是( )
1 1 1
(1)P =0;(2)P = ;(3)P =- P + ;(4)P <P .
2 3 2 n 2 n-1 2 9 10
A.1个 B.2个 C.3个 D.4个
【答案】C
【分析】(1)与(2)能直接进行求解;(3)分析出要想第n次触球者是甲,则第(n-1)次触球的不能是
1
甲,且第(n-1)次触球的人,有 的概率将球传给甲,从而求出递推公式;(4)再第(3)问的基础上求
2
3 1 1
出通项公式,计算出P ,比较出P -P =- P + =- <0,从而判断出结论.
9 10 9 2 9 2 256
【详解】甲传球给乙或丙,故P =0,(1)正确;
2
1
乙或丙传球给其他两个人,故P = ,(2)正确;
3 2
由题意得:要想第n次触球者是甲,则第(n-1)次触球的不能是甲,
1
且第(n-1)次触球的人,有 的概率将球传给甲,
2
1 1 1
故P = (1-P )=- P + ,C正确;
n 2 n-1 2 n-1 21 1 1
因为P =- P + ,设P +λ=- (P +λ),
n 2 n-1 2 n 2 n-1
1
解得:λ=-
,
3
1 1( 1)
所以P - =- P -
n 3 2 n-1 3
1 2
因为P - = ,
1 3 3
{ 1} 2 1
所以 P - 是以 为首项,公比是 - 的等比数列,
n 3 3 2
1 2 ( 1) n-1
故P - = × - ,
n 3 3 2
2 ( 1) n-1 1
所以P = × - + ,
n 3 2 3
2 ( 1) 8 1 43
故P = × - + = ,
9 3 2 3 128
3 1 3 43 1 1
P -P =- P + =- × + =- <0,
10 9 2 9 2 2 128 2 256
故P >P ,(4)错误.
9 10
说法正确的个数是3个.
故选:C
【点睛】概率与数列结合的题目,要能分析出递推关系,通过递推关系求出通项公式,这是解题的关键.
2. (23-24高三下·山东菏泽·开学考试)国际象棋是国际通行的智力竞技运动.国际象棋使用8×8格黑白方
格相间棋盘,骨牌为每格与棋盘的方格大小相同的1×2格灰色方格.若某种黑白相间棋盘与骨牌满足以下三
点:①每块骨牌覆盖棋盘的相邻两格;②棋盘上每一格都被骨牌覆盖;③没有两块骨牌覆盖同一格,则称
骨牌构成了棋盘的一种完全覆盖.显然,我们能够举例说明8×8格黑白方格相间棋盘能被骨牌完全覆盖.
(1)证明:切掉8×8格黑白方格相间棋盘的对角两格,余下棋盘不能被骨牌完全覆盖;
(2)请你切掉8×8格的黑白方格相间棋盘的任意两个异色方格,然后画出余下棋盘的一种骨牌完全覆盖方
式,并证明:无论切掉的是哪两个异色方格,余下棋盘都能被骨牌完全覆盖;
(3)记m×n格黑白方格相间棋盘的骨牌完全覆盖方式数为F(m,n),数列{F(2,n)}的前n项和为S ,证明:
n
S =F(2,n+2)-2.
n【答案】(1)证明见解析
(2)答案见解析
(3)证明见解析
【分析】(1)根据切掉8×8格黑白方格相间棋盘特征,即可得证;
(2)易得8×8格黑白方格相间棋盘能够被红线分割为黑白方格依次相邻且首尾相接的“方格条”,再切
掉其中两个黑白方格,即可得证;
(3)易得完全覆盖方式数的递推公式为
F(2,n+2)=F(2,n+1)+F(2,n)(n∈N*
) ,由累加法即可得
证.
【详解】(1)由于每块骨牌覆盖的都是相邻的两个异色方格,
故棋盘的黑白方格数目相同是其能被骨牌完全覆盖的必要条件,
但切掉8×8格黑白方格相间棋盘的对角两格后,
要么黑色方格比白色方格多两个,
要么白色方格比黑色方格多两个,
故余下棋盘不能被骨牌完全覆盖;
(2)切掉两个异色方格并作完全覆盖示例如图1;
如图2,8×8格黑白方格相间棋盘能够被红线分割为黑白方格依次相邻且首尾相接的“方格条”,
无论切掉其中哪两个黑白方格,都会将“方格条”拆成一至两个“短方格条”,
且每个“短方格条”中黑白方格的数目是相同的,都能够被骨牌完全覆盖,
故余下棋盘能一定被骨牌完全覆盖;
(3)如图3,可知完全覆盖方式数的递推公式为
F(2,n+2)=F(2,n+1)+F(2,n)(n∈N*
) ,
其中F(2,1)=1,F(2,2)=2.
从而F(2,3)=F(2,2)+F(2,1),
F(2,4)=F(2,3)+F(2,2),…,
F(2,n+2)=F(2,n+1)+F(2,n),
累加得S -3=S -1+S ,
n+2 n+1 n
移项得S =F(2,n+2)-2.
n
【点睛】关键点点睛:第三问的关键是得到递推公式F(2,n+2)=F(2,n+1)+F(2,n)(n∈N*
),再利
用累加法计算.
3. (2024·江苏常州·模拟预测)某游戏设置了两套规则,规则A:抛掷一颗骰子n次,若n次结果向上的
点数之和大于2n
时,继续下一次抛掷,否则停止抛掷;规则B:抛掷一颗骰子一次,结果向上的点数大于
2时,继续下一次抛掷,否则停止抛掷.
(1)若执行规则A,求抛掷次数恰为1次的概率;
(2)若执行规则B,证明:抛掷次数的数学期望不大于3.1
【答案】(1)
3
(2)证明见详解
【分析】(1)先求出“抛掷一颗骰子1次向上的点数”构成的基本事件总数,再计算事件“向上的点数
不大于2”的基本事件数,由古典概型的计算公式计算即可;
(2)先写出随机变量抛掷次数X的所有可能的结果,写出它的分布列,计算其数学期望,计算过程用到
了错位相减法.
【详解】(1)若执行规则A,抛掷次数恰为1次,
“抛掷一颗骰子1次结果向上的点数”构成的基本事件为:1,2,3,4,5,6,共6个基本事件;
事件“向上的点数不大于2”包含的基本事件为:1,2,包含2个基本事件;
由古典概型的计算公式得,
2 1
若执行规则A,抛掷次数恰为1次的概率为:p= =
.
6 3
(2)若执行规则B,抛掷次数X的所有可能取值为1,2,3,…,n;
1 2
显然抛掷一颗骰子1次结果向上的点数不大于2的概率为 ,大于2的概率为 ,
3 3
1 2 1 (2) 2 1
P(X=1)= ,P(X=2)= × ,P(X=3)= × ,…,
3 3 3 3 3
(2) n-1 1
P(X=n)= ⋅
3 3
1 2 1 (2) 2 1 (2) n-1 1
所以E(X)= +2× × +3× × +⋯++n ⋅
3 3 3 3 3 3 3
1[ 2 (2) 2 (2) n-1]
= 1+2× +3× +⋯+n
,
3 3 3 3
2 (2) 2 (2) n-1
设S=1+2× +3× +⋯+n
①,
3 3 3
2 2 (2) 2 (2) n
S= +2× +⋯+n
②,
3 3 3 3
1 2 (2) 2 (2) n-1 (2) n
①-②⇒ S=1+ + +⋯+ -n ,
3 3 3 3 3
[ (2) n]
1× 1-
3 (2) n (2) n
= -n =3-(3+n) <3,
2 3 3
1-
3
得:S<9
所以E(X)<3,问题得证.4. (2024·浙江金华·模拟预测)现有n枚硬币C ,C ,⋯,C .对于每个k(k=1,2,⋯,n),硬币C 是有偏
1 2 n k
1
向的,即向上抛出后,它落下时正面朝上的概率为 .
2k+1
(1)将C ,C ,C 这3枚硬币抛起,设落下时正面朝上的硬币个数为X,求X的分布列及数学期望E(X);
1 2 3
(2)将这n枚硬币抛起,求落下时正面朝上的硬币个数为奇数的概率.
71
【答案】(1)分布列见解析,E(X)=
105
n
(2)
2n+1
【分析】(1)借助相互独立事件的概率公式及离散型随机变量的分布列及方差定义计算即可得;
(2)设将这 n 枚硬币抛起,落下时正面朝上的硬币个数为奇数的概率为 P ,由题意可得
n
( 1 ) 1
P =P ⋅ 1- +(1-P )⋅ ,计算出P 后结合数列的性质计算即可得.
n n-1 2n+1 n-1 2n+1 1
【详解】(1)用A 表示第i枚硬币正面朝上,则A 表示第i枚硬币正面朝下,其中i=1,2,3,
i i
X的可能取值为0、1、2、3,
( 1 )( 1 )( 1 ) 48 16
则P(X=0)=P(A A A )= 1- 1- 1- = = ,
1 2 3 2+1 2×2+1 2×3+1 105 35
1 ( 1 )( 1 )
P(X=1)=P(A A A )+P(A A A )+P(A A A )= 1- 1-
1 2 3 1 2 3 1 2 3 2+1 2×2+1 2×3+1
1 ( 1 )( 1 ) 1 ( 1 )( 1 ) 44
+ 1- 1- + 1- 1- = ,
2×2+1 2+1 2×3+1 2×3+1 2+1 2×2+1 105
1 1 ( 1 )
P(X=2)=P(A A A )+P(A A A )+P(A A A )= ⋅ 1-
1 2 3 1 2 3 1 2 3 2+1 2×2+1 2×3+1
1 1 ( 1 ) 1 1 ( 1 ) 12 4
+ ⋅ 1- + ⋅ 1- = = ,
2+1 2×3+1 2×2+1 2×2+1 2×3+1 2+1 105 35
1 1 1 1
P(X=3)=P(A A A )= ⋅ ⋅ = ,
1 2 3 2+1 2×2+1 2×3+1 105
则其分布列为:
X 0 1 2 3
16 44 4 1
P
35 105 35 105
16 44 4 1 71
期望E(X)=0× +1× +2× +3× =
;
35 105 35 105 105
(2)设将这n枚硬币抛起,落下时正面朝上的硬币个数为奇数的概率为P ,
n
1 1
则P = = ,
1 2×1+1 3( 1 ) 1
当n≥2时,有P =P ⋅ 1- +(1-P )⋅ ,
n n-1 2n+1 n-1 2n+1
2n-1 1 1
即P = P + ,即(2n+1)P -(2n-1)P =1,又(2+1)P =3× =1,
n 2n+1 n-1 2n+1 n n-1 1 3
即数列{(2n+1)P }为以1为公差,以1为首项的等差数列,
n
n
即(2n+1)P =n,故P =
.
n n 2n+1
5. (2023·河南开封·一模)某市每年上半年都会举办“清明文化节”,下半年都会举办“菊花文化节”,
吸引着众多海内外游客.为了更好地配置“文化节”旅游相关资源,2023年该市旅游管理部门对初次参加
2
“菊花文化节”的游客进行了问卷调查,据统计,有 的人计划只参加“菊花文化节”,其他人还想参加
3
2024年的“清明文化节”,只参加“菊花文化节”的游客记1分,两个文化节都参加的游客记2分.假设
每位初次参加“菊花文化节”的游客计划是否来年参加“清明文化节”相互独立,将频率视为概率.
(1)从2023年初次参加“菊花文化节”的游客中随机抽取三人,求三人合计得分的数学期望;
(2)2024年的“清明文化节”拟定于4月4日至4月19日举行,为了吸引游客再次到访,该市计划免费向
到访的游客提供“单车自由行”和“观光电车行”两种出行服务.已知游客甲每天的出行将会在该市提供的
4
这两种出行服务中选择,甲第一天选择“单车自由行”的概率为 ,若前一天选择“单车自由行”,后一
5
1
天继续选择“单车自由行”的概率为 ,若前一天选择“观光电车行”,后一天继续选择“观光电车行”
4
1
的概率为 ,如此往复.
3
(i)求甲第二天选择“单车自由行”的概率;
(ii)求甲第n(n=1,2,⋯,16)天选择“单车自由行”的概率P ,并帮甲确定在2024年“清明文化
n
节”的16天中选择“单车自由行”的概率大于“观光电车行”的概率的天数.
【答案】(1)4
1
(2)(i) ;
3
8 28 ( 5 ) n-1
(ii)P = + ⋅ - (n=1,2,⋯,16);2天
n 17 85 12
【分析】(1)由合计得分可能的取值,计算相应的概率,再由公式计算数学期望即可;
(2)(i)利用互斥事件的加法公式和相互独立事件概率乘法公式求概率.;
1
(ii)由题意,求P 与P 的关系,通过构造等比数列,求出P ,再由P > 求出对应的n.
n n-1 n n 2
2 1
【详解】(1)由题意,每位游客得1分的概率为 ,得2分的概率为 ,
3 3
随机抽取三人,用随机变量X表示三人合计得分,则X可能的取值为3,4,5,6,
P(X=3)=
(2) 3
=
8
,P(X=4)=C1×
(2) 2
×
1
=
4
,
3 27 3 3 3 9P(X=5)=C2×
(1) 2
×
2
=
2
,P(X=6)=
(1) 3
=
1
,
3 3 3 9 3 27
8 4 2 1
则E(X)=3× +4× +5× +6× =4.
27 9 9 27
所以三人合计得分的数学期望为4.
4 1
(2)第一天选择“单车自由行”的概率为 ,则第一天选择“观光电车行”的概率为 ,
5 5
1
若前一天选择“单车自由行”,后一天继续选择“单车自由行”的概率为 ,
4
1
若前一天选择“观光电车行”,后一天继续选择“观光电车行”的概率为 ,则后一天选择“单车自由
3
2
行”的概率为 ,
3
4 1 1 2 1
(i)甲第二天选择“单车自由行”的概率P= × + × = ;
5 4 5 3 3
4
(ii)甲第n (n=1,2,⋯,16)天选择“单车自由行”的概率P ,有P = ,
n 1 5
1 2 5 2
则 P = P + (1-P )=- P + ,(n=2,3,⋯,16),
n 4 n-1 3 n-1 12 n-1 3
8 5 ( 8 )
∴P - =- P - ,
n 17 12 n-1 17
8
P -
8 28 n 17 5
又∵P - = ≠0,∴ =- (n=2,3,⋯,16),
1 17 85 8 12
P -
n-1 17
{ 8 } 28 5
∴数列 P - 是以 为首项,以为 - 公比的等比数列,
n 17 85 12
8 28 ( 5 ) n-1
∴P = + ⋅ - (n=1,2,⋯,16).
n 17 85 12
1
由题意知,需P >1-P ,即P > ,
n n n 2
8 28 ( 5 ) n-1 1 ( 5 ) n-1 85 5
+ ⋅ - > ,即 - > = (n=1,2,⋯,16),
17 85 12 2 12 34×28 56
显然n必为奇数,偶数不成立,
( 5 ) n-1 85 5
当n=1,3,5,⋯,15时,有 > = 即可,
12 34×28 56
5
n=1时,1>
成立;
56( 5 ) 2 25 25 5
n=3时, = > = 成立;
12 144 280 56
( 5 ) 4 625 625 625 5
n=5时, 12 = 144×144 = 20736 < 7000 = 56 ,则n=5时 ( 5 ) n-1 > 5 不成立,
12 56
¿
¿
( 5 ) n-1 ( 5 ) n-1 5
又因为 单调递减,所以n>5时, > 不成立.
12 12 56
综上,16天中选择“单车自由行”的概率大于“观光电车行”的概率的天数只有2天.
5 2
【点睛】关键点睛:本题第2小问的解决关键是利用全概率公式得到P =- P + ,从而利用数列的
n 12 n-1 3
相关知识求得P ,从而得解.
n
02二项式定理相关问题
b
6.(2018·上海·一模)已知(1+2x) 6 展开式的二项式系数的最大值为a,系数的最大值为b,则 =
a
.
【答案】12
【分析】由(a+b) n 的二项展开式的通项T =Cran-rbr ,可知(1+2x) 6 展开式的二项式系数为
r+1 n
Cr (r=0,1,⋯,6),当r=3时,二项式系数的最大值为a,(1+2x) 6 展开式的系数为Cr2r (r=0,1,⋯,6),
6 6
当满足¿时,系数的最大值为b,求解即可.
【详解】由题意可知
(1+2x) 6 展开式的二项式系数为Cr (r=0,1,⋯,6),
6
当r=3时,取得最大值a=C3=20
6
(1+2x) 6 展开式的系数为Cr2r (r=0,1,⋯,6),
6
当满足¿时,系数最大.
即¿
11 14
∴ ¿,即¿解得 ≤r≤
3 3
又∵r=0,1,⋯,6
∴r=4时,系数的最大值为b=C424=240
6
b 240
则
= =12
a 20
故答案为:12
【点睛】本题考查二项式定理,求二项式系数最大值时,列出不等式组¿是解决本题的关键.属于一道较难
的题.7. ( 2024· 浙 江 · 模 拟 预 测 ) 已 知 (ax-1) 2 (2x-1) 3=a +a x+a x2+a x3+a x4+a x5 . 若
0 1 2 3 4 5
a +a +a +a +a +a =0,则a = .
0 1 2 3 4 5 3
【答案】38
【分析】借助赋值法可得a,结合二项式定理计算即可得解.
【详解】令x=1,则有(a-1) 2=a +a +a +a +a +a =0,即a=1,
0 1 2 3 4 5
即有(x-1) 2 (2x-1) 3 ,则a =C0 ⋅2⋅C2 ⋅(-1) 2+(-C1)⋅22 ⋅C1 ⋅(-1)+1⋅23=38.
3 2 3 2 3
故答案为:38.
8.(多选)(2024·全国·模拟预测)已知m∈N,m≥2,a ,a ,⋯,a ∈{0,1,2,⋯,9},记
1 2 m
m
M=10m+∑10i-1a.当a ,a ,⋯,a ,中含k(k∈N,k≤m)个6时,所有M不同值的个数记为G(k).
i 1 2 m
i=1
下列说法正确的有( )
A.若m=2,则G(0)=81
B.若m=19,则G(k)>G(k+1)(k∈N,k≤18)
C.对于任意奇数m,G(1)+G(3)+⋅⋅⋅+G(m)<5×10m-1
D.对于任意整数m,G(1)+2G(2)+⋅⋅⋅+mG(m)=9m×10m-1
【答案】AC
【分析】对于选项A,当m=2时写出M,由a ,a 中不含6,根据题意即可求得G(0);对于选项B,当
1 2
m=19时写出M,由a ,a ,⋯,a 中含有k个6,可得G(k),G(k+1),解不等式即可;对于选项C,
1 2 19
G(k)=Ck ⋅9m-k ,设G(1)+G(3)+⋅⋅⋅+G(m)=x,G(0)+G(2)+⋅⋅⋅+G(m-1)= y,由二项式定理求
m
( 1 )
解即可;对于选项D,构造二项分布X~B m, ,利用均值求解即可.
10
【详解】当m=2,M=100+10a +a ,故G(0)=9×9=81,A正确;
2 1
当m=19,M=1019+1018a +1017a +⋅⋅⋅+10a +a ,G(k)=Ck ⋅919-k ,
19 18 2 1 19
当G(k)>G(k+1)时,Ck ⋅919-k>Ck+1 ⋅918-k ,解得1≤k≤18,B错误;
19 19
G(k)=Ck ⋅9m-k , 设 G(1)+G(3)+⋅⋅⋅+G(m)=x, G(0)+G(2)+⋅⋅⋅+G(m-1)= y, 则
m
x+ y=(1+9) m=10m,y-x=(9-1) m=8m ,
10m-8m
于是x= <5×10m-1 ,C正确;
2
因为 1 G(k)=Ck ⋅ ( 1 ) k ( 9 ) m-k ,构造二项分布X~B ( m, 1 ) ,则E(X)= m ,
10m m 10 10 10 10m
因此G(1)+2G(2)+⋅⋅⋅+mG(m)= ×10m=m×10m-1
,D错误.
10
故选:AC.
【点睛】方法点睛:本题考查计数原理、二项式定理、二项分布的均值;根据题意利用计数原理得到
G(k)=Ck ⋅9m-k
,根据二项式定理和二项分布求解.
m
9.(2023·广西南宁·二模)已知当x∈ ( - 1 , 1) 时,有 1 =1-2x+4x2-…+(-2x) n+…,若对任
2 2 1+2x
意的x∈ ( - 1 2 , 1 2 ) 都有 (1-x3) x (1+2x) =a 0 +a 1 x+…+a n xn+… ,则a 9 = .
【答案】228
【分析】由
1 =1-2x+4x2-…+(-2x) n+…得到 1 =1+(x3) 1 +(x3) 2 +…+(x3) n +…
,则可把
1+2x 1-x3
x x
化为x[1+x3+x6+…+x3n+…]×[1-2x+4x2+…+(-2x) n+…] ,由a 为
(1-x3)(1+2x) 9 (1-x3)(1+2x)
展开式中x9 的系数即可求出x9
.
【详解】当x∈ ( - 1 , 1) 时,有 1 =1-2x+4x2-…+(-2x) n+…,
2 2 1+2x
1 =1+(x3) 1 +(x3) 2 +…+(x3) n +…
所以 ,
1-x3
x
=x[1+x3+x6+…+x3n+…]×[1-2x+4x2+…+(-2x) n+…]
则 ,
(1-x3)(1+2x)
x
则a 为 展开式中x9 的系数,
9 (1-x3)(1+2x)
因为x[1⋅(-2x) 8+x3 ⋅(-2x) 5+x6 ⋅(-2x) 2]=228x9 ,所以a =228.
9
故答案为:228
10.(2024·湖南衡阳·二模)莫比乌斯函数在数论中有着广泛的应用.所有大于1的正整数n都可以被唯
一 表 示 为 有 限 个 质 数 的 乘 积 形 式 : n=pr 1pr 2⋅⋅⋅pr k( k为 n的 质 因 数 个 数 , p为 质 数 ,
1 2 k i
r ≥1,i=1,2,⋅⋅⋅,k),例如:90=2×32×5,对应k=3,p =2,p =3,p =5,r =1,r =2,r =1.现对
i 1 2 3 1 2 3
任意n∈N* ,定义莫比乌斯函数μ(n)=¿
(1)求μ(78),μ(375);
(2)若正整数x,y互质,证明:μ(xy)=μ(x)μ(y);
(3)若n>1且μ(n)=1,记n的所有真因数(除了 1 和n以外的因数)依次为a ,a ,⋅⋅⋅,a ,证明:
1 2 m
μ(a )+μ(a )+⋅⋅⋅+μ(a )=-2.
1 2 m
【答案】(1)μ(78)=-1,μ(375)=0(2)证明见解析;
(3)证明见解析;
【分析】(1)分别写出78,375的所有质因数,根据其个数即可计算出结果;
(2)对x,y的取值是否为1进行分类讨论,对μ(xy),μ(x)μ(y)的取值进行分别计算即可求得结论;
(3)利用定义由组合数定义以及二项式定理可得出证明.
【详解】(1)因为78=2×3×13,易知k=3,p =2,p =3,p =13,r =1,r =1,r =1,
1 2 3 1 2 3
所以μ(78)=(-1) 3=-1;
又375=3×53 ,因为5的指数3>1,所以μ(375)=0;
(2)①若x=1或y=1,因为μ(1)=1,所以μ(xy)=μ(x)μ(y);
②若x,y≠1,且存在质数p,使得x或y的质因数分解中包含pr(r>1),则xy的质因数分解中一定也包含pr
,
所以μ(xy)=μ(x)μ(y)=0,
③若x,y≠1,且不存在②中的p,可设x=p p ⋅⋅⋅p ,y=q q ⋅⋅⋅q ,
1 2 k 1 2 s
其中p ,p ⋅⋅⋅p ,q ,q ⋅⋅⋅q 均为质数,则xy=p p ⋅⋅⋅p q q ⋅⋅⋅q ,
1 2 k 1 2 s 1 2 k 1 2 s
因为x,y互质,所以p ,p ⋅⋅⋅p ,q ,q ⋅⋅⋅q 互不相等,
1 2 k 1 2 s
所以μ(xy)=(-1) k+s=(-1) k (-1) s=μ(x)μ(y),
综上可知μ(xy)=μ(x)μ(y)
(3)由于μ(n)=1,所以可设n=p p ⋅⋅⋅p ,k为偶数,
1 2 k
n的所有因数,除了1之外都是p ,p ,⋅⋅⋅,p 中的若干个数的乘积,从k个质数中任选i(i=1,2,⋅⋅⋅,k)
1 2 k
个数的乘积一共有Ci
种结果,
k
所以μ(1)+μ(a )+μ(a )+⋅⋅⋅+μ(a )+u(n)
1 2 m
=μ(1)+[μ(p )+μ(p )+⋅⋅⋅+μ(p )]+[μ(p p )+μ(p p )+⋅⋅⋅+μ(p p )]+⋅⋅⋅+μ(n)
1 2 k 1 2 2 3 k-1 k
=1+C1(-1)+C2(-1) 2+⋅⋅⋅+Ck-1(-1) k-1+(-1) k=(1-1) k=0,
k k k
所以μ(a )+μ(a )+⋅⋅⋅+μ(a )=0-μ(1)-μ(n)=-2.
1 2 m
【点睛】关键点点睛:本题关键在于充分理解莫比乌斯函数μ(n)的定义,并根据计算规则得出其规律,再
由二项式系数性质可得出结果.
03排列组合新定义问题
11.(23-24高三下·江苏泰州·阶段练习)将“用一条线段联结两个点”称为一次操作,把操作得到的线段
称为“边”.若单位圆上n个颜色不相同且位置固定的点经过k次操作后,从任意一点出发,沿着边可以到
达其他任意点,就称这n个点和k条边所构成的图形满足“条件T”,并将所有满足“条件T”的图形个
数记为T(n,k),则T(5,4)= .
【答案】125
【分析】利用新定义,结合排列组合,分情况讨论即可.
【详解】T(5,4),即n=5,k=4.如图,在单位圆上有5个颜色不同的点,由4条边连接起来,每条边有2
个端点,所以4条边一共有8个端点,又由于从任意一点出发,沿着可边可以达到任意一点,所以每一点
必定会作边,至少一条边的端点.所以可能出现的情形有三种情形,按照5个点可能同时做边几条边的公共
端点来分情况讨论.A5
情形1:有3个点是2条边的端点,另2个点是1条边的端点,有 5 =60种;
2
情形2:有1个点是3条边的端点,有1个点是2条边的端点,另3个点是1条边的端点,
A5
有 5=60种;
2
情形3:有1个点是4条边的端点,另4个点是1条边的端点,共有C1=5种;
5
综上:T(5,4)=60+60+5=125.
故答案为:125【点睛】方法点睛:对于特殊类型的排列问题,注意根据问题的特征将其转化等价的排列问题,而后者容
易计数.
12. (22-23高三下·浙江杭州·阶段练习)七选五型选择题组是许多类型考试的热门题型.为研究此类题型
的选拔能力,建立以下模型.有数组a ,a ,…,a和数组b ,b ,…,b ,规定a (1≤ j≤i+2)与b 相配对则
1 2 i 1 2 i+2 j j
视为“正确配对”,反之皆为“错误配对”.设P(n)为i=n时,对于任意j(1≤ j≤n)都不存在“正确配
对”的配对方式数,即错排方式数.
(1)请直接写出P(1),P(2)的值;
(2)已知P(n+1)=(n+2)P(n)+nP(n-1).
①对a ,a ,…,a 和b ,b ,…,b 进行随机配对,记X为“正确配对”的个数.请写出X的分布列并求E(X);
1 2 5 1 2 7
②试给出P(n+1)=(n+2)P(n)+nP(n-1)的证明.
【答案】(1)P(1)=2,P(2)=7
5
(2)①分布列见解析,E(X)=
;②证明见解析
7
【分析】(1)由P(n)为i=n时,对于任意j(1≤ j≤n)都不存在“正确配对”的配对方式数,即错排方式
数求解;
P(5)C0 P(4)C1 P(3)C2 P(2)C1
( 2 ) (i) 由
P(X=0)= 5,P(X=1)= 5 P(X=2)= 5,P(X=3)= 5
A5 A5 A5 A5
7 7 7 7
P(1)C4 C5
P(X=4)= 5 ,P(X=5)= 5 , 列 出 分 布 列 , 再 求 期 望 ; (ii) 分 三 类 情 况 , a 和
A5 A5 n+1
7 7
b (i∈{n+2,n+3})配对证明.
i
【详解】(1)P(1)=2,P(2)=7;
P(5)C0
1214
P(4)C1
905
(2)(i)
P(X=0)= 5= ,P(X=1)= 5=
,
A5 2520 A5 2520
7 7
P(3)C2
320
P(2)C1
70
P(X=2)= 5= ,P(X=3)= 5=
,
A5 2520 A5 2520
7 7
P(1)C4
10
C5
1
P(X=4)= 5 = ,P(X=5)= 5 =
,
A5 2520 A5 2520
7 7
X 0 1 2 3 4 5
1214 905 320 70 10 1
P
2520 2520 2520 2520 2520 2520
5
E(X)=
,
7
(ii)分三类情况,a ,a ,…,a 和b ,b ,…,b 全错配,
1 2 n+1 1 2 n+3
1.a 和b (i∈{n+2,n+3})配对,余下a ,a ,…,a 和b ,b ,…,b ,b (或b ).余下部分属于n个
n+1 i 1 2 n 1 2 n+1 n+2 n+3
时的错配,故总共2P(n),2.a 和b (i∈{1,2,…,n})配对,且b 与a配对.此时余下部分属于n-1个时的错配,故总共nP(n-1),
n+1 i n+1 i
3.a 和b (i∈{1,2,…,n})配对,且b 与a不配对.此时可将b 等效为b,则余下部分属于n个时的错
n+1 i n+1 i n+1 i
配,故总共nP(n),
综上:P(n+1)=(n+2)P(n)+nP(n-1).
13.(2024·辽宁·模拟预测)若集合A,B,C,D满足A,B,C都是D的子集,且A∩B,B∩C,A∩C均
只有一个元素,且A∩B∩C=∅,称(A,B,C)为D的一个“有序子集列”,若D有5个元素,则有多少
个“有序子集列” .
【答案】960
【分析】结合韦恩图,根据题意先选择3个元素均分给x,y,z三个位置,在排剩余元素,结合组合数和
分步乘法计数原理运算求解.
【详解】因为A∩B,B∩C,A∩C均只有一个元素,且A∩B∩C=∅,作出韦恩图,
则从D的5个元素中选择3个元素均分给x,y,z三个位置,共有A3=60种不同排法,
5
剩余2个元素,每个均有4个位置(d,e,f ,g)可以排,共有有42=16种不同排法;
所以“有序子集列”共有60×16=960个.
故答案为:960.
【点睛】关键点点睛:本题关键是将集合问题转化为元素分配问题,先排重叠部分,再排剩余元素即可.
14.(2024·辽宁·一模)十七世纪至十八世纪的德国数学家莱布尼兹是世界上第一个提出二进制记数法的
人,用二进制记数只需数字0和1,对于整数可理解为逢二进一,例如:自然数1在二进制中就表示为(1) ,
2
2 表 示 为 (10) , 3 表 示 为 (11) , 5 表 示 为 (101) , 发 现 若 n∈N 可 表 示 为 二 进 制 表 达 式
2 2 2 +
(a a a ⋅⋅⋅a a ) , 则 n=a ⋅2k+a ⋅2k-1+⋅⋅⋅+a ⋅21+a , 其 中 a =1, a =0或 1 (
0 1 2 k-1 k 2 0 1 k-1 k 0 i
i=1,2,⋅⋅⋅k).
(1)记S(n)=a +a +⋅⋅⋅+a +a ,求证:S(8n+3)=S(4n+3);
0 1 k-1 k
(2)记I(n)为整数n的二进制表达式中的0的个数,如I(2)=1,I(3)=0.
(ⅰ)求I(60);
511
(ⅱ)求∑2I(n)
(用数字作答).
n=1
【答案】(1)证明见解析
(2)(ⅰ)2;(ⅱ)9841【分析】
(1)借助二进制的定义计算可得S(8n+3)=S(n)+2,S(4n+3)=S(n)+2,即可得证;
(2)(ⅰ)借助二进制的定义可计算出60=(111100)
,即可得表达式中的0的个数;(ⅱ)计算出从
2
511
n=1到n=511中,I(n)=0、I(n)=1、⋯,I(n)=8的个数,即可得∑2I(n)
.
n=1
【详解】(1)
8n+3=a ⋅2k+3+a ⋅2k+2+⋅⋅⋅+a ⋅23+1⋅21+1,
0 1 k
∴S(8n+3)=a +a +⋅⋅⋅+a +1+1=S(n)+2,
0 1 k
4n+3=a ⋅2k+2+a ⋅2k+1+⋅⋅⋅+a ⋅22+1⋅21+1,
0 1 k
∴S(4n+3)=a +a +⋅⋅⋅+a +1+1=S(n)+2,
0 1 k
∴S(8n+3)=S(4n+3);
(2)
(ⅰ)60=32+16+8+4=1×25+1×24+1×23+1×22+0×21+0×20=(111100)
,
2
∴I(60)=2,
(ⅱ)1=1×20=(1)
,
2
511=1×28+1×27+1×26+1×25+1×24+1×23+1×22+1×21+1×20=(111111111) , 故 从 n=1到
2
n=511中,
I(n)=0有(1) 、(11) 、⋯、(111111111) 共9个,
2 2 2
I(n)=1有C1+C1+⋅⋅⋅+C1 个,由C1+C1+⋅⋅⋅+C1=C2 ,即共有C2
个
1 2 8 1 2 8 9 9
I(n)=2有C2+C2+⋅⋅⋅+C2 个,由C2+C2+⋅⋅⋅+C2=C3 ,即共有C3
个
2 3 8 2 3 8 9 9
……,
I(n)=8有C8=C9=1个,
8 9
511
∑❑2I(n)=9×20+C2×21+C3×22+⋅⋅⋅+C9×28
9 9 9
n=1
C1×21+C2×22+C3×23+⋅⋅⋅+C9×29
= 9 9 9 9
2
C0×20+C1×21+C2×22+C3×23+⋅⋅⋅+C9×29-1
= 9 9 9 9 9
2(1+2) 9-1
= =9841.
2
【点睛】关键点点睛:本体最后一小问关键点在于结合二进制的定义,得到1=1×20=(1)
,
2
511=(111111111) ,通过组合数的计算得到I(n)=0、I(n)=1、⋯、I(n)=9的个数,再结合组合数的性
2
质计算得到结果.
15.(2024·广东·模拟预测)在组合恒等式的证明中,构造一个具体的计数模型从而证明组合恒等式的方
法叫做组合分析法,该方法体现了数学的简洁美,我们将通过如下的例子感受其妙处所在.
(1)对于n元一次方程x +x +⋯+x =k,试求其正整数解的个数;
1 2 n
(2)对于n元一次方程组¿,试求其非负整数解的个数;
n
(3)证明:Cn =∑Ck Cn-k
(可不使用组合分析法证明).
p+q+n+1 p+k q+n-k
k=0
注:¿与¿可视为二元一次方程的两组不同解.
【答案】(1)Cn-1
k-1
(2)Cm-1 Cn-m-1
.
p+m q+n-m
(3)证明见详解.
【分析】(1)建立模型k个相同的球排成一行,分成n组,且每组至少一个小球,利用组合方法隔板法进
行求解即可.
(2)令 x = y -1(i=1,2,⋯,m),方程 x +x +⋯+x =p+1的非负整数解个数,转化为方程
i i 1 2 m
y + y +⋯+ y =p+1+m的正整数解个数,由(1)的结论即可求出结果.
1 2 m
∞ ∞ ∞
(3)由(1-x) -n=∑Ck xk 得,(1-x) -(p+1)=∑Ck xk ,(1-x) -(q+1)=∑Ck xk ,两式相乘求出xn 的
n-1+k p+k q+k
k=0 k=0 k=0
系数,再由(1-x) -(p+1) ⋅(1-x) -(q+1)=(1-x) -(p+q+2)求出xn 的系数,即可得证.
【详解】(1)取k个相同的球排成一行,这k个球两两之间共有k-1个空隙,用n-1块相同的隔板插入这
k-1个空隙,每个空隙最多插一块隔板,则插入隔板的方法数为Cn-1
,
k-1
这n-1块相同的隔板将k个球分成n组,从左到右各组的球数依次记为x ,x ,⋯,x ,则x ,x ,⋯,x 为正
1 2 n 1 2 n
整数,且x +x +⋯+x =k,
1 2 n
故n元一次方程x +x +⋯+x =k的正整数解的个数为Cn-1 .
1 2 n k-1
(2)令x = y -1(i=1,2,⋯,m),
i i
则y ,y ,⋯,y 是方程y + y +⋯+ y =p+1+m的正整数解,
1 2 m 1 2 m
由(1)知,方程y + y +⋯+ y =p+1+m的正整数解个数为Cm-1 ,
1 2 m p+m即方程x +x +⋯+x =p+1的非负整数解个数为Cm-1 ,
1 2 m p+m
同理可得,方程x +x +⋯+x =q+1的非负整数解个数为Cn-m-1 ,
m+1 m+2 n q+n-m
故n元一次方程组¿的非负整数解的个数为Cm-1 Cn-m-1
.
p+m q+n-m
∞
(3)先证明:(1-x) -n=∑Ck xk 成立,
n-1+k
k=0
设(1-x) -n=a +a x+a x2+⋯+a xk+⋯,(*)
0 1 2 k
令x=0得a =1,
0
将(*)两边求导得n(1-x) -n-1=a +2a x+⋯+ka xk-1+⋯,(**)
1 2 k
令x=0得a =n=C1 ,
1 n
将(**)式两边求导得
(n+1)⋅n(1-x) -n-2=2a +3⋅2⋅a x+⋯+k⋅(k-1)a ⋅xk-2+⋯,(***)
2 3 k
(n+1)⋅n
令x=0得a = =C2 ,
2 2 n+1
将(***)式两边求导得
(n+2)(n+1)⋅n(1-x) -n-3=3⋅2⋅1a +4⋅3⋅2⋅a ⋅x+⋯+k(k-1)⋅(k-2)a ⋅xk-3+⋯,
3 4 k
(n+2)(n+1)⋅n
令x=0得a = =C3 ,
3 3! n+2
依次类推可得a =Ck ,
k n-1+k
∞
所以(1-x) -n=∑Ck xk 成立,
n-1+k
k=0
∞ ∞
所以(1-x) -(p+1)=∑Ck xk ,(1-x) -(q+1)=∑Ck xk ,
p+k q+k
k=0 k=0
∞ n
( )
所以(1-x) -(p+1) ⋅(1-x) -(q+1)=∑ ∑Ck Cn-k xn ,
q+k q+n-k
n=0 k=0
∞
而(1-x) -(p+1) ⋅(1-x) -(q+1)=(1-x) -(p+q+2)=∑Cn xn ,
p+q+n+1
n=0
n
所以Cn =∑Ck Cn-k
.
p+q+n+1 p+k q+n-k
k=0
【点睛】关键点点睛:解决n元一次不定方程的正整数解的个数问题,通过建立模型,利用隔板法进行求解.
04概率统计与导数结合问题
16.(2024·浙江杭州·二模)在概率统计中,常常用频率估计概率.已知袋中有若干个红球和白球,有放回
地随机摸球n次,红球出现m次.假设每次摸出红球的概率为p,根据频率估计概率的思想,则每次摸出红
m
球的概率p的估计值为^p=
.
n
(1)若袋中这两种颜色球的个数之比为1:3,不知道哪种颜色的球多.有放回地随机摸取3个球,设摸出的
球为红球的次数为Y,则Y~B(3,p).
注:P (Y =k)表示当每次摸出红球的概率为p时,摸出红球次数为k的概率)
p
(ⅰ)完成下表;
k 0 1 2 3
P (Y =k) 27 1
1
4 64 64
P (Y =k) 9 27
3
4 64 64
(ⅱ)在统计理论中,把使得P (Y =k)的取值达到最大时的p,作为p的估计值,记为^p,请写出^p的值.
p
(2)把(1)中“使得P (Y =k)的取值达到最大时的p作为p的估计值^p”的思想称为最大似然原理.基于最
p
大似然原理的最大似然参数估计方法称为最大似然估计.
具体步骤:先对参数θ构建对数似然函数l(θ),再对其关于参数θ求导,得到似然方程l'(θ)=0,最后求解参
n n
数θ的估计值.已知Y~B(n,p)的参数p的对数似然函数为l(p)=∑ X ln p+∑(1-X )ln(1-p),其
i i
i=1 i=1
中X =¿.求参数p的估计值,并且说明频率估计概率的合理性.
i
^
【答案】(1)(ⅰ)表格见解析;(ⅱ)p=¿ ;
n
1
(2) ∑ X ,答案见解析
n i
i=1
1 3
【分析】(1)(ⅰ)分p= 与p=
计算即可得;(ⅱ)结合题意与所得表格即可得解;
4 4
n n
(2)求取函数l(p)=∑ X ln p+∑(1-X )ln(1-p)的导数,借助导数得到函数的最大值点,即可得解.
i i
i=1 i=1
1 3
【详解】(1)因为袋中这两种颜色球的个数之比为1:3,且Y~B(3,p),所以p的值为 或 ;
4 4
(ⅰ)当p=
4
1
时,
P
1
(Y =1)=C1
3
p1(1-p) 2=
6
2
4
7
,
P
1
(Y =2)=C
3
2p2(1-p)=
6
9
4 ,
4 4
当p= 3
4 时,
P
3
(Y =0)=C
3
0p0(1-p) 3=
6
1
4 ,
P
3
(Y =2)=C
3
2p2(1-p)=
6
2
4
7
,
4 4表格如下
k 0 1 2 3
P (Y =k) 27 27 9 1
1
4 64 64 64 64
P (Y =k) 1 9 27 27
3
4 64 64 64 64
(ⅱ)由上表可知P (Y =k)=Ck pk(1-p) 3-k .
p 3
1 3
当y=0或1时,参数p= 的概率最大;当y=2或3时,参数p=
的概率最大.
4 4
所以^p=¿;
n n
(2)由l(p)=∑ X ln p+∑(1-X )ln(1-p),
i i
i=1 i=1
n n
1 1
则l'(p)= ∑ X - ∑(1-X ),
p i 1-p i
i=1 i=1
n n
1 1
令 ∑ X - ∑(1-X )=0,
p i 1-p i
i=1 i=1
n n
∑(1-X ) n-∑ X
1-p i i n
即
= i=1 = i=1 = -1,
p n n n
∑ X ∑ X ∑ X
i i i
i=1 i=1 i=1
n n
1 ( 1 )
故p= ∑ X ,即当p∈ 0, ∑ X 时,l' (p)>0,
n i n i
i=1 i=1
n
(1 )
当p∈ ∑ X ,1 时,l' (p)<0,
n i
i=1
n n
( 1 ) (1 )
故l(p)在 0, ∑ X 上单调递增,在 ∑ X ,1 上单调递减,
n i n i
i=1 i=1
n n
1 1
即当p= ∑ X 时,l(p)取最大值,故^p= ∑ X ,
n i n i
i=1 i=1
因此,用最大似然估计的参数^p与频率估计概率的^p是一致的,故用频率估计概率是合理的.
n
1
【点睛】关键点点睛:本题关键点在于借助导数求取函数l(p)取最大值时的p,得到^p= ∑ X .
n i
i=1
17.(2024·山东济南·二模)随机游走在空气中的烟雾扩散、股票市场的价格波动等动态随机现象中有重
要应用.在平面直角坐标系中,粒子从原点出发,每秒向左、向右、向上或向下移动一个单位,且向四个方1
向移动的概率均为 .例如在1秒末,粒子会等可能地出现在(1,0),(-1,0),(0,1),(0,-1)四点处.
4
(1)设粒子在第2秒末移动到点(x,y),记x+ y的取值为随机变量X ,求X 的分布列和数学期望E(X);
(2)记第n秒末粒子回到原点的概率为p .
n
n
(i)已知 ∑(Ck ) 2=Cn 求 p ,p 以及p ;
n 2n 3 4 2n
k=0
(ii)令b =p ,记S 为数列{b }的前n项和,若对任意实数M>0,存在n∈N*,使得S >M,则称粒子
n 2n n n n
(n) n ( 6 ) 1 (n) n
是常返的.已知 √2πn <n!< 4√2πn ,证明:该粒子是常返的.
e π e
【答案】(1)见解析
2
9 1 [(2n)!]
(2)(i)p =0;p = ;p = (ii)见解析
3 4 64 2n 16n (n!) 4
【分析】(1)求出求X的可能取值及其对应的概率,即可求出X分布列,再由数学期望公式求出E(X);
(2)(i)粒子奇数秒不可能回到原点,故p =0;粒子在第4秒回到原点,分两种情况考虑,再由古典概
3
率公式求解即可;第2n秒末粒子要回到原点,则必定向左移动k步,向右移动k步,向上移动n-k步,向
下移动n-k步,表示出 p ,由组合数公式化简即可得出答案;(ii)利用题目条件可证明
2n
p = 1 ⋅(Cn ) 2 > 1 , 再 令 f (x)=x-ln(1+x),x>0可 证 得 S =∑ n p > 1 ln(n+1), 进 一 步 可 得
2n 42n 2n 6n n 2k 6
k=1
1
S > ln(n+1)>M,即可得出答案.
n 6
【 详 解 】 ( 1 ) 粒 子 在 第 2秒 可 能 运 动 到 点 (1,1),(2,0),(0,2)或 (0,0),(1,-1),(-1,1)或
(-1,-1),(-2,0),(0,-2)的位置,X的可能取值为:-2,0,2,
4 1 8 1 4 1
P(X=-2)= = ,P(X=0)= = ,P(X=2)= =
,
16 4 16 2 16 4
所以X的分布列为:
X -2 0 2
1 1 1
P
4 2 4
1 1 1
E(X)=(-2)× +0× +2× =0.
4 2 4
(2)(i)粒子奇数秒不可能回到原点,故p =0,
3
粒子在第4秒回到原点,分两种情况考虑:
(a)每一步分别是四个不同方向的排列,例如“上下左右”,共有A4
种情形;
4
(b)每一步分别是两个相反方向的排列,例如“左左右右、上上下下”,共有2C2
种情形;
4
A4+2C2
9
于是p = 4 4 = ,
4 44 64第2n秒末粒子要回到原点,则必定向左移动k步,向右移动k步,向上移动n-k步,
n Ck Ck Cn-k 1 n (2n)!
向下移动n-k步,故 p =∑ 2n 2n-k 2n-2k = ∑
2n k=0 42n 42n k=0 (k!) 2[(n-k)!] 2
1 (2n)! n (n!) 2 1 n
= ∑ = ⋅Cn ∑CkCn-k
42n (n!) 2 k=0 (k!) 2[(n-k)!] 2 42n 2n k=0 n n
n
= 1 ⋅Cn ∑(Ck) 2 = 1 ⋅(Cn ) 2 .
42n 2n n 42n 2n
k=0
2
故p = 1 ⋅(Cn ) 2 = 1 (Cn ) 2 = 1 [(2n)!] .
2n 42n 2n 16n 2n 16n (n!) 4
(n) n ( 6 ) 1 (n) n
(ii)利用√2πn <n!< 4√2πn 可知:
e π e
(2n) 2n
√4πn
(2n)! e 4n
Cn = > =
2n (n!) 2 [( 6 ) 1 (n) n] 2 √6n ,
4√2πn
π e
于是
p = 1 ⋅(Cn ) 2 > 1
,
2n 42n 2n 6n
1 x
令f (x)=x-ln(1+x),x>0,f'(x)=1- = >0,
1+x 1+x
故f (x)在(0,+∞)上单调递增,
则f (x)>f (0)=0,于是x>ln(1+x)(x>0),
n n n
1 1 ( 1) 1
从而有:S =∑ p >∑ > ∑ln 1+ = ln(n+1),
n 2k 6k 6 k 6
k=1 k=1 k=1
即[x]为不超过x的最大整数,则对任意常数M>0,当n≥[e6M]时,
1
n>e6M-1,于是S > ln(n+1)>M,
n 6
综上所述,当n≥[e6M]时,S >M成立,因此该粒子是常返的.
n
(n) n ( 6 ) 1 (n) n
【点睛】关键点睛:本题第二问(ii)的关键点在于利用√2πn <n!< 4√2πn 可得
e π e
p = 1 ⋅(Cn ) 2 > 1 , 再 令 f (x)=x-ln(1+x),x>0可 证 得 S =∑ n p > 1 ln(n+1), 进 一 步 可 得
2n 42n 2n 6n n 2k 6
k=1
1
S > ln(n+1)>M,即可得出答案.
n 6
a(x-1)
18.(2024·重庆·模拟预测)函数f (x)=lnx- .
x+1(1)讨论f (x)的单调性;
(2)若函数f (x)有两个极值点x ,x ,曲线y=f (x)上两点(x ,f (x )),(x ,f (x ))连线斜率记为k,求证:
1 2 1 1 2 2
2-a
k>
;
a-1
(3)盒子中有编号为1~100的100个小球(除编号外无区别),有放回的随机抽取 20个小球,记抽取的
1
p<
20个小球编号各不相同的概率为p,求证: .
e2
【答案】(1)答案见解析
(2)证明见解析
(3)证明见解析
【分析】(1)求导后对a分类讨论即可得;
lnx -lnx 2 x
(2)借助斜率公式表示出k后化简,可转化为证明 1 2> ,借助换元法令t= 1 ,构造函数
x -x x +x x
1 2 1 2 2
2(t-1)
h(t)=lnt- ,结合(1)问中所的即可得解;
t+1
( 9 ) 19 (10) 19
(3)借助概率公式可得p,借助放缩法可得p< ,结合(2)中所得可得ln >2,即可得证.
10 9
1 a(x+1)-a(x-1) x2+(2-2a)x+1
【详解】(1)f (x)定义域为(0,+∞),f'(x)= - = ,
x (x+1) 2 x(x+1) 2
对于方程x2+(2-2a)x+1=0,Δ=(2-2a) 2-4=4(a2-2a),
当Δ≤0,即0≤a≤2时,x2+(2-2a)x+1≥0,f'(x)≥0,f (x)在(0,+∞)上单增,
当Δ>0,即a<0或a>2时,方程x2+(2-2a)x+1=0有两不等根,
x =a-1-√a2-2a,x =a-1+√a2-2a,而x +x =2(a-1),x x =1,
1 2 1 2 1 2
所以当a<0时,x <x <0,f'(x)>0在(0,+∞)上恒成立,f (x)在(0,+∞)上单增;
1 2
当a>2时,0<x <x ,x∈(0,x )或x∈(x ,+∞)时,f'(x)>0,x∈(x ,x )时,f'(x)<0,
1 2 1 2 1 2
所以f (x)在(0,x )和(x ,+∞)上单增,在(x ,x )上单减,
1 2 1 2
综上,当a≤2时,f (x)在(0,+∞)上单增;
当a>2时,f (x)在(0,a-1-√a2-2a)和(a-1+√a2-2a,+∞)上单增,
在(a-1-√a2-2a,a-1+√a2-2a)上单减;( a(x -1)) ( a(x -1))
lnx - 1 - lnx - 2
(2) f (x )-f (x ) 1 x -1 2 x +1
k= 1 2 = 1 2
x -x x -x
1 2 1 2
x 2a(x -x ) x 2a(x -x )
ln 1- 1 2 ln 1- 1 2
x (x +1)(x +1) x x x +x +x +1
= 2 1 2 = 2 1 2 1 2
x -x x -x
1 2 1 2
x
ln 1
x 2a lnx -lnx ,
= 2 - = 1 2-1
x -x 1+2a-2+1 x -x
1 2 1 2
2-a lnx -lnx 1 lnx -lnx 2
所以要证k>
,即证
1 2-1> -1,即证 1 2>
,
a-1 x -x a-1 x -x x +x
1 2 1 2 1 2
x
( )
2 1-1
x 2(x -x ) x x
也即证ln 1- 1 2 =ln 1- 2 <0(*)成立.
x x +x x x
2 1 2 2 1+1
x
2
x 2(t-1)
设t= 1∈(0,1),函数h(t)=lnt- ,由(1)知h(t)在(0,+∞)上单增,且h(1)=0,
x t+1
2
所以t∈(0,1)时,h(t)<0,所以(*)成立,原不等式得证;
A20
100×99×⋅⋅⋅×82×81
(3)由题可得p= 100 = ,
10020 10020
因为99×81=902-92<902 ,98×82=902-82<902 ,…,91×89=902-12<902
,
( 9 ) 19
所以p<
,
10
2(t-1)
又由(2)知t∈(1,+∞),h(t)=lnt- >0,
t+1
(10 )
2 -1
10 10 9 10 2
取t= ,有ln - =ln - >0,
9 9 10 9 19
+1
9
即ln
(10) 19
>2,即
(10) 19
>e2 ,
9 9
( 9 ) 19 1
所以p< <
.
10 e2( 9 ) 19 10
【点睛】关键点点睛:最后一问关键点在于得出p< 后,借助(2)问中所得,取t=
,代入可得
10 9
(10) 19
>e2
,即可得解.
9
19.(2024·河北沧州·模拟预测)某景区的索道共有三种购票类型,分别为单程上山票、单程下山票、双
程上下山票.为提高服务水平,现对当日购票的120人征集意见,当日购买单程上山票、单程下山票和双
程票的人数分别为36、60和24.
(1)若按购票类型采用分层随机抽样的方法从这120人中随机抽取10人,再从这10人中随机抽取4人,
求随机抽取的4人中恰有2人购买单程上山票的概率.
(2)记单程下山票和双程票为回程票,若在征集意见时要求把购买单程上山票的 2人和购买回程票的m(
m>2且m∈N*
)人组成一组,负责人从某组中任选2人进行询问,若选出的2人的购票类型相同,则该
组标为A,否则该组标为B,记询问的某组被标为B的概率为p.
(i)试用含m的代数式表示p;
(ii)若一共询问了5组,用g(p)表示恰有3组被标为B的概率,试求g(p)的最大值及此时m的值.
3
【答案】(1)
10
4m 216
(2)(i) p= ;(ii)m=3时,g(p) = .
m2+3m+2 max 625
【分析】(1)由古典概型结合组合数公式即可求得答案;
(2)(i)由古典概型结合对立事件的概率公式即可求得答案;
(ii)由n次独立重复试验的概率公式结合导数知识即可求解.
【详解】(1)因为购买单程上山票、单程下山票和双程票的人数之比为3:5:2,所以这10人中,购买单
3 5 2
程上山票、单程下山票和双程票的人数分别为:10× =3,10× =5,10× =2,
10 10 10
C2C2
3
故随机抽取的4人中恰有2人购买单程上山票的概率P= 7 3 =
.
C4 10
10
(2)(i)从m+2人中任选2人,有C2 种选法,其中购票类型相同的有C2 +C2
种选法,则询问的某组被
m+2 m 2
C2 +C2 m2-m+2 4m
标为B的概率p=1- m 2 =1- =
.
C2 m2+3m+2 m2+3m+2
m+2
( ii ) 由 题 意 , 5 组 中 恰 有 3 组 被 标 为 B 的 概 率
g(p)=C3p3 (1-p) 2=10p3 (1-2p+p2 )=10(p3-2p4+p5 ),
5
所以g' (p)=10(3p2-8p3+5p4 )=10p2 (p-1)(5p-3),0<p<1,
( 3)
所以当p∈ 0, 时,g'(p)>0,函数g(p)单调递增,
5(3 )
当p∈ ,1 时,g'(p)<0,函数g(p)单调递减,
5
所以当p= 3 时,g(p)取得最大值,且最大值为g (3) =C3× (3) 3 × ( 1- 3) 2 = 216 .
5 5 5 5 5 625
4m 3
由 p= = ,m>2且m∈N* ,得m=3.
m2+3m+2 5
216
当m=3时,5组中恰有3组被标为B的概率最大,且g(p)的最大值为 .
625
20.(2024·广东汕头·一模)2023年11月,我国教育部发布了《中小学实验教学基本目录》,内容包括
高中数学在内共有16个学科900多项实验与实践活动.我市某学校的数学老师组织学生到“牛田洋”进行
科学实践活动,在某种植番石榴的果园中,老师建议学生尝试去摘全园最大的番石榴,规定只能摘一次,
并且只可以向前走,不能回头.结果,学生小明两手空空走出果园,因为他不知道前面是否有更大的,所以
没有摘,走到前面时,又发觉总不及之前见到的,最后什么也没摘到.假设小明在果园中一共会遇到n颗番
石榴(不妨设n颗番石榴的大小各不相同),最大的那颗番石榴出现在各个位置上的概率相等,为了尽可
能在这些番石榴中摘到那颗最大的,小明在老师的指导下采用了如下策略:不摘前k(1≤k<n)颗番石榴,
自第k+1颗开始,只要发现比他前面见过的番石榴大的,就摘这颗番石榴,否则就摘最后一颗.设k=tn,
记该学生摘到那颗最大番石榴的概率为P.
(1)若n=4,k=2,求P;
(2)当n趋向于无穷大时,从理论的角度,求P的最大值及P取最大值时t的值.
1 1 1 n
(取
+ +⋯+ =ln
)
k k+1 n-1 k
5
【答案】(1) ;
12
1 1
(2)P的最大值为 ,此时t的值为 .
e e
【分析】(1)根据给定条件,利用有限制条件的排列求出古典概率P.
(2)利用全概率公式求出P(A),再构造函数,利用导数求出最大值.
【详解】(1)依题意,4个番石榴的位置从第1个到第4个排序,有A4=24种情况,
4
要摘到那个最大的番石榴,有以下两种情况:
①最大的番石榴是第3个,其它的随意在哪个位置,有A3=6种情况;
3
②最大的番石榴是最后1个,第二大的番石榴是第1个或第2个,其它的随意在哪个位置,有2A2=4种情
2
况,
6+4 5
=
所以所求概率为 .
24 12
1
(2)记事件A表示最大的番石榴被摘到,事件B表示最大的番石榴排在第i个,则P(B )= ,
i i n
n n
1
由全概率公式知:P(A)=∑ P(A|B )P(B )= ∑ P(A|B ),
i i n i
i=1 i=1当1≤i≤k时,最大的番石榴在前k个中,不会被摘到,此时P(A|B )=0;
i
当k+1≤i≤n时,最大的番石榴被摘到,当且仅当前i-1个番石榴中的最大一个在前k个之中时,此时
k
P(A|B )=
,
i i-1
1 k k k k n
因此P(A)= ( + +⋯+ )= ln ,
n k k+1 n-1 n k
x n 1 n 1 n
令g(x)= ln (x>0),求导得g' (x)= ln - ,由g' (x)=0,得x= ,
n x n x n e
n n
当x∈(0, )时,g' (x)>0,当x∈( ,n)时,g' (x)<0,
e e
n n
即函数g(x)在(0, )上单调递增,在( ,n)上单调递减,
e e
n 1 n k n 1
则g(x) =g( )= ,于是当k= 时,P(A)= ln 取得最大值 ,
max e e e n k e
1 1
所以P的最大值为 ,此时t的值为 .
e e
【点睛】方法点睛:全概率公式是将复杂事件A的概率求解问题转化为在不同情况下发生的简单事件的概
率求和问题.
05进制问题
21.(20-21高三下·江苏·阶段练习)十六进制是一种逢16进1的计数制.我国曾在重量单位上使用过十六进
制,比如成语“半斤八两”,即十六两为一斤.在现代,计算机中也常用到十六进制,其采用数字0∼9和
字母A∼F共16个计数符号.这些符号与十进制的数的对应关系如下表:
十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F
十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
例如,用十六进制表示:E+D=1B,则A×B=( )
A.6E B.72 C.5F D.BD
【答案】A
【分析】由表格中A、B对应的十进制可得A×B=10×11,转化为十六进制可得答案.
【详解】由表格中A对应的十进制为10,B对应的十进制为11,
所以A×B=10×11,
由十进制表示为10×11=6×16+14,
又表格中E对应的十进制为14,
所以十六进制表示A×B=6E,
故选:A.
22.(23-24高三下·江西赣州·期中)十进制计数法简单易懂,方便人们进行计算.也可以用其他进制表示
数,如十进制下,68=1×72+2×7+5,用七进制表示68这个数就是125,个位数为5,那么用七进制表
示十进制的611
,其个位数是( )
A.1 B.2 C.5 D.6
【答案】D
【分析】由题意将题目转化成611
除以7的余数问题,用二项式知识求解即可.
【详解】由题意知个位数应为611 除以7的余数,
因为611=(7-1) 11=711+C1 ⋅710 ⋅(-1) 1+⋅⋅⋅+C10 ⋅7⋅(-1) 10+(-1) 11 ,除以7的余数为6.
11 11故选:D.
23.(2022·江苏南京·三模)19世纪,美国天文学家西蒙·纽康在翻阅对数表时,偶然发现表中以 1开头
的数出现的频率更高.约半个世纪后,物理学家本福特又重新发现这个现象,从实际生活得出的大量数据
1
中,以1开头的数出现的频率约为总数的三成,接近期望值 的3倍,并提出本福特定律,即在大量b进
9
(n+1)
制随机数据中,以n开头的数出现的概率为P (n)=log ,如斐波那契数、阶乘数、素数等都比较
b b n
符合该定律.后来常有数学爱好者用此定律来检验某些经济数据、选举数据等大数据的真实性.根据本福
9
特定律,在某项大量经济数据(十进制)中,以6开头的数出现的概率为 ;若∑ P (n)=P (1),
10 10
n=k
k∈N*,k≤9,则k的值为 .
7
【答案】 lg 5
6
(n+1) (n+1)
【分析】第一空,将n=6 代入P (n)=log 即可求得答案;第二空,根据P (n)=log 得到
b b n b b n
9
∑ P (n)的表达式,结合P (1)的值可得方程,解得答案.
10 10
n=k
【详解】由题意可得:
7
(1)P (6)=lg
10 6
(2)∑
9
P (6)=lg
(k+1)
+lg
(k+2)
+⋯+lg
(10)
=lg
(10)
,而P (1)=lg(2),故lg
(10)
=lg2,则
10 k k+1 9 k 10 k
n=k
k=5.
7
故答案为:lg ;5
6
24.(2014·吉林延边·一模)给出下列命题:
① 已知线性回归方程^y=3+2x,当变量x增加2个单位,其预报值平均增加4个单位;
② 在进制计算中,100 =11 ;
(2) (3)
③ 若ξ~N(3,σ2 ),且P(0≤ξ≤3)=0.4,则P(ξ≥6)=0.1;
1
④ “a=∫❑√1-x2dx”是“函数y=cos2 (ax)-sin2 (ax)的最小正周期为4”的充要条件;
0
2014x+1+2013 ( [ π π])
⑤ 设函数f(x)= +2014sinx x∈ - , 的最大值为 M,最小值为 m,则 M+
2014x+1 2 2
m=4027,其中正确命题的个数是 个.
【答案】4【详解】试题分析:①由线性回归方程的意义可得结论正确;②100 =8,11 =8,正确③由正态分布
(2) (3)
π
函数的性质可知正确;④由定积分的知识得:a= ,所以根据周期公式知T=4,正确;⑤根据函数f(x)
4
π π
在[- , ]单调递增和是一个奇函数,然后进行整体运算.
2 2
考点:(1)线性回归方程;(2)正态分布函数;(3)定积分;(4)函数的性质.
25.(2022·安徽合肥·二模)通信编码信号利用BEC信道传输,如图1,若BEC信道传输成功,则接收端收
到的信号与发来的信号完全相同;若BEC信道传输失败,则接收端收不到任何信号.传统通信传输技术采用
多个信道各自独立传输信号(以两个信道为例,如图2).
华为公司5G信道编码采用土耳其通讯技术专家Erdal Arikan 教授的极化码技术(以两个相互独立的BEC
信道传输信号为例):如图3,信号U 直接从信道2传输;信号U 在传输前先与U “异或”运算得到信
2 1 2
号X ,再从信道1传输.接收端对收到的信号,运用“异或”运算性质进行解码,从而得到或得不到发送
1
的信号U 或U .
1 2
(注:“异或”是一种2进制数学逻辑运算.两个相同数字“异或”得到0,两个不同数字“异或”得到
1,“异或”运算用符号“⊕”表示:0⊕0=0,1⊕1=0,1⊕0=1,0⊕1=1.“异或”运算性质:
A⊕B=C,则A=C⊕B).假设每个信道传输成功的概率均为p(0<p<1).U ,U ={0,1}.
1 2
(1)在传统传输方案中,设“信号U 和U 均被成功接收”为事件A,求P(A):
1 2
(2)对于极化码技术:①求信号U 被成功解码(即根据BEC信道1与2传输的信号可确定U 的值)的概率;
1 1
②若对输入信号U 赋值(如U =0)作为已知信号,接收端只解码信号U ,求信号U 被成功解码的概率.
1 1 2 2
【答案】(1)p2
;
(2)①p2 ;②2p-p2
.
【分析】(1)根据独立事件的概率乘法公式可求得答案;
(2)①当且仅当信道1、信道2都传输成功时,由U 、X 的值可确定U 的值;
2 1 1
②若信道2传输失败、信道1传输成功, U 被成功解码的概率为(1-p)p;若信道2、信道1都传输失
2
败,此时信号U 无法成功解码;由此可求得答案.
2
【详解】(1)解:设“信号U 和U 均被成功接收”为事件A,则P(A)=p⋅p=p2 ;
1 2
(2)解:①∵U ⊕U =X ,∴U =U ⊕X .
1 2 1 1 2 1
当且仅当信道1、信道2都传输成功时,由U 、X 的值可确定U 的值,所以信号U 被成功解码的概率为
2 1 1 1
p2
;②若信道2传输成功,则信号U 被成功解码,概率为p;
2
若信道2传输失败、信道1传输成功,则U =U ⊕X ,因为U 为已知信号,信号U 仍然可以被成功解
2 1 1 1 2
码,此时U 被成功解码的概率为(1-p)p;
2
若信道2、信道1都传输失败,此时信号U 无法成功解码;
2
综上可得,信号U 被成功解码的概率为p+p(1-p)=2p-p2 .
2
06条件概率全概率问题
P(AB)
条件概率公式P(A|B)=
P(B)
26.(多选)(23-24高三下·江苏泰州·阶段练习)甲、乙两个口袋各装有1个红球和2个白球,这些球除
颜色外完全相同.把从甲、乙两个口袋中各任取一个球放入对方口袋中称为一次操作,重复 n次操作后,
甲口袋中恰有0个红球,1个红球,2个红球分别记为事件A ,B ,C ,则( )
n n n
5 4 2
A.P(B )= B.P(C |A )= C.P(B C )= D .
1 9 3 1 27 1 2 81
55
P(A +B )=
1 2 81
【答案】ABD
【分析】对于A项,重复一次操作,甲袋中有1红的情况有两种,运用互斥事件的概率加法公式计算即得;
对于B项,运用条件概率公式,分别算出P(A )和P(A C )代入公式计算即得;对于C项,运用独立事件
1 1 3
的概率乘法公式计算即得;对于D项,运用相容事件的并的概率公式计算即得.
【详解】因在操作前,甲袋中:1红2白,乙袋中:1红2白.
1 1 2 2 5
对于A项,重复1次操作,甲口袋中有1红的概率P= × + × = ,故A项正确;
3 3 3 3 9
P(A C ) 1 2 2 1 2 2 2 1 8
对 于 B 项 , P(C |A )= 1 3 , P(A )= × = , P(A C )= × × × × = , 故
3 1 P(A ) 1 3 3 9 1 3 3 3 3 3 3 243
1
8
243 4
P(C |A )= = ,故B项正确;
3 1 2 27
9
(1 1 2 2) (2 1) 10
对于C项,因事件B 与C 相互独立,则P(B C )=P(B )P(C ), = × + × × × = ,故
1 2 1 2 1 2 3 3 3 3 3 3 81
C项错误;
对 于 D 项 , P(A +B )=P(A )+P(B )-P(A B )
1 2 1 2 1 2
(1 1 2 2) 5 1 2 2 2 1 2 1 2 1 2 2 55
= × + × × + × × + × × + × - × × = ,故D项正确.
3 3 3 3 9 3 3 3 3 3 3 3 3 3 3 3 81
故选:ABD.【点睛】关键点点睛:对所求事件所包含的情况的判断,求若干事件的并的概率,需要判断互斥还是相容,
P(AB)
对于条件概率题,要么用样本空间中基本事件数计算,要么用概率公式P(A|B)=
计算,对于积
P(B)
事件的概率应先判断两事件的独立性,再用公式求.
27. (2024·浙江宁波·二模)三个人利用手机软件依次进行拼手气抢红包活动,红包的总金额数为
3n(n≥2,n∈N)个单位.第一个人抢到的金额数为1到2n-1个单位且等可能(记第一个人抢完后剩余的
金额数为W),第二个人在剩余的W个金额数中抢到1到W -1个单位且等可能,第三个人抢到剩余的所
有金额数,并且每个人抢到的金额数均为整数个单位.三个人都抢完后,获得金额数最高的人称为手气王
(若有多人金额数相同且最高,则先抢到最高金额数的人称为手气王).
(1)若n=2,则第一个人抢到的金额数可能为1,2,3个单位且等可能.
(i)求第一个人抢到金额数X的分布列与期望;
(ii)求第一个人获得手气王的概率;
(2)在三个人抢到的金额数为2,3,4的一个排列的条件下,求第一个人获得手气王的概率.
4
【答案】(1)(i)分布列见解析,2;(ii) ;
9
15
(2) .
37
1
【分析】(1)(i)根据题意可得P(X=1)=P(X=2)=P(X=3)= ,即可得X的分布列与期望;(ii)将
3
三个人抢到的金额数记作(i, j,k),根据(i, j,k)的取值情况,分类求解所需概率;
(2)利用条件概率公式分析求解即可得结论.
【详解】(1)若第一个人抢到的金额数为i个单位,第二个人抢到的金额数为j个单位,第三个人抢到的
金额数为k个单位,我们将三个人抢到的金额数记作(i, j,k).
1
(i)P(X=1)=P(X=2)=P(X=3)=
,
3
所以X的分布列为
X 1 2 3
1 1 1
P
3 3 3
1 1 1
E(X)=1× +2× +3× =2.
3 3 3
(ii)第一个人获得手气王时,三个人抢到的金额数只可能为(2,2,2),(3,1,2),(3,2,1),
故第一个人获得手气王的概率
1 1 1 1 1 1 4
P=P(i=2, j=2,k=2)+P(i=3, j=1,k=2)+P(i=3, j=2,k=1)= × + × + × = .
3 3 3 2 3 2 9
(2)记事件A=“三个人抢到的金额数为2,3,4的一个排列”,事件B=“第一个人获得手气王”.
P(BA)
所要求的是条件概率P(B∣A),有P(B∣A)=
.
P(A)
当三个人抢到的金额数为2,3,4的一个排列时,总金额数为9,故第一个人抢到的金额数可能为
1,2,3,4,5.
1 1 1 1 1
又P(BA)=P(i=4, j=2,k=3)+P(i=4, j=3,k=2)= × + × = ,
5 4 5 4 10P(A)=P(i=4, j=2,k=3)+P(i=4, j=3,k=2)+P(i=3, j=2,k=4)
+P(i=3, j=4,k=2)+P(i=2, j=3,k=4)+P(i=2, j=4,k=3)
1 1 1 1 1 1 1 1 1 1 1 1 37
= × + × + × + × + × + × = ,
5 4 5 4 5 5 5 5 5 6 5 6 150
1
P(BA) 10 15
故P(B∣A)= = =
.
P(A) 37 37
150
28.(2024·浙江杭州·模拟预测)小蒋同学喜欢吃饺子,某日他前往食堂购买 16个饺子,其中有X个为
1
香菇肉馅,其余为玉米肉馅,且P(X=i)= ,i=0,1,⋯,16.在小蒋吃到的前13个饺子均为玉米肉馅的
17
条件下,这16个饺子全部为玉米肉馅的概率为( )
4 13 14 5
A. B. C. D.
5 16 17 6
【答案】C
【分析】记事件A :16个饺子中有i个香菇肉馅饺子,i=0,1,⋅⋅⋅,16,事件B:吃到的前13个饺子均
i
14
为玉米肉馅饺子.先利用全概率公式求P(B),然后再由条件概率公式可得P(A |B)= .
0 17
【详解】记事件A :16个饺子中有i个香菇肉馅饺子,i=0,1,⋅⋅⋅,16,
i
事件B:吃到的前13个饺子均为玉米肉馅饺子.
3
C2
1
C3
1
则P(B|A )=1,P(B|A )= ,P(B|A )= 3 = ,P(B|A )= 3 =
,
0 1 16 2 C2 40 3 C3 560
16 16
当i=4,5,⋅⋅⋅,16时,P(B|A )=0,
i
1
由题知,P(A )= ,
i 17
16
1 ( 3 1 1 ) 1
所以P(B)=∑ P(A )P(B|A )= 1+ + + = ,
i i 17 16 40 560 14
i=1
1
又P(BA )=P(A )P(B|A )= ,
0 0 0 17
1
P(BA ) 17 14
所以P(A |B)= 0 = = .
0 P(B) 1 17
14
故选:C
29.(多选)(2024·山西朔州·一模)在信道内传输M,N,P信号,信号的传输相互独立,发送某一信号
1-α
时,收到的信号字母不变的概率为α(0<α<1),收到其他两个信号的概率均为 .若输入四个相同的信
2
号MMMM,NNNN,PPPP的概率分别为p ,p ,p ,且p +p +p =1.记事件M ,N ,P 分别表示“输
1 2 3 1 2 3 1 1 1
入MMMM”“输入NNNN”“输入PPPP”,事件D表示“依次输出MNPM”,则( )
A.若输入信号MMMM,则输出的信号只有两个M的概率为α2(1-α) 2B.P¿
C.P¿
D.P¿
【答案】BCD
【分析】由独立事件的乘法公式可得A错误;由条件概率公式可得BC正确;全概率的应用,先求出P¿,
再根据P(D)=α2(1-α) 2
p +α
(1-α) 3
p +α
(1-α) 3
p 和P¿化简得到D正确.
2 1 2 2 2 3
【详解】A:因为发送某一信号时,收到的信号字母不变的概率为α(0<α<1),收到其他两个信号的概率
1-α
均为 ,即收到的信号字母变的概率为1-α,且信号的传输相互独立,
2
所以输入信号MMMM,则输出的信号只有两个M的概率为C2α2(1-α) 2=6α2(1-α) 2
,故A错误;
4
B:因为P¿,故B正确;
C:P¿,故C正确;
D:因为P¿,
而P(D)=α2(1-α) 2
p +α
(1-α) 3
p +α
(1-α) 3
p
2 1 2 2 2 3
=α2(1-α) 2
p +α
(1-α) 3
(1-p )=α
(1-α) 2 [
α p +
1-α
(1-p )
]
2 1 2 1 α 1 2 1
=α
(1-α) 2 (
α p +
1
-
α
-
p
1+
α p
1
)
=α
(1-α)(3α p
1
-p
1
+1-α)
α 1 2 2 2 2 α 2
=α
(1-α) 2[(3α-1)p
1
+1-α]
,
α 2
所以P¿
α2(1-α) 2
⋅p
2 1 2α p
= = 1
,
α
(1-α) 2[(3α-1)p
1
+1-α] (3α-1)p
1
+1-α
α 2
故D正确;
故选:BCD.
P(AB)
【点睛】关键点点睛:本题的关键是利用独立事件的条件概率公式P(B|A)=
和全概率公式
P(A)
n
P(A)=∑❑P(B )P(A|B ).
i i
i=1
30.(2024·辽宁·三模)一个书包中有标号为“1,1,2,2,3,3,⋯,n,n”的2n张卡片.一个人每次从中拿出
一张卡片,并且不放回;如果他拿出一张与已拿出的卡片中有相同标号的卡片,则他将两张卡片都扔掉;如果他手中有3张单张卡片或者书包中卡片全部被拿走,则操作结束.记书包中卡片全部被拿走的概率为P ,
n
则P = .P = .
3 7
3 27
【答案】 /0.6
5 5005
【分析】先求出他手中3张单张卡片含有2张相同卡片的概率,进而得出P 和P 间的递推关系,用累乘
n n-1
方法求解P ,P 即可.
3 7
【详解】2n张卡片选取3张卡片的选法共有:C3
种,
2n
事件“手中这3张单张卡片中含有2张相同卡片”的选法共有:n(2n-2)种;
n(2n-2) 3
=
由古典概型的计算公式可得其概率为: ,
C3 2n-1
2n
若书包中2n张卡片全部被拿走的概率为P ,
n
将这两张相同的卡片拿掉以后,相当于从n-1对相同的卡片中已拿出一张卡,
事件“书包中2n张卡片全部被拿走”发生需保证事件“书包中2n-2卡片全部被拿走”发生,
且书包中2n-2卡片全部被拿走概率为P ,
n-1
3
因而P = P ,且P =1,
n 2n-1 n-1 2
3 3
则P = P = ,
3 2×3-1 2 5
3 3 3 3 3 27
P = × × × × = ,
7 13 11 9 7 5 5005
3 27
故答案是: (或0.6), .
5 5005
{ m }
31.(2024·浙江嘉兴·二模)已知集合A= ∑2a i∣0≤a <a <⋯<a ,a∈N ,定义:当m=t时,把
1 2 m i
i=1
集合A中所有的数从小到大排列成数列{b(t) },数列{b(t) }的前n项和为S(t) .例如:t=2时,
n n n
b(2) =20+21=3,b(2) =20+22=5,b(2) =21+22=6,b(2) =20+23=9,⋯,
1 2 3 4
S(2) =b(2) +b(2) +b(2) +b(2) =23.
4 1 2 3 4
(1)写出b(2) ,b(2) ,并求S(2) ;
5 6 10
(2)判断88是否为数列{b(3) }中的项.若是,求出是第几项;若不是,请说明理由;
n
(3)若2024是数列{b(t) }中的某一项 b(t ) ,求t ,n 及 S(t ) 的值.
n 0 n 0 0 0 n
0 0
【答案】(1)b(2) =10,b(2) =12,S(2) =124;
5 6 10
(2)88是数列{b(3) }的第30项;
n
(3)t =7,n =329, S(t ) =427838
0 0 0 n
0【分析】当m=2时,此时A={2a 1+2a 2∣0≤a <a ,a ,a ∈N} ,由集合新定义中的规则代入计算即可;
1 2 1 2
根据集合新定义,由88=26+24+23
,再列举出比它小的项即可;
方法一:由2024=210+29+28+27+26+25+23 可得t =7,再列举出比它小的项分别有以下7种情况,再求
0
和;方法二:由2024=210+29+28+27+26+25+23 可得t =7,求得集合A中的元素个数和最大的一个,可
0
得n ,再求和可得 S(t ) .
0 0 n
0
【详解】(1)因为m=2,此时A={2a 1+2a 2∣0≤a <a ,a ,a ∈N} ,
1 2 1 2
b(2) =23+21=10,b(2) =23+22=12,
5 6
∴S(2) =4(20+21+22+23+24)=124.
10
(2)当m=3时,A={2a 1+2a 2+2a 3∣0≤a <a <a ,a ,a ,a ∈N} ,
1 2 3 1 2 3
∵88=26+24+23,∴88是数列{b(3) }中的项,
n
比它小的项分别有2a 1+2a 2+2a 3,0≤a <a <a ≤5,a ,a ,a ∈N,C3 个,
1 2 3 1 2 3 6
有2a 1+2a 2+26,0≤a <a ≤3,a ,a ∈N,C2 个,
1 2 1 2 4
有2a 1+24+26,0≤a ≤2,a ∈N,C1 个,
1 1 3
所以比88小的项共有C3+C2+C1=29个,故88是数列{b(3) }的第30项.
6 4 3 n
(3)∵2024=210+29+28+27+26+25+23,∴2024是数列{b(7) }中的项,故t =7,
n 0
则当m=7时,A={2a 1+2a 2+⋯+2a 7∣0≤a <a <⋯<a ,a ,a ,⋯,a ∈N} ,
1 2 7 1 2 7
方法一:比它小的项分别有以下7种情况:
①2a 1+2a 2+⋯+2a 7,0≤a <a <⋯<a ≤9,a ,a ,⋯,a ∈N,10个数字任取7个得C7 个,
1 2 7 1 2 7 10
②2a 1+2a 2+⋯+2a 6+210,0≤a <a <⋯<a ≤8,a ,a ,⋯,a ∈N,得C6 个,
1 2 6 1 2 6 9
③2a 1+2a 2+⋯+2a 5+29+210,0≤a <a <⋯<a ≤7,a ,a ,⋯,a ∈N,得C5 个,
1 2 5 1 2 5 8
④2a 1+2a 2+⋯+2a 4+28+29+210,0≤a <a <⋯<a ≤6,a ,a ,⋯,a ∈N,得C4 个,
1 2 4 1 2 4 7
⑤2a 1+2a 2+2a 3+27+28+29+210,0≤a <a <a ≤5,a ,a ,a ∈N,得C3 个,
1 2 3 1 2 3 6
⑥2a 1+2a 2+26+27+28+29+210,0≤a <a ≤4,a ,a ∈N,得C2 个,
1 2 1 2 5
⑦2a 1+25+26+27+28+29+210,0≤a ≤2,a ∈N,得C1 个,
1 1 3所以比2024小的项共有C7 +C6+C5+C4+C3+C2+C1
个,
10 9 8 7 6 5 3
其中C7 +C6+C5+C4+C3+C2+C1=C3 +C3+C3+C3+C3+C3+3
10 9 8 7 6 5 3 10 9 8 7 6 5
=C3 +C3+C3+C3+C3+C3+C4+3-C4
10 9 8 7 6 5 5 5
=C4 -2
11
=328
故2024是数列{b(7) }的第329项,即n =329.
n 0
方法二:A={2a 1+2a 2+⋯+2a 7∣0≤a <a <⋯<a ≤10,a ,a ,⋯,a ∈N} 共有元素C7 个,
1 2 7 1 2 7 11
最大的是210+29+28+27+26+25+24 ,其次为210+29+28+27+26+25+23=2024,
所以2024是数列{b(7) }的第C7 -1=329项,即n =329.
n 11 0
在 总 共 C7 =330项 中 , 含 有 20 的 项 共 有 C6 个 , 同 理 21,22,⋯210 都 各 有 C6 个 , 所 以
11 10 10
S(7) =C6 ⋅(20+21+⋯+210)=210×2047=429870, 则
330 10
S(t ) =S(7) =S(7) -b(7) =429870-2032=427838 .
0 n 329 330 330
0
【点睛】关键点点睛:本题关键在于解读集合 A的定义计算,并联想到 88=26+24+23 和
2024=210+29+28+27+26+25+23
辅助思考.
32.(2024·浙江杭州·模拟预测)在概率较难计算但数据量相当大、误差允许的情况下,可以使用
UnionBound(布尔不等式)进行估计概率.已知UnionBound不等式为:记随机事件A ,⋯,A ,则
1 n
n
P(A ∪A ∪⋯∪A )≤∑❑P(A ).其误差允许下可将左右两边视为近似相等.据此解决以下问题:
1 2 n i
i=1
(1)有n个不同的球,其中k个有数字标号.每次等概率随机抽取n个球中的一个球.抽完后放回.记抽取t次球后
k个有数字标号的球每个都至少抽了一次的概率为P(t),现在给定常数p,则满足P(t)≥p的t的最小值为多
少?请用UnionBound估计其近似的最小值,结果不用取整.这里n相当大且远大于k;
(2)然而实际情况中,UnionBound精度往往不够,因此需要用容斥原理求出精确值.已知概率容斥原理:
n
记随机事件A ,⋯,A ,则P(A ∪A ∪⋯∪A )=∑(-1) k-1 ∑ ❑P(A A ⋯A )..试问
1 n 1 2 n a a a
1 2 k
k=1 1≤a<a <⋯<a ≤n
1 2 k
在(1)的情况下,用容斥原理求出的精确的t的最小值是多少(结果不用取整)?n相当大且远大于k.
( 1) x 1
(1)(2)问参考数据:当x相当大时,取 1- = .
x e
( k )
【答案】(1)nln
1-p( 1)
(2)-nln 1-pk
【分析】(1)设事件A 为抽取t次未取到i(i≤k)号球,求得P(A ),再求P(t),利用布尔不等式及
i i
( 1) x 1
1- =
解不等式即可;
x e
(2)由容斥原理得P(t)=1-k
(n-1) t +C2(n-2) t
+⋯+(-1)
kCk(n-k) t
,采用换元法、二项式定理及
n k n k n
( - t) k
适当放缩得 P(t)= 1-e n ,同取对数解不等式即可.
(n-1) t
【详解】(1)设事件A 为抽取t次未取到i(i≤k)号球,则P(A )= ,
i i n
k (n-1) t
由题意可知P(t)=1-P(A ∪A ⋯∪A )≈1-∑ P(A )=1-k ≥p,
1 2 k i n
i=1
而 (n-1) t = ( 1- 1)n⋅ n t = (1) n t =e - n t ,
n n e
所以1-k
(n-1) t
=1-ke
-
n
t
≥p⇒
1-p
≥e
-
n
t
⇒ln
1-p
≥-
t
,
n k k n
( k ) ( k )
解之得t≥nln ,即满足P(t)≥p的t的最小值为nln ;
1-p 1-p
(2)结合(1)及容斥原理可知:
n
P(t)=1-P(A ∪A ⋯∪A )=1-∑(-1) k-1 ∑ ❑P(A A ⋯A )
1 2 k a a a
1 2 k
k=1 1≤a<a <⋯<a ≤n
1 2 k
=1-k
(n-1) t +C2(n-2) t
+⋯+(-1)
kCk(n-k) t
,①
n k n k n
( 1) t t
令x= 1-
n
,则由上可知: x=e
-
n,
(n-k) t ( k) t
易知
= 1-
,
n n
对于
(
1-
1) k =C01k(
-
1) 0 +C11k-1(
-
1) 1 +C21k-2(
-
1) 2 ⋯+Ck10(
-
1) k
,
n k n k n k n k n由于n相当大且远大于k,所以
C21k-2(
-
1) 2 ⋯+Ck10(
-
1) k
≈0,
k n k n
故
( 1- 1) k ≈C01k( - 1) 0 +C11k-1( - 1) 1 =1- k
,则
(n-k) t = ( 1- 1) kt =xk
,
n k n k n n n n
( - t) k
所以①式 ≈1-kx+C2x2+⋯+(-1) kCkxk=(1-x) k= 1-e n ≥p ,
k k
- t 1 ( 1) t ( 1)
即1-e n≥pk⇒ln 1-pk ≥- ⇒t≥-nln 1-pk ,
n
即用容斥原理求出的精确的t的最小值-nln ( 1-p 1 k ) .
(n-1) t
【点睛】思路点睛:第一问根据事件的对立及独立事件的概率乘法公式计算得P(t)=1-k ≥p,再
n
解不等式即可;第二问利用容斥原理得P(t)=1-k
(n-1) t +C2(n-2) t
+⋯+(-1)
kCk(n-k) t
,根据二项
n k n k n
( - t) k
式定理适当放缩可得 P(t)= 1-e n ,再解不等式即可.
33.(2024·湖北·模拟预测)欧拉函数在密码学中有重要的应用.设 n 为正整数,集合
X ={1,2,⋅⋅⋅,n-1},欧拉函数φ(n)的值等于集合X 中与n互质的正整数的个数;记M(x,y)表示x除
n n
以y的余数(x和y均为正整数),
(1)求φ(6)和φ(15);
(2)现有三个素数p,q,e(p<q<e),n=pq,存在正整数d满足M(de,φ(n))=1;已知对素数a和
x∈X ,均有M(xa-1,a)=1,证明:若x∈X ,则x=M([M(xc,n)] d,n);
a n
(3)设n为两个未知素数的乘积,e ,e 为另两个更大的已知素数,且2e =3e +1;又c =M(xe 1,n),
1 2 1 2 1
c =M(xe 2,n),x∈X ,试用c ,c 和n求出x的值.
2 n 1 2
【答案】(1)φ(6)=2,φ(15)=8;
(2)证明见解析;
(3)x=M(a c2,n).
0 1
【分析】(1)利用欧拉函数φ(n)的定义直接求出φ(6)和φ(15).
(2)分析求出x与n不互质的数的个数,求得φ(n)=(p-1)(q-1),设M(x,p)=s,M(x,q)=t,结合二
项式展开式证明M(xφ(n),n)=1,再按st≠0与st=0分类求证即得.
(3)利用 的定义,记 , ,令 ,那么 ,且 ,
M(x,y) n =c3 n =n n =M(n ,n ) n ∈N n >n
1 2 0 k+1 k-1 k k + k k+1,使 ,则 ,再探求数列 项数及递推关系即可求得答案.
∃k ∈N n =1 n =0 {n }
0 + k k +1 k
0 0
【详解】(1)X 中,与6互质的数有1和5,则φ(6)=2;
6
X 中,与15互质的数有1、2、4、7、8、11、13和14,则φ(15)=8.
15
x x
(2)因为n=pq,p和q为素数,则对x∈X ,仅当 ∈N 或 ∈N 时,x和n不互质,
n p + q +
又x<n,则x=p,2p,…(q-1)p,或x=q,2q,…(p-1)q时,x与n不互质,
则φ(n)=n-1-(p-1)-(q-1)=(p-1)(q-1),
设M(x,p)=s,M(x,q)=t,可知s,t不全为0,下证st≠0时,M(xφ(n),n)=1;
由题知,M(sp-1,p)=M(tq-1,q)=1,
又xp-1=(kp+s) p-1=(kp) p-1+C1 (kp) p-2s+⋅⋅⋅+Cp-2kpsp-2+sp-1=N p+sp-1 (k,N ∈N ),
p-1 p-1 0 0 +
所以M(xp-1,p)=M(sp-1,p)=1,同理有M(xq-1,q)=1;
于是记xq-1=kq+1(k∈N ),xφ(n)=(kq+1) p-1=N q+1(N ∈N ),
+ 1 1 +
即M(xφ(n),q)=1,同理M(xφ(n),p)=1,记xφ(n)=N p+1,于是N p+1=N q+1,
2 2 1
q q N N N
则N =N ⋅ ,因为 ∉N ,所以 1∈N ,所以xφ(n)= 1 ⋅pq+1= 1 ⋅n+1,
2 1 p p + p + p p
即M(xφ(n),n)=1;
(i)st≠0时,记M(xc,n)=c,则M(cd,n)=M(xdc,n)=M(xkφ(n)+1,n),
N
记 1=k ,又M(xkφ(n),n)=M ([M(xρ(n),n)] k ,n ) =1,而x<n,则M(xkφ(n)+1,n)=x,
p 0
即M(cd,n)=x,即M ([M(xe,n)] d
,n
)=x;
(ii)若st=0,不妨设s=0,于是x=k p(k∈X ),
1 q
所以M(cd,n)=M(xdc,n)=M(kdcpdc,n),又M(kdc,n)=k ,M(pq-1,q)=1,
1 1 1
所以M(cd,n)=M(pdckde,n)=pk M(pkφ(n),q)=xM ([M(pq-1,q)] k(p-1) ,q ) =xM(1,q)=x;
1 1
综上,M
([M(xc,n)] d
,n
)=x,得证:
(3)因为2e =3e +1,所以x2e 1=x3e
2
+1 ,则M(x2e 1,n)=M(x3e
2
+1,n),则M(c2,n)=M(xc3,n),
1 2 1 2
假设存在a ,a ∈N ,使得a ⋅c3=a n+1;记n =c3 ,n =n,
0 1 + 0 2 1 1 2 0
令n k+1 =M(n k-1 ,n k ),那么n k ∈N + ,且n k >n k+1 ,于是∃k 0 ∈N + ,使 n k =1 ,则 n k +1 =0 ,
0 0从而数列{n }有且仅有k +1项,
k 0
考虑使a n -a n =(-1) k (k∈N ,k≤k )成立,
k k+1 k+1 k + 0
则对于相邻项有¿,
n -n
将两式相加并整理得:a = k-1 k+1 ⋅a +a ,
k-1 n k k+1
k
令k=k ,得a =(-1) k 0 -1 ,又由于n ,n ,…, n 及k 均由n =n和n =c3 确定,
0 k 0 +1 2 3 k 0 0 0 1 2
则数列{a }的各项也可根据n和c3 确定,
k 2
由上知M(a c3,n)=1,M(c2,n)=M(xc3,n),
0 2 1 2
则M(a c2,n)=M(xa c3,n)=M([M(x,n)⋅M(a c3,n)],n)=M(1⋅x,n)=x,
0 1 0 2 0 2
即x=M(a c2,n),其中a 是根据n和c3 唯一确定的.
0 1 0 2
【点睛】思路点睛:“新定义”主要是指即时定义新概念、新公式、新定理、新法则、新运算五种,然后
根据此新定义去解决问题,涉及函数新定义问题,理解新定义,找出数量关系,联想与题意有关的数学知
识和方法,再转化、抽象为相应的数学问题作答.
34.(2024·海南海口·一模)在计算机科学中,n维数组X=(x ,x ,⋯,x ),x∈{0,1},i∈N ,n≥2是一
1 2 n i +
种 基 础 而 重 要 的 数 据 结 构 , 它 在 各 种 编 程 语 言 中 被 广 泛 使 用 . 对 于 n维 数 组
A=(a ,a ,⋯,a ),B=(b ,b ,⋯,b ),定义A与B的差为A-B=(|a -b |,|a -b |,⋯,|a -b |),A与B
1 2 n 1 2 n 1 1 2 2 n n
n
之间的距离为d(A,B)=∑|a -b|.
i i
i=1
(1)若n维数组C=(0,0,⋯,0),证明:d(A,C)+d(B,C)≥d(A,B);
(2)证明:对任意的数组A,B,C,有d(A-C,B-C)=d(A,B);
(3)设集合S =¿,若集合P中有m(m≥2)个n维数组,记P中所有两元素间的距离的平均值为d(P),证明:
n
mn
d(P)≤
.
2(m-1)
【答案】(1)证明见解析
(2)证明见解析
(3)证明见解析
【分析】(1)根据题意,结合新定义判断证明;
(2)根据新定义,因为c∈{0,1},i=1,2,⋯,n,分c =0和c =1两种情况证明;
i i i
(3)根据题意结合排列组合的知识表示d(P)的式子,然后结合组合数和基本不等式进行放缩即可证得结
论.
【详解】(1)设A与B中对应项中同时为0的有x(0≤x≤n)个,同时为1的有y(0≤ y≤n-x)个,
则对应项不同的为n-x- y个,所以d(A,B)=n-x- y.
所以d(A,C)+d(B,C)=2y+(n-x- y)≥n-x- y=d(A,B);(2)设A=(a ,a ,⋯,a ),B=(b ,b ,⋯,b ),C=(c ,c ,⋯,c )∈T ,
1 2 n 1 2 n 1 2 n n
因为A-C=(|a -c |,|a -c |,⋯,|a -c |),
1 1 2 2 n n
B-C=(|b -c |,|b -c |,⋯,|b -c |),
1 1 2 2 n n
n
所以d(A-C,B-C)=∑||a -c|-|b -c||,
i i i i
i=1
因为c∈{0,1},i=1,2,⋯,n.
i
所以当c =0时, ||a -c|-|b -c||=|a -b|,
i i i i i i i
当c =1时, ||a -c|-|b -c||=|(1-a )-(1-b )|=|a -b|,
i i i i i i i i i
n n
所以d(A-C,B-C)=∑||a -c|-|b -c||=∑|a -b|=d(A,B);
i i i i i i
i=1 i=1
m
(3)记集合P中所有两个元素间距离的总和为∑ ❑d(P ,P ),
i j
i,j=1
m
1
则d(P)= ⋅∑ ❑d(P ,P ).
C2 i j
m i,j=1
设集合P中所有元素的第k(k=1,2,⋯,n)个位置的数字共有t 个1,m-t 个0,
k k
m n
则∑ ❑d(P ,P )=∑t (m-t ),
i j k k
i,j=1 k=1
因为t ,m-t >0,
k k
(t +m-t ) 2 m2
所以t ⋅(m-t )≤ k k = ,
k k 2 4
m n nm2
所以∑ ❑d(P ,P )=∑t (m-t )≤ ,
i j k k 4
i,j=1 k=1
1 m 2 nm2 mn
所以d(P)= ⋅∑ ❑d(P ,P )≤ ⋅ = .
C2 i j m(m-1) 4 2(m-1)
m i,j=1
【点睛】思路点睛:关于新定义题的思路有:
(1)找出新定义有几个要素,找出要素分别代表什么意思;
(2)由已知条件,看所求的是什么问题,进行分析,转换成数学语言;
(3)将已知条件代入新定义的要素中;
(4)结合数学知识进行解答.35.(2024·山西临汾·二模)在计算机科学中,n维数组X=(x ,x ,⋯,x ),x∈{0,1},i∈N 是一种基
1 2 n i +
础而重要的数据结构,它在各种编程语言中被广泛使用.对于 n维数组 A=(a ,a ,⋯,a ),
1 2 n
B=(b ,b ,⋯,b ),定义 A与 B的差为 A-B=(|a -b |,|a -b |,⋯,|a -b |),A与 B之间的距离为
1 2 n 1 1 2 2 n n
n
d(A,B)=∑|a -b|.
i i
i=1
(1)若n维数组O=(0,0,⋯,0),证明:d(A,O)+d(B,O)≥d(A,B);
(2)证明:对任意的数组A,B,C,有d(A-C,B-C)=d(A,B);
(3)设集合P中有m(m≥2)个n维数组,记P中所有两元素间的距离的平均值为d(P),证明:
mn
d(P)≤
.
2(m-1)
【答案】(1)证明见解析;
(2)证明见解析;
(3)证明见解析.
【分析】(1)根据题意,结合新定义判断证明;
(2)根据新定义,因为c∈{0,1},i=1,2,⋯,n,分c =0和c =1两种情况证明;
i i i
(3)根据题意结合排列组合的知识表示d(P)的式子,然后结合组合数和基本不等式进行放缩即可证得结
论.
【详解】(1)设A与B的对应项中同时为0的有x(0≤x≤n)个,同时为1的有y(0≤ y≤n-x)个,则对
应项不同的为n-x- y个,所以d(A,B)=n-x- y.
所以d(A,O)+d(B,O)=2y+(n-x- y)≥n-x- y=d(A,B).
(2)设A=(a ,a ⋯,a ),B=(b ,b ⋯,b ),C=(c ,c ⋯,c ).
1 2 n 1 2 n 1 2 n
因为A-C=(|a -c |,|a -c |⋯,|a -c |),B-C=(|b -c |,|b -c |⋯,|b -c |).
1 1 2 2 n n 1 1 2 2 n n
n
所以d(A-C,B-C)=∑❑||a -c |-|b -c|∣.
i i i i
i=1
因为c∈{0,1},i=1,2,⋯,n.
i
所以当c =0时,||a -c |-|b -c ||=|a -b∣,
i i i i i i i
当c =1时, ||a -c|-|b -c||=|(1-a )-(1-b )|=|a -b∣,
i i i i i i i i i
n n
所以d(A-C,B-C)=∑❑||a -c |-|b -c ||=∑|a -b|=d(A,B).
i i i i i i
i=1 i=1
m
(3)记集合P中所有两个元素间距离的总和为∑ ❑d(P ,P ),
i j
i,j=1m
1
则d(P)= ⋅∑ ❑d(P ,P ).
C2 i j
m i,j=1
设集合P中所有元素的第k(k=1,2,⋯,n)个位置的数字共有t 个1,m-t 个0.
k k
m n
则∑ ❑d(P ,P )=∑t (m-t ),因为t ,m-t >0,
i j k k k k
i,j=1 k=1
(t +m-t ) 2 m2 m n nm2
所以t ⋅(m-t )≤ k k = .所以∑ ❑d(P ,P )=∑t (m-t )≤ .
k k 2 4 i j k k 4
i,j=1 k=1
1 m 2 nm2 mn
所以d(P)= ⋅∑ ❑d(P ,P )≤ ⋅ = .
C2 i j m(m-1) 4 2(m-1)
m i,j=1
【点睛】思路点睛:第一问,设 A与B的对应项中同时为 0 的有x(0≤x≤n)个,同时为 1 的有
y(0≤ y≤n-x)个,根据A与B之间的距离d(A,B)的定义,求出d(A,O),d(B,O),d(A,B)可证;第
二 问 , 设 A=(a ,a ⋯,a ),B=(b ,b ⋯,b ),C=(c ,c ⋯,c ), 先 由 A 与 B 的 差 的 定 义 求 出
1 2 n 1 2 n 1 2 n
A-C,B-C,再求出d(A-C,B-C),分c =0和c =1讨论证明;第三问,记集合P中所有两个元素间距
i i
m 1 m
离 的 总 和 为 ∑ ❑d(P ,P ), 可 得 d(P)= ⋅∑ ❑d(P ,P ), 设 集 合 P中 所 有 元 素 的 第
i j C2 i j
i,j=1 m i,j=1
m n
k(k=1,2,⋯,n)个位置的数字共有t 个1,m-t 个0,则∑ ❑d(P ,P )=∑t (m-t ),结合组合数和基
k k i j k k
i,j=1 k=1
本不等式进行放缩即可证得结论.