話說紙幣為什么沒有三塊錢的

        綜合 16-01-21 13:45:03 中國集幣在線 發表評論

          我國1953年發行的第二套人名幣有三元紙幣

          這個事兒不應該打上經濟學的標簽,其實應該打上算法、計算機的標簽。

          首先說倆關鍵詞:貪心算法,貪心選擇性。所謂貪心選擇性,是指所求問題的整體最優解可以通過一系列局部最優的選擇來得到。貨幣面值理論上設計出什么數字都行,但是目前各種貨幣幾乎都是1,2,5,10這樣的設計,一個重要原因是要讓大家使用起來方便。現在舉一個例子:

          小明去打醬油,給售貨員十元,售貨員找錢1.4元。小明顯然不希望找回來的全是一角的硬幣。假設售貨員各種面值錢幣充足。為了以最少的硬幣(紙 幣)數找給小明1.4元,售貨員只需要從能用得上的最大面值開始給小明就可以了。于是售貨員先拿出1元,然后拿出兩張兩角,任務完成。

          這種策略就是貪心算法。為了獲得全局最優解,在解決問題的過程中,每一步都采取當前局部最優解。但是每一步都采取局部最優解就能保證獲得全局最 優解了嗎?顯然不能。因此一個問題能不能采用貪心算法求解,要首先證明該問題具有貪心選擇性質。如果一個問題具備貪心選擇性,則該問題可以使用貪心法求 解。

          貨幣面值采用1,2,5,10的設計,即是為了保證貪心選擇性。還是上面的例子,假設現在加入了面值為七角的錢幣。這樣貪心選擇性就被破壞了:根據貪心法售貨員找給小明三張紙幣(一元,貳角,貳角)。而全局最優解是兩張(七角,七角)。

          加入面值為三的錢幣比加入七要好一些,因為加入三不會破壞貪心選擇性。但是加入三也帶不來什么優勢,即沒法進一步降低找錢的總張數(除了3這個 數能由兩張降為一張……)。反而加入三還會增加問題的復雜度,讓人從無腦的貪心法變得一下需要考慮是否使用三來代替獲得更優解。根據奧卡姆剃刀原則(若無 必要,勿增實體),既然加入三沒什么意義,不如就不要,還能省下一些印鈔成本。

          來源:綜合

        更多郵幣卡資訊、行情!歡迎掃描下方二維碼關注中國集幣在線官方微信(jibizaixian)。
        中國集幣在線
        分享到:

        交易頻道

        關于我們 | 免責聲明 | 廣告服務 | 委托買賣 | 意見建議 | 友情鏈接 | 網站導航
        Copyright © 2000 - 2011 JiBi.Net. All Rights Reserved
        中國集幣在線  版權所有