Hi 大家好。有一个问题困扰了我很久,我把它叫做摩托车手问题。这不是一个博弈论的问题,而是一个数学问题。我知道学习博弈论的同学数学一定都不错,而且这也是一个有趣的问题(至少我这么认为!)。所以,请版主允许我稍稍偏离主题,在这里就这个问题向大家征询想法,谢谢~
我的原问题在这里:
http://www.mathhelpforum.com/math-help/f9/motorcyclists-problem-reformed-feasibility-general-case-hard-183226.html
对于不习惯看英文的同学,我用中文简述一下这个问题吧 (因为论坛不方便打数学符号,所以记号也比较粗糙,请见谅):
Ai M
X---------------------------------------------------------------------------Y
XY两地相距L,有n个人A1,A2,...,An分别以a1<a2<a3<...<an的速度同时从X出发向Y行进。同时,摩托车M以m>an的速度从Y地出发来接送这些人。摩托车一次只能载一个人,但可以向前或向后随意行驶,也可以随时把载着的人放下车,去载其他的人。
布局b(n+2)=(a1,a2,...,an,m,L)是一个(n+2)元组。我们说一个布局是
可行的,如果在这个布局下,摩托车手存在一种接送的方法,使得n个人同时到达Y地。
令B(n+2)为在n个人的时候所有可行布局的集合。稍加思考易知,B(3)=B(4)=Rn+ (Rn+表示n维欧式空间严格正子集,就是把"n"放在R的右上角,因为不能打数学符号,请见谅……)。
问题:
1) B(5)=? (其实这个问题我已经有答案了,请见原帖,大家可以check一下有问题没)
2) B(n)=? (n>5) (这也许很难……我还暂时没有想法)