摩托车手问题（难！）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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)  (这也许很难……我还暂时没有想法)

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：摩托车 Feasibility General problem Reform 摩托 车手

之前的帖子有个地方记号上有点问题，现在重新编辑了一下（黑体字部分），应该都没有歧义了。

没有人有想法？

首先这个题目就需要改变，L、An、M要成立还需要条件！接下来在思考别的！

彩莉雯惠 发表于 2011-6-24 16:35
首先这个题目就需要改变，L、An、M要成立还需要条件！接下来在思考别的！

你好，谢谢你的关注！

不需要别的条件了；实际上稍加思考就会发现连L都不需要，但是为了方便理解我把L也列了出来