A.32 | B.36 | C.42 | D.60 |
(1)若小明设定机器人一共行走4步,记机器人的最终位置与初始位置的距离为步,求的分布列和期望;
(2)记为设定机器人一共行走步时游戏胜利的概率,求,并判断当为何值时,游戏胜利的概率最大;
(3)该基地临时修改了游戏规则,要求机器人走完设定的步数后,恰好第一次回到初始位置,才视为胜利.小明发现,利用现有的知识无法推断设定多少步时获得胜利的概率最大,于是求助正在读大学的哥哥,哥哥告诉他,“卡特兰数”可以帮助他解决上面的疑惑:将个0和个1排成一排,若对任意的,在前个数中,0的个数都不少于1的个数,则满足条件的排列方式共有种,其中,的结果被称为卡特兰数.若记为设定机器人行走步时恰好第一次回到初始位置的概率,证明:对(2)中的,有
6 . 卡特兰数是组合数学中一个常在各种计数问题中出现的数列.以比利时的数学家欧仁·查理·卡特兰(1814-1894)命名.历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡特兰数”,远远早于卡塔兰.有中国学者建议将此数命名为“明安图数”或“明安图-卡特兰数”.卡特兰数是符合以下公式的一个数列:且.如果能把公式化成上面这种形式的数,就是卡特兰数.卡特兰数是一个十分常见的数学规律,于是我们常常用各种例子来理解卡特兰数.比如:在一个无穷网格上,你最开始在上,你每个单位时间可以向上走一格,或者向右走一格,在任意一个时刻,你往右走的次数都不能少于往上走的次数,问走到,0≤n有多少种不同的合法路径.记合法路径的总数为
(1)证明是卡特兰数;
(2)求的通项公式.
7 . 《周易》包括《经》和《传》两个部分,《经》主要是六十四卦和三百八十四爻,它反映了中国古代的二进制计数的思想方法.我们用近代语解释为:把阳爻“”当做数字“1”,把阴爻“”当做数字“0”,则六十四卦代表的数表示如下:
卦名 | 符号 | 表示的二进制数 | 表示的十进制数 |
坤 | 000000 | 0 | |
剥 | 000001 | 1 | |
比 | 000010 | 2 | |
观 | 000011 | 3 | |
… | … | … | … |
(2)若某卦的符号由四个阳爻和两个阴爻构成,求所有这些卦表示的十进制数的和;
(3)在由三个阳爻和三个阴爻构成的卦中任取一卦,若三个阳爻均相邻,则记5分;若只有两个阳爻相邻,则记2分;若三个阳爻均不相邻,则记1分.设任取一卦后的得分为随机变量X,求X的概率分布和数学期望.
A. | B. | C. | D. |
A. | B. | C. | D. |
A.6种 | B.12种 | C.36种 | D.72种 |