作者walkwall (会走路的墙)
看板puzzle
标题Re: [问题] 搬货
时间Sun Oct 23 23:19:48 2011
※ 引述《EIORU ()》之铭言：
: A先生和B先生住在公寓三楼
: 今天它们要把七个东西搬出公寓外的车上
: 公寓没有电梯
: A先生一次可以拿两个东西 下楼要花1分钟 上楼也是1分钟
: B先生一次只能拿一个东西 下楼要花30秒 上楼也是30秒
: 请问它们最快要搬多久?
Ans. : 2又3/4分钟
方式 ：我们称二又八分之一楼的地方为 X 地点(距离二楼与三楼1:7的地方)
A将2个物品移动到 X 两次(共4个物品)之後, 再拿2个直接到一楼
B将1个物品拿到一楼後, 到 X 拿四次1个物品搬到一楼
解法 ：令三楼座标为0 一楼座标为1 X 位置为 x
可得A时间共用掉 4x + 1, B时间用掉 4(1-x) + 1/2
最佳解发生在A时间=B时间时, 解得 x=7/16
故时间为 11/4
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 1.174.6.242
1F：推 chyrliin:有这样想过但不知道E大有无限制条件。 10/23 23:23
2F：→ walkwall:嗯对阿...一堆东西堆在楼梯间不知道会不会摔坏... 10/23 23:24
3F：→ squirrel1085:是说A将"4"个物品移动到 X 之後,再拿2个直接到一楼吧 10/24 02:39
4F：推 EIORU:Ans:2分45秒 / 如果不会摔坏 从窗户丢下去就好了(烂答案) 10/24 12:06
5F：→ walkwall:XD 所以还真的是这个答案喔? 10/24 13:44
6F：→ killyou:我是A先搬到1/2,再回头搬到3/8,再回头搬一趟 10/24 13:49
7F：→ killyou:因为我担心A第二趟还没搬到x,B就搬完在x等了(这题是不会) 10/24 13:52
8F：→ killyou:刚算了一下...看来都不会...想太多了. 10/24 13:59
9F：→ walkwall:阿拍谢 我的方式写漏了 谢谢squirrel1085板友 改一下 10/25 00:53
※ 编辑: walkwall 来自: 111.254.113.174 (10/25 00:54)
10F：→ squirrel1085:杀你大考虑的问题应该就加个不等式下去做交集求极值 10/25 12:34
11F：→ squirrel1085:就好了 这样比较保险 不过应该是没有这个问题 10/25 12:35