全部版块 我的主页
论坛 经济学论坛 三区 博弈论
1508 4
2011-06-22
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)  (这也许很难……我还暂时没有想法)
二维码

扫码加我 拉你入群

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

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

全部回复
2011-6-22 21:39:44
之前的帖子有个地方记号上有点问题,现在重新编辑了一下(黑体字部分),应该都没有歧义了。
二维码

扫码加我 拉你入群

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

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

2011-6-23 09:48:00
没有人有想法?
二维码

扫码加我 拉你入群

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

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

2011-6-24 16:35:14
首先这个题目就需要改变,L、An、M要成立还需要条件!接下来在思考别的!
二维码

扫码加我 拉你入群

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

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

2011-6-24 22:04:15
彩莉雯惠 发表于 2011-6-24 16:35
首先这个题目就需要改变,L、An、M要成立还需要条件!接下来在思考别的!
你好,谢谢你的关注!

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

扫码加我 拉你入群

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

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

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群