【参赛题四】遛马 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>BrainTeaser - 大脑工作室

【参赛题四】遛马

【参赛题四】遛马# BrainTeaser - 大脑工作室

N*N2007-05-02 07:05

1 楼

商人贩卖马匹，往返两地。商人在城甲买了四匹马，分别是A,B,C,D，需要运到隔壁城
去。
已知：A过去需要1小时；B需要2小时；C需要4小时；D需要5小时；
商人一次最多骑一匹，牵一匹这么来回倒腾。
问怎样最快将马全部运走。
注意：商人回去的时候还要骑一匹马的
单程是按照最慢的那匹马的速度进行的。
Solved by plaice
AB 2
A 1
CD 5
B 2
AB 2
total 12

p*e2007-05-02 07:05

2 楼

AB 2
A 1
CD 5
B 2
AB 2
total 12

【在 N*****N 的大作中提到】

: 商人贩卖马匹，往返两地。商人在城甲买了四匹马，分别是A,B,C,D，需要运到隔壁城
: 去。
: 已知：A过去需要1小时；B需要2小时；C需要4小时；D需要5小时；
: 商人一次最多骑一匹，牵一匹这么来回倒腾。
: 问怎样最快将马全部运走。
: 注意：商人回去的时候还要骑一匹马的
: 单程是按照最慢的那匹马的速度进行的。
: Solved by plaice
: AB 2
: A 1