[問題] 指定容量倒酒問題

作者: DreamYeh (天使)   2023-11-20 12:22:20
暖身題:
有四個正整數,任選其中兩數相加、或相減(大減小),其結果都是1到10之間的數、
同時也包括1到10之間所有數 。求這四個數
(失敗範例:1,2,4,8,8無法被任兩數加減得出)
應用題:
你是一個調酒師,你來到一個新城市工作,你發現居民不挑酒,可以工作愉快,
他們喝酒都是以oz為單位(一次都喝整數oz)。但你不知道1oz是多少cc,幸運的
是你允許攜帶四種量測杯,量測杯本身沒有刻度,裝滿可以準確量測 1~10oz任一
容量。
客人雖不挑酒,但是對容量很刁鑽,差一滴點都不行!
誤差+-3%當然是不允許的!(時事)
他們可能會要求要1~13 oz任一容量的酒。
每次客人點酒之後,你允許做以下其中一種操作:
1. 挑選一個量測杯,將酒注滿量測杯,再倒入客人的杯子,拿去給客人
2. 挑選兩個量測杯,將酒注滿其中一個量測杯,再倒入另一個量測杯,
最後將其中一個量測杯的酒倒入客人的杯子。(a-b)
3. 挑選兩個量測杯,將酒注滿其中一個量測杯,再將酒注滿另一個量測
杯,最後將兩杯酒都倒入客人的杯子。(a+b)
請問你需要挑選哪四種量測杯到該城市上班?
作者: arthurduh1 (arthurduh1)   2023-11-20 17:09:00
1. 2346 2. 3567
作者: DreamYeh (天使)   2023-11-20 19:12:00
一樓厲害 可分享一下解題思維嗎
作者: arthurduh1 (arthurduh1)   2023-11-20 19:41:00
我只是湊一下而已(汗第二題就先抓 6 7 試第一題我覺得條件給太多了,「只」含 1~10比如選 7,那剩下就不能超過 3,只可能選 1 2 3這不是上一篇的簡易版嗎XDDD
作者: DreamYeh (天使)   2023-11-20 20:34:00
是呀 還有更簡易版本XD 本想說都沒人答後釋出

Links booklink

Contact Us: admin [ a t ] ucptt.com