电子版下载点击【公众号资料下载】
也可以点击文末原文链接下载 (建议将微信字体设置到最小后阅读) (建议关闭深色模式后阅读)
1276期广州零模概率 考验你的组合恒等式化简求和能力
该篇素材选自广州市 2025 届高三年级调研测试(广州零模)填空压轴第14题,该题是这张卷出的最好的一道题了吧!非常考验学生组合恒等式掌握情况和组合数求和计算能力!这一篇借此题再讲一下常用的12个组合恒等式,另外记得在新人教 版选择性必修第三册探究与发现中涉及两个简单的组合数恒等式!
记得2024年新 卷第14题同样也是概率题!命题组可能考虑到这是高考的缘故,仅出了 张牌,甲的总得分不小于 的情况,通过枚举就能做出!如果命题组像广州零模这样再挖一空,命制 张牌,甲的总得分不小于 的情况,相信一定会难倒一众考生!(同学们感兴趣可以尝试一下,有机会可以更一下此题)
一、这道非常考验计算能力的概率题 二、教材中涉及的两个组合恒等式 三、12个常用组合恒等式及理解技巧 四、卡特兰数有关恒等式 1、卡特兰数递推式 2、卡特兰数通项公式 3、卡特兰数重要性质 4、卡特兰数恒等式 五、模考中的组合恒等式
一、这道非常考验计算能力的概率题
【广州25 届高三零模T14】(关注微信公众号:Hi数学派)随机将 ,,,( , )这 个连续正整数分成 , 两组,每组 个数, 组最大数为 , 组最大数为 ,记 . 当 时, 的数学期望 _____ ;若对任意 , 恒成立,则 的最小值为_____.
解析:
(1) 当 时,将 ,,,,, 分成 , 两组
由对称性不妨设 组最大数 ,则 组最大数可能为 ,,,此时 的可能值为 ,,,所以
所以(这里ξ=1和ξ=3概率写反了,对调一下)
(2)
法一: 由前面的分析可知,不妨设 组最大数 ,则 组最大数可能为 ,,,,此时 的可能值为 ,,,,所以
所以
若 恒成立,则 的最小值为
注1: 上式中步骤 主要用到恒等式
即(关注微信公众号:Hi数学派)
然后凑出 项(即通过加 再减 )
步骤 主要用到恒等式
即
步骤 还是利用恒等式 ,即
注2: 以上步骤中通过对称性分析, 的可能值很容易得出,但求其期望时却用到了很多组合恒等式的配凑,即前面分析简单后面计算难!如果在前面分析中再进一步转化,将求 的期望转化为求 组最大数 的期望,则后面计算可能容易一些!
法二: 由对称性,不妨设 组最大数 ,则 组最大数可能为 ,,,,此时
因此求出 即可
(关注微信公众号:Hi数学派)所以
所以
若 恒成立,则 的最小值为
注3: 此法中步骤 , 分别用到了组合恒等式 和 ,即
法二 相较于 法一,在计算中少了一步配凑,而这一步计算中的配凑体现在了在分析中将求 的期望转化为求 组最大数 的期望。
二、教材中涉及的两个组合恒等式
在新人教 版选择性必修第三册第 页的探究与发现中涉及两个简单的组合数恒等式,如下图
三、12个常用组合恒等式及理解技巧
【恒等式1】
理解技巧: 从 个不同元素中取 个不同元素的种数 与取 个不同元素的种数 相同,从而
【恒等式2】
理解技巧: 求从 个不同元素中取 个元素的组合总数.
一方面,从 个不同元素中取 个元素的组合总数为
(关注微信公众号:Hi数学派)另一方面,完成这件事可以分类解决
将 个元素编号为 ,,,,
第一类: 个元素中不含有 ,则 个元素只能从前 个不同元素中取,有 种;
第二类: 个元素中含有 ,则只要在前 个不同元素中取 个元素即可,有 种.
由于两方面所得结果相同,从而
【恒等式3】
理解技巧: 求集合 中含有 个元素的子集的元素个数的总数
一方面,可以看作含有 个元素的子集,有 个,而每个这样的集合有 个元素,故共有 个元素(关注微信公众号:Hi数学派)
另一方面,对于每一个含有元素 且元素个数为 的集合有 个,由于共有 个不同的元素,故有 个元素
从而
【恒等式4】
理解技巧: 个灯泡排成一列,用灯亮与灯暗表示不同的信号,共有几种不同的信号?
一方面,可分 步完成:
第 个灯有 种 (亮、暗) 信号;
第 个灯有 种 (亮、暗) 信号;
...
第 个灯有 种 (亮、暗) 信号.
由乘法原理知,共有 种.
(关注微信公众号:Hi数学派)另一方面,可分 类完成:
第 1 类,有 0 个灯亮,有 种信号;
第 2 类,有 1 个灯亮,有 种信号;
...
第 类,有 个灯亮,有 种信号.
由加法原理知,共有 (种)
从而
【恒等式5】
理解技巧: 求 ,,,,,, 这 个不同的元素中取 个元素的组合总数 .
要完成这件事,一方面,可直接由组合数定义得,有 种.
另一方面,可分 类完成
由加法原理可知,共有 (种)
从而(关注微信公众号:Hi数学派)
【恒等式6】
理解技巧: 设集合 ,求集合 中所有子集元素的总个数
完成这件事,
一方面可以按含某个元素分为 类解决:
第 类,对于含有元素 的子集,有 (个)
第 类,对于含有元素 的子集,有 (个)
...
第 类,对于含有元素 的子集,有 (个)
由加法原理知共有 个
(关注微信公众号:Hi数学派)另一方面,也可按子集所含元素个数分为 类计算:
第 类,含 个元素的子集有 个,则元素有 个
第 类,含 个元素的子集有 个,则元素有 个
...
第 类,含 个元素的子集有 个,则元素有 个
由加法原理知共有 个元素
从而
【恒等式7】
理解技巧: 设集合 ,计算 的所有子集中由两个不同元素组成的有序元素对的总数
完成这件事,也可用两种方法解决.
一方面,对于含有有序元素对 的子集有
而所有有序元素对有 对,故 的所有子集中由两个不同元素组成的有序元素对的个数的总数有
另一方面,也可分 类计算:
第 类,含 个元素的子集有 个,而每一个子集的有序元素对有 对;
第 类,含 个元素的子集有 个,而每一个子集的有序元素对有 对;
第 类,合 个元素的子集有 个,而每一个子集的有序元素对有 对(关注微信公众号:Hi数学派)
由加法原理知, 的所有子集中由两个不同元素组成的有序元素对的总数有
从而
【恒等式8】
理解技巧: 两个盒子中分别放有 个不同的小球,求从中任取 个球的不同方法总数
完成这件事,
一方面,可直接由组合数定义得,有 种
另一方面,给盒子编号为 ,可对 号盒子分 类:
第 类,在 号盒子中取 个球,则在 号盒子中取 个球,有 种;
第 类,在 号盒子中取 个球,则在 号盒子中取 个球,有 种;
第 类,在 1 号盒子中取 个球,则在 2 号盒子中取 0 个球,有 种
由加法原理知,共有 (种)
注意到 ,从而
【恒等式9】 (其中 ,, 都是正整数,且 , )
理解技巧: 一方面,可把 看作二项式 的展开式中含 项的系数
另一方面,
将 展开后,按含 项的系数,可分类解决
第 类,,展开式中含 项的系数 与 的展开式中含 项的系数 的积为
第 类, 的展开式中含 项的系数 与 的展开式中含 项的系数 的积为
第 类, 的展开式中含 项的系数 与 的展开式中含 项的系数 的积为
第 类, 的展开式中含 项的系数 与 的展开式中含 项的系数 的积为
由加法原理知,含 项的系数为
从而
【恒等式10】
理解技巧: 求从 副不同的手套中任取 只,全不配对的情况总数
完成这件事,一方面可分 步完成:
第 步, 只手套必须来自于 副不同的手套,有 种,并对这 副手套编号;
第 步,在 号手套中任选 只,有 种;
第 步,在 号手套中任选 只,有 种;
第 步,在 号手套中任选 只,有 种;
由乘法原理知,共有 种
另一方面,也可分 类解决,设集合 为 只左手套,集合 为 只右手套
分别从集合 中取 只手套,对应着从集合 中取不同于集合 中的 只手套(关注微信公众号:Hi数学派)(如下表所示)
由加法原理知,不同的取法有 (种)
从而
【恒等式11】
理解技巧: 把集合 分拆成两个集合 和 ,且 ,这样的分拆共有多少种?
完成这件事,一方面按集合 中的元素个数进行分类:
第 类,当 中有 个元素 (即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素 (即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素 (即 种)时, 中的元素有 种,共有 种(关注微信公众号:Hi数学派)
第 类,当 中有 个元素 (即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素 (即 种)时, 中的元素有 种,共有 种
由加法原理知,共有 (种)
另一方面,可对元素实行分步解决:
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可进入 ,故有 种;
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可进入 ,故有 种;
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可进入 ,故有 种;
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可进入 ,故有 种;
由乘法原理知,共有 种,从而
【恒等式12】
理解技巧: 将集合 分拆成两个集合 和 ,即 , ,这 样的分拆共有多少种?
一方面,按集合 中元素的个数进行分类:
第 类,当 中有 个元素(即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素(即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素(即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素(即 种)时, 中的元素有 种,共有 种;
第 类,当 中有 个元素(即 种)时, 中的元素有 种,共有 种.
从而有 (种)
另一方面,可对元素实行分步解决
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可以 和 都不进,故 有 种.
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可以 和 都不进,故 有 种.
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可以 和 都不进,故 有 种.
第 步,对于元素 来说,可以只进入 ,也可只进入 ,也可以 和 都不进,故 有 种.
由乘法原理知,共有 种.
从而
注: 有关组合恒等式还有很多,比如朱世杰恒等式
这里就先列举这么多,以后有机会继续补充更新。下面是有关卡特兰数的一些恒等式内容。
四、卡特兰数有关恒等式
卡特兰数()是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图和比利时数学家欧仁·查理·卡特兰的名字命名,其前几项为(从第 项开始):,,,,,,,,,,,,,...
1、卡特兰数递推式
设 为 数的第 项,令 ,, 数满足递推式:
例如: ,
另一递推式(关注微信公众号:Hi数学派)
2、卡特兰数通项公式
通项公式:
另一通项公式为:
3、卡特兰数重要性质
注: 卡特兰数通项公式推导暂略(涉及组合数学生成函数)
4、卡特兰数恒等式
五、模考中的组合恒等式
【浙江宁波九校24年高二下期末联考T19】
(1)(关注微信公众号:Hi数学派)我们学过组合恒等式 ,实际上可以理解为 ,请你利用这个观点快速求解: . (计算结果用组合数表示)(2) (i) 求证:;
(ii) 求值: .
解析: (1)
(2) (i)
(ii)
由 (i) 得
则有
所以
构造数列 ,令
所以
所以(关注微信公众号:Hi数学派)
即
即数列 是周期为 的数列 .
又因为 ,,,,,,, ,
所以
【24届苏锡常镇5月二调T19】(关注微信公众号:Hi数学派)如图所示数阵,第 行共有 个数,第 行的第 个数为 ,第 个数为 ,第 个数为 . 规定: .
(1) 试判断每一行的最后两个数的大小关系,并证明你的结论;
(2) 求证:每一行的所有数之和等于下一行的最后一个数;
(3) 从第 行起,每一行最后一个数依次构成数列 ,设数列 的前 项和为 . 是否存在正整数 ,使得对任意正整数 , 恒成立?如存在,请求出 的最大值,如不存在,请说明理由.
解析:
(1) 第 1 行最后两数
第 2 行的最后两数
第 行的第 个数为 ,第 个数为
猜测:
因为
又因为(关注微信公众号:Hi数学派)
故
所以每一行的最后两个数相等.
(2) 第 行所有数之和为
第 行的最后一个数为
此时结论成立.
第 行的 个数之和为
而第 行倒数第二个数为
由 (1) 得每行最后两个相等,所以结论得证.
(3) 当 , 时, ,,当 时,此时显然不成立.
猜测:存在正整数 ,使得 恒成立, 的最大值为
下证:当 时, 恒成立
由 (1) 知,
因为 (关注微信公众号:Hi数学派)
又 ,当 时,
当 时,
所以
综上,存在正整数 , 的最大值为 ,使得 恒成立
【2024届山东名校联盟二模T19】(关注微信公众号:Hi数学派)随机游走在空气中的烟雾扩散、股票市场的价格波动等动态随机现象中有重要应用 . 在平面直角坐标系中,粒子从原点出发,每秒向左、向右、向上或向下移动一个单位,且向四个方向移动的概率均为 . 例如在 秒末,粒子会等可能地出现在 , , , 四点处 .
(1) 设粒子在第 秒末移动到点 ,记 的取值为随机变量 ,求 的分布列和数学期望 ;
(2) 记第 秒末粒子回到原点的概率为 .
(i) 已知 ,求 , 以及 .
(ii) 令 ,记 为数列 的前 项和,若对任意实数 ,存在 ,使 ,则称粒子是常返的 . 已知
解析:
(1) 粒子在第 秒可能运动到点 , , 或 , , 或 , , 的位置, 的可能取值为 , ,
对应的概率分别为
所以 的分布列为
所以数学期望
(2) (i) 粒子奇数秒后不可能回到原点,故
粒子在第 秒后回到原点,分两种情况考虑:
① 每一步分别是四个不同方向的排列,例如“上下左右”,共有 种情形;
② 每一步分别是两个相反方向的排列,例如“左左右右、上上下下”,共有 种情形.
于是
第 秒末粒子要回到原点,则必定向左移动 步,向右移动 步,向上移动 步,向下移动 步,故(关注微信公众号:Hi数学派)
(ii) 利用 可知
于是
令 ,
故 在 上单调递增
从而有
记 为不超过 的最大整数,则对任意常数
当 时,
于是
综上所述,当 时, 成立,因此该粒子是常返的.
注: 随机游走()是马尔可夫链中一个很重要的模型,在小派之前的推文《1032期【概率】终于随机游走出成二维的了!》中有介绍。
【新定义题(暂未找到出处)】(关注微信公众号:Hi数学派)卡特兰数是组合数学中一个常在各种计数问题中出现的数列.以比利时的数学家欧仁·查理·卡特兰(1814-1894)命名.历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡特兰数”,远远早于卡塔兰.有中国学者建议将此数命名为“明安图数”或“明安图-卡特兰数”.卡特兰数是符合以下公式的一个数列: 且 .如果能把公式化成上面这种形式的数,就是卡特兰数.卡特兰数是一个十分常见的数学规律,于是我们常常用各种例子来理解卡特兰数.比如:在一个无穷网格上,你最开始在 上,你每个单位时间可以向上走一格,或者向右走一格,在任意一个时刻,你往右走的次数都不能少于往上走的次数,问走到 , 有多少种不同的合法路径.记合法路径的总数为
(1) 证明 是卡特兰数;
(2) 求 的通项公式.
解析:
(1) 若先走到 则合法路径
若先走到 且不走到
相当于走到 后向右走到 再走到
合法路径
……
若先走到 且不走到
相当于走到 后再从 走到
合法路径
于是
即 为卡特兰数.
(2) 记直线 ,则所有不合法路线都会与直线 有交点,记第一个交点为 ,如图 1
将 之后的路径都沿着 对称,那么这条不合法路径的终点成为了 ,如图 2
于是总路线为 ,不合法路线为 , 合法路径为
即
【23圆梦杯(二)T20】 五一小长假到来,多地迎来旅游高峰期,各大旅游景点都推出了种种新奇活动以吸引游客,小明去成都某熊猫基地游玩时,发现了一个趣味游戏,游戏规则为:在一个足够长的直线轨道的中心处有一个会走路的机器人,游客可以设定机器人总共行走的步数,机器人每一步会随机选择向前行走或向后行走,且每一步的距离均相等,若机器人走完这些步数后,恰好回到初始位置,则视为胜利.
(1) 若小明设定机器人一共行走 步,记机器人的最终位置与初始位置的距离为 步,求 的分布列和期望;
(2) 记 为设定机器人一共行走 步时游戏胜利的概率,求 ,并判断当 为何值时,游戏胜利的概率最大;
(3) 该基地临时修改了游戏规则,要求机器人走完设定的步数后,恰好第一次回到初始位置,才视为胜利.小明发现,利用现有的知识无法推断设定多少步时获得胜利的概率最大,于是求助正在读大学的哥哥,哥哥告诉他,“卡特兰数”可以帮助他解决上面的疑惑:将 个 和 个 排成一排,若对任意的 ,在前 个数中, 的个数都不少于 的个数,则满足条件的排列方式共有 种,其中, 的结果被称为卡特兰数.若记 为设定机器人行走 步时恰好第一次回到初始位置的概率,证明:对 (2) 中的 ,有
解析:
(1) 依题可知, 的可能取值为
所以, 的分布列如下:
(2) 依题可知
当 时,
所以时胜利的概率最大.
(3) 记事件 “机器人行走 步时恰好第一次回到初始位置”, “机器人第一步向前行走”,则 “机器人第一步向后行走”.
下面我们对事件 进行分析.
发生时,假设机器人第 步是向前行走,则之前的 步机器人向前走的步数比向后走少一步,而因为机器人第一步为向前行走
这说明存在 使得机器人走了 步时回到了初始位置,这与 的发生矛盾,所以假设不成立. 即机器人第 步为向后行走
从而机器人第 步到第 步向前和向后行走的步数均为 ,且从第 步开始,到第 步的这 步,任意时刻机器人向前走的步数均不少于向后走的步数(否则在这过程中机器人会回到初始位置)
根据卡特兰数,从第 步到第 步共有 种行走方式.
通过上述分析知,
所以
因为
所以
故等式成立.