Re: [中學] 組合消失

看板Math作者時間7年前 (2017/01/04 00:22), 7年前編輯推噓0(0011)
留言11則, 1人參與, 最新討論串7/9 (看更多)
※ 引述《decfrvgtbhyn (e04)》之銘言: : 五元鈔3張 : 十元鈔2張 : 五十元鈔2張 : 百元鈔3張 : 可以配成多少種款項? 抱歉想再問一下 那如果10元有4張該怎麼算? (5*3 10*4 50*2 100*3) 要怎麼分組? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.9.125 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1483460578.A.729.html

01/04 00:33, , 1F
這樣五十元以下的五的倍數都能組
01/04 00:33, 1F

01/04 00:34, , 2F
所以 50/100 的每一組都可以加 5 到 45
01/04 00:34, 2F

01/04 00:34, , 3F
因此最大錢數是 445, 這以下 (含445) 每五元都能組
01/04 00:34, 3F

01/04 00:35, , 4F
啊錯了, 最大錢數是 455
01/04 00:35, 4F

01/04 00:35, , 5F
所以組合數就是 455/5 = 91 組
01/04 00:35, 5F

01/04 00:36, , 6F
上一種狀況之所以可以分是因為五十元以下有斷層
01/04 00:36, 6F

01/04 00:36, , 7F
只能湊得到 35 元, 因此每五十元分一段數 0~35 元
01/04 00:36, 7F

01/04 00:37, , 8F
之所以會分成 5/10 和 50/100 也是因為
01/04 00:37, 8F

01/04 00:37, , 9F
單考慮五元時湊得出十元, 單考慮五十時湊得出一百
01/04 00:37, 9F

01/04 00:38, , 10F
現在則是單考慮五和十元時湊得出五十
01/04 00:38, 10F

01/04 00:38, , 11F
所以得要一整組看
01/04 00:38, 11F
懂了,感謝解答 ※ 編輯: decfrvgtbhyn (111.246.9.125), 01/04/2017 00:40:19
文章代碼(AID): #1OQy_YSf (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 7 之 9 篇):
中學
1
5
中學
2
3
中學
1
1
中學
0
1
中學
0
5
中學
16
39
中學
0
1
文章代碼(AID): #1OQy_YSf (Math)