作者DreamYeh (天使)
看板puzzle
標題[問題] 指定容量倒酒問題
時間Mon Nov 20 12:22:20 2023
暖身題:
有四個正整數,任選其中兩數相加、或相減(大減小),其結果都是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)
請問你需要挑選哪四種量測杯到該城市上班?
--
— 請多指教喔!!
/\●/\ ))
(( / /▲\ \
\\ My Blog:
http://dreamyeh.pixnet.net/blog
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.174.47 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1700454145.A.C46.html
1F:推 arthurduh1: 1. 2346 2. 3567 11/20 17:09
2F:→ DreamYeh: 一樓厲害 可分享一下解題思維嗎 11/20 19:12
3F:推 arthurduh1: 我只是湊一下而已(汗 11/20 19:41
4F:→ arthurduh1: 第二題就先抓 6 7 試 11/20 19:41
5F:→ arthurduh1: 第一題我覺得條件給太多了,「只」含 1~10 11/20 19:42
只含1-10可能會被選出沒包括所有1~10的組合 Ex.1,2,4,6
那就多了 這邊不知怎寫比較妥當
6F:→ arthurduh1: 比如選 7,那剩下就不能超過 3,只可能選 1 2 3 11/20 19:43
7F:→ arthurduh1: 這不是上一篇的簡易版嗎XDDD 11/20 19:43
8F:→ DreamYeh: 是呀 還有更簡易版本XD 本想說都沒人答後釋出 11/20 20:34
※ 編輯: DreamYeh (59.115.183.123 臺灣), 11/20/2023 20:35:40