作者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