赶牛过河

老姜0228 · 发表于 2012-2-16 10:51:55

嘉善人发表于 2012-2-16 10:48

登录/注册后可看大图

应该是19分钟，你把回来的时间没计算

有道理！

老姜0228 · 发表于 2012-2-16 10:55:28

嘉善人发表于 2012-2-16 10:48

登录/注册后可看大图

应该是19分钟，你把回来的时间没计算

还是版主厉害！如果是电器让我这样修法的话就惨了

老是整不对

老姜0228 · 发表于 2012-2-16 11:04:51

潜海发表于 2012-2-16 10:14

登录/注册后可看大图

接近

抗议老哥出题不接近实际，牛是要到处走的，肯定也会吃一下草喝一下水，时间没法计！我看过牛，矇不了我

1099235720 · 发表于 2012-2-16 11:24:56

21分钟呀。

潜海 · 发表于 2012-2-16 11:59:20

老姜0228 发表于 2012-2-16 11:04

登录/注册后可看大图

抗议老哥出题不接近实际，牛是要到处走的，肯定也会吃一下草喝一下水，时间没法计！我看过牛，矇不了 ...

我这牛，非常听话，过了河才吃草喝水

潜海 · 发表于 2012-2-16 11:59:52

正确答案还没出炉

嘉善人 · 发表于 2012-2-16 12:31:41

最少时间应该是：1分和2分的第一次到对岸，然后1分的牛回来，7分和8分的到对岸，骑2分的回来，然后再1分2分的一起过河，总时间应该是：
2+1+8+2+2=15分钟

潜海 · 发表于 2012-2-16 12:40:33

嘉善人发表于 2012-2-16 12:31

登录/注册后可看大图

最少时间应该是：1分和2分的第一次到对岸，然后1分的牛回来，7分和8分的到对岸，骑2分的回来，然后再1分2分 ...

回答正确加100分

【木有权限

】

张家富 · 发表于 2012-2-16 18:24:33

潜海发表于 2012-2-16 10:14

登录/注册后可看大图

接近

是不是19分钟

潜海 · 发表于 2012-2-16 21:28:08

赶牛过河是一个策略问题：
假设骑过河一分钟的牛分别赶7，8分钟的牛也要15分钟了，这还不计回来的时间。
如果骑着7分钟的赶8分钟的是什么结果呢？！这样就可以节省7分钟。最省时的过法有两种（要骑着快的赶慢的，反过来快的容易跑丢了）：
骑1赶2，1回骑7赶8 ，2回骑1赶2共用15分钟
骑1赶2，2回骑7赶8 ，1回骑1赶2共也是用15分钟

		自动登录	找回密码
密码			快速注册

下载方法\|用单线程\|避免多扣	帖子规范\|求助必读\|发帖建议	积分策略\|勋章介绍\|新人必读	获取金币\|推广论坛\|出售帖子	基本礼节\|致会员信\|版规总则
禁涉政治\|反对低俗\|举报专帖	征集相片\|留下足迹\|推荐精华	上传附件\|制作分卷\|使用网盘	禁发qq群\|恶意灌水\|纯表情帖	加入团队\|监督机制\|安全上网