首先,题主的问题描述感觉不是很严谨,按题主的问题描述,应该是说选0-100的整数的,但是描述不够清楚,感觉好像非整数也可以,所以各位答主有的是要整数为基础分析的,有的是以非整数为基础进行分析的。而两者的结果并不是相同的。如果是非整数,区间长度为100,计算都是围绕谁占的区间最大展开,如果是整数,0-100一共是101个数,并不是100个。因此所选数为整数与非整数的情况计算结果虽然对最优排位没有影响,但是对具体的取值的策略是有差异的,所以建议题主明确一下题目。
假设三个人分别为A,B,C。A先报数, 然后是B报数,最后C报数。
可取非整数情况下:
设A,B,C报的数分别在整体为1的a,b,c位置,假设a小于等于0.5(和大于等于0.5是对称的,不影响计算结果)。A,B,C获得的区间长度期望值为X,Y,Z
A,B,C报的数在整体中的长度为都0,数本身不会影响报数结果的。
A选择a位置,B不会让C获得的区间超过自己,B至少可以选b使得1-b=(b-a)/2时,即余下区间的右侧1/3点处,此时(1-a)/3=1-b,B能获得的区间为(1-a)/2,而有的情况下B还有还好的选择.
下面分情况进行讨论,在A做出不同策略时,B做出最优策略,C做出最优策略,ABC三者期望占有的区间长度.
第一种策略:
若a |