1 . 将“用一条线段联结两个点”称为一次操作，把操作得到的线段称为“边”．若单位圆上个颜色不相同且位置固定的点经过次操作后，从任意一点出发，沿着边可以到达其他任意点，就称这n个点和k条边所构成的图形满足“条件”，并将所有满足“条件”的图形个数记为，则______．

3 . 五一小长假到来，多地迎来旅游高峰期，各大旅游景点都推出了种种新奇活动以吸引游客，小明去成都某熊猫基地游玩时，发现了一个趣味游戏，游戏规则为：在一个足够长的直线轨道的中心处有一个会走路的机器人，游客可以设定机器人总共行走的步数，机器人每一步会随机选择向前行走或向后行走，且每一步的距离均相等，若机器人走完这些步数后，恰好回到初始位置，则视为胜利.
(1)若小明设定机器人一共行走4步，记机器人的最终位置与初始位置的距离为步，求的分布列和期望；
(2)记为设定机器人一共行走步时游戏胜利的概率，求，并判断当为何值时，游戏胜利的概率最大；
(3)该基地临时修改了游戏规则，要求机器人走完设定的步数后，恰好第一次回到初始位置，才视为胜利.小明发现，利用现有的知识无法推断设定多少步时获得胜利的概率最大，于是求助正在读大学的哥哥，哥哥告诉他，“卡特兰数”可以帮助他解决上面的疑惑：将个0和个1排成一排，若对任意的，在前个数中，0的个数都不少于1的个数，则满足条件的排列方式共有种，其中，的结果被称为卡特兰数.若记为设定机器人行走步时恰好第一次回到初始位置的概率，证明：对（2）中的，有

4 . 卡特兰数是组合数学中一个常在各种计数问题中出现的数列．以比利时的数学家欧仁·查理·卡特兰（1814-1894）命名．历史上，清代数学家明安图（1692年-1763年）在其《割圜密率捷法》最早用到“卡特兰数”，远远早于卡塔兰．有中国学者建议将此数命名为“明安图数”或“明安图-卡特兰数”．卡特兰数是符合以下公式的一个数列：且．如果能把公式化成上面这种形式的数，就是卡特兰数．卡特兰数是一个十分常见的数学规律，于是我们常常用各种例子来理解卡特兰数．比如：在一个无穷网格上，你最开始在上，你每个单位时间可以向上走一格，或者向右走一格，在任意一个时刻，你往右走的次数都不能少于往上走的次数，问走到，0≤n有多少种不同的合法路径．记合法路径的总数为

(1)证明是卡特兰数；
(2)求的通项公式．

5 . “省刻度尺”问题由英国数学游戏大师杜登尼提出：一根长的尺子，要能够量出长度为到且边长为整数的物体，至少需要6个刻度（尺子头尾不用刻）．现有一根的尺子，要能够一次量出长度为到且边长为整数的物体，尺子上至少需要有（       ）个刻度

A．3

B．4

C．5

D．6

7 . 十七世纪至十八世纪的德国数学家莱布尼兹是世界上第一个提出二进制记数法的人，用二进制记数只需数字0和1，对于整数可理解为逢二进一，例如：自然数1在二进制中就表示为1，2表示为10，3表示为11，7表示为111，即，，其中，或，记为上述表示中0的个数，如，．则下列说法中正确的是（       ）．

A．

B．

C．

D．1到127这些自然数的二进制表示中的自然数有35个