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

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

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

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

A．3

B．4

C．5

D．6

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

A．

B．

C．

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