如何攜帶最少數量(面值、張數)的錢(人民幣)可以滿足100元內任何金額的消費而無需找零?
12-16
人民幣的話現在又1元、5元、10元、20元、50元、100元這幾種面值,作為半個強迫症患者,每次消費我都盡量不想要找零,我一直很好奇到底攜帶最少為多少數量和面值的錢可以滿足100元以內的消費而無需找零呢?還請大大們回答。
補充:Orz 看到有回答說可以刷卡,這的確是很好的選擇,但鑒於現在並不是所有店都支持,而且在學校生活的話,周邊的小店能支持刷卡的也不多;另對於一元以內的話,我通常是帶4個1毛和一個五毛。
其實我還有個很想問的就是,有沒有辦法做到連續支持兩次百元以內的消費的最簡攜帶方法。
按2的冪次帶就可以
謝邀。
首先你肯定需要4張1元的,於是你可以搞定1~4元的任何東西
搭配一張5元的,可以搞定1~9元的任何東西
那麼剩下的問題就是,怎麼搭配出10~90元之間所有整十的數字來
10和20直接用現成的
30=10+20
40=20*2
50=50
60=10+50
70=20+50
80=10+20+50
90=20*2+50
- 4 張 1 元
- 1 張 5 元
- 1 張 10 元
- 2 張 20 元
- 1 張 50 元
因為是 100 以內就不必帶 100 元了。
如果有 2 元紙幣的話,
- 1 張 1 元
- 2 張 2 元
- 1 張 5 元
- 1 張 10 元
- 2 張 20 元
- 1 張 50 元
或者,
- 2 張 1 元
- 1 張 2 元
- 1 張 5 元
- 2 張 10 元
- 1 張 20 元
- 1 張 50 元
有沒有看到對稱性。
強迫症福音,帶一麻袋一麻袋一毛,和一個秤。
這有啥想不通的????1 1 1 1 5+10 10 20 50。。。
樓上的都是數學好的,但是人家說的是消費,萬一出現4毛7角的咋辦?
如果答案是可以接受不用找了,那,那你就帶張整的吧。喏,給你,不用找。perfect!
貪婪演算法
推薦閱讀:
※你為什麼選擇讀數學系?
※一個關於數學歸納法的悖論問題:到底是第 N 天有 N 個紅眼睛自殺,還是什麼都不會發生?
※鐵軌的彎道曲線都是什麼曲線?
※石頭剪刀布,反悔繼而提升遊戲次數後獲勝的概率?
※數學系學生的你,有哪些課程覺得自己沒學明白?