常见概率面试题

面试题

有n个人，k个陷阱，每个陷阱通过的概率都是1/2，求通过人数的期望,$k<=n$

求掉入陷阱人数的期望

$$E=\sum _{i=0}^{i=k}(1/2{)}^k\ast C(k,i)\ast i=(1/2{)}^k\ast \sum _{i=0}^{i=k}C(k,i)\ast i$$
后者等于${\sum }_{i=0}^{i=k}C(k,i)\ast i={\sum }_{i=1}^{i=k}C(k-1,i-1)\ast k=2^{k-1}\ast k$
$$E=k/2$$

答案就是 $n-k/2$