如何攜帶最少數量(面值、張數)的錢(人民幣)可以滿足100元內任何金額的消費而無需找零?

人民幣的話現在又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張(10,20*2,50),加上4張1,1張5,一共9張


  • 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 個紅眼睛自殺,還是什麼都不會發生?
鐵軌的彎道曲線都是什麼曲線?
石頭剪刀布,反悔繼而提升遊戲次數後獲勝的概率?
數學系學生的你,有哪些課程覺得自己沒學明白?

TAG:數學 | 常識 | 強迫症 | 冷知識 | 生活常識 |