2018 年提高组初赛

第 9 题 （2 分）
假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里，最终大箱子里的红球与蓝球的比例接近于

第一次抽到红的几率	第二次抽到红的几率	第n次抽到红的几率
$\frac{1}{2}$	$(\frac{1}{2}{)}^2$	$(\frac{1}{2}{)}^n$

获得红球数量的数学期望E(red),当n=∞时，E(red)=1,同理E(blue)=1.答案1：1.

第 7 题 （2 分）
在一条长度为 11 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是 ( ) 。

本题可以使用排除法，如果左端点固定在了最左边那么答案为$\frac{1}{2}$ ，既然左端点更大，那么肯定答案会小于 $\frac{1}{2}$，因此只能是$\frac{1}{3}$

第 10 题 （2 分）
为了统计一个非负整数的二进制形式中 1 的个数，代码如下：

int CountBit(int x)
{
     int ret = 0;
     while (x)
     {
       ret++;
       ________;
     }
     return ret;
}

答案：x&x-1
设
x=1011
x-1=1010
x&x-1=2
故