主题：【原创】由一个简单的面试题想起的 -- 东方射日

上面概率极小解的平均概率次数公式中，少了尾巴。。。

包裹１的平均概率次数不应该是：

SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}

而应该是：

SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}+K*(1-P(N))

前边SUM中的是摔坏的概率贡献，而最后的尾巴项K*(1-P(N))是摔不坏的概率贡献。

同样，

Aj：{包裹１在M(j-1)层没有摔坏，在M(j)层摔坏时，包裹２的平均概率次数｝

也应该加上尾巴项，应该是

Aj=SUM(j*(P(j)-P(j-1))){j从M(j-1)+1到M(j)-1）}

+(M(j)-M(j-1)-1)*(1-P(M(j)-1))

这样，极值函数就是

f(M)=SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}+K*(1-P(N))

+SUM((P(M(j))-P(M(j-1)))*Aj){j从1到K}

其中

Aj=SUM(j*(P(j)-P(j-1))){j从M(j-1)+1到M(j)-1）}

+(M(j)-M(j-1)-1)*(1-P(M(j)-1))

最后的特例：

0=P(0)=P(1)=P(2)=...=P(N)，f(M)=１,相当于包裹是尼龙绳，还是需要在最高层摔一次的。。。。。