作者EIORU ()
看板puzzle
標題[問題] 倒水問題 001
時間Fri May 28 16:12:10 2021
有4個水杯,容量分別為17L,11L,7L,5L
初始時,11L,7L是滿的,17L,5L是空的
經過最少次數的倒水動作
1. 水杯沒有刻度,倒水時需倒滿
2. 水不能倒掉,或補充
目標獲得6L,5L,4L,3L,不限位置
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.205.83 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1622189534.A.83F.html
1F:推 babufong: 11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-11 05/28 22:47
2F:→ babufong: 11-7、7-5 05/28 22:47
3F:推 vectorlog: 11-17、7-11、17-7、7-11、11-5 05/31 06:12
答對了
※ 編輯: EIORU (60.249.82.252 臺灣), 05/31/2021 12:12:31
4F:推 nobrother: 好奇問一下,要怎麼確認這樣就是最少次? 06/06 21:10
5F:推 eagleofsouth: 用程式跑啊 最短路徑 BFS 06/07 00:50