b*****o
发帖数: 3499 | 1 （zz)
三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
，可在桥上任何地方下车，将车留在那里，让后来的人骑。 |
b*****g
发帖数: 919 | 2 c可以把车往回挪么？
【在 b*****o 的大作中提到】
: （zz)
: 三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
: 一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
: ，可在桥上任何地方下车，将车留在那里，让后来的人骑。
|
b*****o
发帖数: 3499 | 3 应该是咋搞都可以
【在 b*****g 的大作中提到】
: c可以把车往回挪么？
|
b*****g
发帖数: 919 | 4 2.92?
【在 b*****o 的大作中提到】
: （zz)
: 三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
: 一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
: ，可在桥上任何地方下车，将车留在那里，让后来的人骑。
|
b*****o
发帖数: 3499 | 5 说说怎么想的？
【在 b*****g 的大作中提到】
: 2.92?
|
b*****g
发帖数: 919 | 6 A先骑车后走路
B先走路后骑车
C走到半截把A放下的自行车骑回来留给B
【在 b*****o 的大作中提到】
: 说说怎么想的？
|
b*****g
发帖数: 919 | 7 好像有bug。。。
【在 b*****g 的大作中提到】
: A先骑车后走路
: B先走路后骑车
: C走到半截把A放下的自行车骑回来留给B
|
l**i
发帖数: 8245 | 8 自行车能不能带人
【在 b*****o 的大作中提到】
: （zz)
: 三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
: 一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
: ，可在桥上任何地方下车，将车留在那里，让后来的人骑。
|
a******n
发帖数: 955 | 9 我也一直在想这个问题
最好前后各带一人，呵呵
【在 l**i 的大作中提到】
: 自行车能不能带人
|
n******y
发帖数: 84 | 10 玩杂技呢,呵呵
【在 a******n 的大作中提到】
: 我也一直在想这个问题
: 最好前后各带一人，呵呵
|
|
|
m**t
发帖数: 3911 | 11 re!!
不过一开始应该证明一下2分钟内不可能完成
这个容易的
【在 b*****g 的大作中提到】
: 2.92?
|
m**t
发帖数: 3911 | 12 a+10(1-a)=5b+(1-b)=2a+(a-b)+2(1-b)=t
a为A步行的距离
b为B步行的距离
桥长为1
t为用时
【在 b*****g 的大作中提到】
: A先骑车后走路
: B先走路后骑车
: C走到半截把A放下的自行车骑回来留给B
|
b*****o
发帖数: 3499 | 13 怎样证明3人同时到达桥尾的时间为最短？呵呵
【在 m**t 的大作中提到】
: a+10(1-a)=5b+(1-b)=2a+(a-b)+2(1-b)=t
: a为A步行的距离
: b为B步行的距离
: 桥长为1
: t为用时
|
n******y
发帖数: 84 | 14 我也是想得差不多，但没法确定，A回去给B送车快，还是等B自己走过去取车快
【在 b*****o 的大作中提到】
: 怎样证明3人同时到达桥尾的时间为最短？呵呵
|
m**t
发帖数: 3911 | 15 都不是
是c回去给B送车比较快
【在 n******y 的大作中提到】
: 我也是想得差不多，但没法确定，A回去给B送车快，还是等B自己走过去取车快
|
b*****g
发帖数: 919 | 16 mm算的是多少？
【在 m**t 的大作中提到】
: 都不是
: 是c回去给B送车比较快
|
m**t
发帖数: 3911 | 17 和你一样啊
我不是re了一下的么！！
【在 b*****g 的大作中提到】
: mm算的是多少？
|
b*****g
发帖数: 919 | 18 zan我自己 居然能和mm算的一样！ :)
【在 m**t 的大作中提到】
: 和你一样啊
: 我不是re了一下的么！！
|
m**t
发帖数: 3911 | 19 orz...
【在 b*****g 的大作中提到】
: zan我自己 居然能和mm算的一样！ :)
|
N*****N
发帖数: 1605 | 20 答出来没?正确答案是啥?
（zz)
三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
，可在桥上任何地方下车，将车留在那里，让后来的人骑。
【在 b*****o 的大作中提到】
: （zz)
: 三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
: 一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
: ，可在桥上任何地方下车，将车留在那里，让后来的人骑。
|
b*****o
发帖数: 3499 | 21 网上给的自诩为最短时间的是
the process should be:
A ride to X and walk for (1-x)
B walk X, then ride to Y, than walk
C walk to X and Y, then ride for (1-x-y)
When 3 person reach the bridge at same time.
T(a) = x/1 + (1-x) / (1/10)
T(b) = y/1 + (1-y) / (1/5)
T(c) = (x+y) / (1/2) + (1-x-y)/1
T(minimal) = 2 + 13/49 (minute)
可能还有更短的，呵呵
【在 N*****N 的大作中提到】
: 答出来没?正确答案是啥?
:
: （zz)
: 三个人A，B，C过一座宽桥。A要用 10 分钟，B要用 5 分钟，C要用 2 分钟。他们还有
: 一辆自行车，过桥只需 1 分钟。问三人过桥，最短的时间是多少？每人都可骑自行车
: ，可在桥上任何地方下车，将车留在那里，让后来的人骑。
|
b*****g
发帖数: 919 | 22 x+y>1....
【在 b*****o 的大作中提到】
: 网上给的自诩为最短时间的是
: the process should be:
: A ride to X and walk for (1-x)
: B walk X, then ride to Y, than walk
: C walk to X and Y, then ride for (1-x-y)
: When 3 person reach the bridge at same time.
: T(a) = x/1 + (1-x) / (1/10)
: T(b) = y/1 + (1-y) / (1/5)
: T(c) = (x+y) / (1/2) + (1-x-y)/1
: T(minimal) = 2 + 13/49 (minute)
|
