Re: [問題] 搬貨
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者walkwall (會走路的牆)時間14年前 (2011/10/23 23:19)推噓2(2推 0噓 9→)留言11則, 5人參與討論串2/2 (看更多)
※ 引述《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
推
10/23 23:23, , 1F
10/23 23:23, 1F
→
10/23 23:24, , 2F
10/23 23:24, 2F
→
10/24 02:39, , 3F
10/24 02:39, 3F
推
10/24 12:06, , 4F
10/24 12:06, 4F
→
10/24 13:44, , 5F
10/24 13:44, 5F
→
10/24 13:49, , 6F
10/24 13:49, 6F
→
10/24 13:52, , 7F
10/24 13:52, 7F
→
10/24 13:59, , 8F
10/24 13:59, 8F
→
10/25 00:53, , 9F
10/25 00:53, 9F
※ 編輯: walkwall 來自: 111.254.113.174 (10/25 00:54)
→
10/25 12:34, , 10F
10/25 12:34, 10F
→
10/25 12:35, , 11F
10/25 12:35, 11F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
