按我理解的话，既然用不着限制两人同行，只有把比较慢的哀作为约束，至于柯的话先不考虑吧，反正他听命令就好
以15min为一个时间步长，首先考虑不同移动方法中几个步长内的均速，例如走1个步长就休息一个步长的均速是(1+0)/2=0.5，走两个步长再休息的均速是(1+0.8+0)/3=0.6，等等。得到的均速峰值是0.6，对应的周期分别是3个步长和4个步长。这两种方式都不能以整数周期完成10km，而其中3步长方式可以在5个周期后留下1km，即在总数15个步长后再以1km/步长移动一个步长即可，总数16个步长；而4步长方式在4周期后仍有余下路程，故为次优解。
因此总时间为15min×16步长＝4小时
而柯的话4小时内必然能到达，可考虑命令直接先奔去终点或者走到9km处等待。
错了不要殴……或者就写真正的18x吧～～ 支持一个吧~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 楼主要继续出题啊.~~~
还等着回答呢~~~
haowan
haowanzhenhaowanwoyaokan
zenmokanbucheng 一题也猜不到。。。。。。。。。。。 回复看答案，然后说长度不符合要求，那就再加点 这个游戏好!!支持一下! 有点小冷的感觉..先回复了再说 整数规划问题1号是无论如何只给2张吧？反正按这么算约束才比较强～要不也太容易了……
Lingo之～当然要以柯哀的需求为目标啦：
MAX = 10 + 2*T1 + 2*T2 + T3;
3*T1 + 5*T2 + 7*T3 <=100;
2 + T2 + 3*T3 >=15;
@GIN(T1);
@GIN(T2);
@GIN(T3);
输出：
Global optimal solution found at iteration: 2
Objective value: 60.00000
Variable Value Reduced Cost
T1 22.00000 -2.000000
T2 1.000000 -2.000000
T3 4.000000 -1.000000
Row Slack or Surplus Dual Price
1 60.00000 1.000000
2 1.000000 0.000000
3 0.000000 0.000000
4 22.00000 0.000000
5 1.000000 0.000000
6 4.000000 0.000000
刚刚好1小时= =擦汗～还好有那步行的10min缓冲|||
答案就是～1号22次，2号1次，3号4次～时间60分钟，花钱99，明信片15～
[ 本帖最后由 panzerVI 于 2008-5-20 10:02 编辑 ] 这个。。。不太懂。。。看看答案再说 猜半天,猜不出什么,投降了 0 0为什么有点冷.. 这是一个很有名的game。
LZ说的是其他人大于等于一半不同意就死吧，而且最后一个人是趋向于杀人的（倒数第二个即使提出0：100的方案也会死）
那么。
剩2人时，分配结果为2号（2号指倒数第二个人，以下相同）：1号=0：100。（倒数第1个不同意）
剩3人时，分配结果为3号：2号：1号=0：0：100。（倒数第1个不同意）
剩4人时，倒数第4人分配方案为4号：3号：2号：1号=100：0：0：0（倒数第4人不需用钱拉拢倒数第3个和第2个，因为倒数第3个和第2个为了保命，肯定会同意倒数第4个的方案）
剩5人时，这时会出现一个问题。
倒数第5人分配方案为97-100：0：X：X：X（想拉拢4号太难，不考虑4号了，为了让另外3人同意，也许要各花1金币拉拢，这样因为5的方案比4更值，所以1，2，3号会同意5的方案。别忘了，所有人都是很聪明的，知道别人的想法，也知道别人知道自己的想法......）
现在问题出现了。
如果5号的方案是97：0：1：1：1，那么一定会被通过。
如果5号的方案是100：0：0：0：0，也有通过的可能，因为对于1，2，3号而言，4号的方案一样得0金币。那么他们是否趋于杀人呢？
按照楼主的解释，1号是趋于杀人的，那么把它推广到所有人身上吧。即，如果5号的方案是100：0：0：0：0。1、2、3号会否决。所以5号的方案将是97：0：1：1：1。
这也是最终结果。
因为人数比较少，所以结果是唯一的，如果人多了话，会有多种结果，需要考虑的事情会多很多，但总体这么分析就行了。
在下也向楼主提个问题吧，既然倒数第4个知道倒数第5个97：0：1：1：1的方案，那么他可以提出97：2：2：0的方案，显然对于2，3号，4号的方案更有吸引力。那么5号考虑到这点，有不得不改其原来97：0：1：1：1为93：0：3：3：1。可实际上，他只需提出97：0：1：1：1的方案就可以了，为什么呢？
[ 本帖最后由 遨游星际 于 2008-5-19 18:51 编辑 ] 这个海盗分金问题太有名了。其实我觉得98，0，0，1，1。就行了。因为大家都是保命派。3号知道一号死不死自己都没份的。怎么都会同意。一号可以不给他钱。一号死了只对2号有好处。
[ 本帖最后由 johncena 于 2008-5-19 22:51 编辑 ] 5) 36.........