設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
書上的解法,與你有些相像,但進一步應用下去。
送交者: gugeren 2022月04月09日13:36:52 於 [靈機一動] 發送悄悄話
回  答: 我的解法有點蠻力。是否有更簡潔的解法tda 於 2022-04-09 12:00:16

他把使用50分和不使用50分的分開,使用5分和不使用25分的分開,使用10分和不使用10分的分開,使用5分和不使用5分的分開。

設使用全部5種硬幣的方法有E(n)種,這裡n=100。

使用4種硬幣(不用50分)的方法有D(n)種,使用3種硬幣(不包括25和50分)的方法有C(n)種,使用2種硬幣(僅使用1分和5分)的方法有D(n)種,單使用1分硬幣的方法有A(n)種。

【以下的未知數都是表示n的方法的種類數目】

利用下列方程把這5個未知數聯繫起來:

E(n)=D(n)+E(n-50)

D(n)=C(n)+D(n-25)

C(n)=B(n)+C(n-10)

B(n)=A(n)+B(n-5)

可定:A(0)=B(0)=C(0)=D(0)=E(0)=1。這樣定有其道理。

然後把0、5、10、……、100每隔5分的差距用以上公式表示出來。

顯然,A(n)總是1:因為1分硬幣的表示方法是唯一的。

然後可以寫出B(n)、C(n)、D(n)和E(n),n=0,5,10,15,……,100。

例如:B(5)=A(5)+B(5-5)=1+1=2;B(10)=A(10)+B(10-5)=1+2=3;依次類推。

這樣,只要列出一個表格,就能寫出答案了。

方法比較巧妙,可以用電腦編成程序計算。當n非常大,變量非常多時也很容易就算出來了。

這個題目似乎是組合數學中的一門分支?不清楚。


0%(0)
0%(0)
  這是貝葉斯解法,類似條件概率的解法 /無內容 - tda 04/10/22 (1722)
    問題的解是有50的解+沒有50的解。繼續分拆。。。  /無內容 - tda 04/10/22 (1693)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: 尋求幫助
2019: 趣味的數學-44
2019: 趣味的數學-43