作者stallings ()
看板Grad-ProbAsk
标题[理工] 111 中兴资工数学
时间Thu Feb 24 10:48:12 2022
有 1 元、2 元、5 元钞票，都至少有 5 张
任意取 5 张，可有几种不同的总额？
小的不才，请问这题怎麽做？谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.58.181 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1645670894.A.2B0.html
1F：推 bnn1999: 暴力解吧02/24 10:49
2F：→ bnn1999: 最低就5，最高就2502/24 10:50
3F：→ stallings: 我也只会列表然後算个数 XD02/24 10:54
4F：→ stallings: 所以想问一下比较好的做法02/24 10:54
5F：→ chang1248w: generating function 代102/24 11:06
6F：→ chang1248w: +1+x...x^a)(1+x^2+x^4...x^2b)(1+x^5...x^5c)02/24 11:10
7F：→ chang1248w: 不对，不是代1，是看有几项不同的02/24 11:10
8F：推 joywilliamjo: 生成函数下去看有几个不同的x次方，取5到25次的就好02/24 15:21
9F：→ joywilliamjo: 了02/24 15:21
把 (0 1 2 3 4 5)(0 2 4 6 8 10)(0 5 10 15 20 25) 勇敢乘开
发现 x^5 ~ x^25 的系数都不为 0，感觉怪怪的
这才想起，这个式子只表现出 a, b, c >= 0，
却没有使用到 a + b + c = 5 这个条件啊 = =
请问要如何克服？Orz
※ 编辑: stallings (180.217.58.181 台湾), 02/24/2022 17:06:57
10F：推 jacksoncsie: 我觉得 brute force 02/24 17:14
11F：推 joywilliamjo: 对欸，但数字不大，暴力很快 02/24 17:25
12F：→ chang1248w: 就看x^5的系数啊 02/24 20:10
13F：推 mpyh12345: 我进考场脑袋空空 还好不大直接硬干 02/25 02:29
14F：推 GTR12534: 最多 21 种，稍微配配看吧，是我也硬爆 03/01 18:44
15F：→ GTR12534: 不然就是先看组合再看金额 03/01 18:45
16F：→ GTR12534: 500/410/320/311/221 03/01 18:47
17F：→ katian: 最快就暴力吧 可以先把所有面额减1不影响答案 变成1元和4 03/08 10:13
18F：→ katian: 元最多5张 1元取4张以上没有意义 4元取最多2张时1元都能 03/08 10:13
19F：→ katian: 取 之後递减 总共4*3+3+2+1=18 03/08 10:13
20F：→ stallings: 还有这种操作 = = 我有空来想想看 谢谢 03/08 13:10
21F：推 elfkiller2: 应该就是面额减1的思路暴力解最快 不过少加一个全0 04/08 13:13
22F：→ elfkiller2: 可凑出0~17跟20 共19种 04/08 13:14
23F：推 elfkiller2: 15也凑不出来 应该是18种没错 04/08 13:23
24F：推 Lustar: H 3 取 5 01/30 17:26