这里的题目都是作者从小碰到的一些题目,基本上不是考算法的,而是考你的智力与基础的数学水平,希望对现在在求职的同学有所帮助,楼主会每天都更新几个题目进去,每一次都是加在后面。
1,一个楼梯有n层,小明一次能走一个或两个台阶,问总共有多少种走法
Ans:
Fibonacci数列,设n阶有F(n)种走法,则果断的F(0)= F(1)= 1;F(n)=F(n-1)+F(n-2)
2,一个电梯有n层,现在走进来m波人,问电梯平均停几次
Ans:
设电梯在第i层不停的事件为Xi,则我们要求的是E(X1+X2+...+Xn)=nE(X1)
果断的E(Xi)=(1-1/n)^m
3,从[0,1]区间不断地取小数,问平均取多少个才能使取出的数的和大于1
Ans:
e次,其中e是Euler常数,我们设取K次,则结果是P(X=k)*k=P(X>0)+P(X>1)+P(X>2)+P(X>3)+...=e
4,有n根火柴,一次只能取1,2,3...m根,谁取到最后一根谁赢,问,对于什么样的n先手必胜
Ans:
果断按n+1取模,如果n=0(mod n+1),则后手赢,否则,先手赢