暖身題:
有四個正整數,任選其中兩數相加、或相減(大減小),其結果都是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)
請問你需要挑選哪四種量測杯到該城市上班?