PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 111 中兴资工数学
楼主:
stallings
(瓜子)
2022-02-24 10:48:12
有 1 元、2 元、5 元钞票,都至少有 5 张
任意取 5 张,可有几种不同的总额?
小的不才,请问这题怎么做?谢谢
作者:
bnn1999
(bnn1999)
2022-02-24 10:49:00
暴力解吧最低就5,最高就25
楼主:
stallings
(瓜子)
2022-02-24 10:54:00
我也只会列表然后算个数 XD所以想问一下比较好的做法
作者:
chang1248w
(彩棠)
2022-02-24 11:06:00
generating function 代1+1+x...x^a)(1+x^2+x^4...x^2b)(1+x^5...x^5c)不对,不是代1,是看有几项不同的
作者:
joywilliamjo
(joywilliamjoy)
2022-02-24 15:21:00
生成函数下去看有几个不同的x次方,取5到25次的就好了
作者:
jacksoncsie
(资工肥宅)
2022-02-24 17:14:00
我觉得 brute force
作者:
joywilliamjo
(joywilliamjoy)
2022-02-24 17:25:00
对欸,但数字不大,暴力很快
作者:
chang1248w
(彩棠)
2022-02-24 20:10:00
就看x^5的系数啊
作者:
mpyh12345
(嘉义金城武)
2022-02-25 02:29:00
我进考场脑袋空空 还好不大直接硬干
作者:
GTR12534
(カラス)
2022-03-01 18:44:00
最多 21 种,稍微配配看吧,是我也硬爆不然就是先看组合再看金额500/410/320/311/221
作者: katian
2022-03-08 10:13:00
最快就暴力吧 可以先把所有面额减1不影响答案 变成1元和4元最多5张 1元取4张以上没有意义 4元取最多2张时1元都能取 之后递减 总共4*3+3+2+1=18
楼主:
stallings
(瓜子)
2022-03-08 13:10:00
还有这种操作 = = 我有空来想想看 谢谢
作者:
elfkiller2
(Re0)
2022-04-08 13:13:00
应该就是面额减1的思路暴力解最快 不过少加一个全0可凑出0~17跟20 共19种15也凑不出来 应该是18种没错
继续阅读
[理工] 110中正资工 线代
jerry8644
[理工] 110 中正资工 线代
ryanyang8818
[商管] 110 中正 资管 资结(不删文)
state9981
[理工] 105中正资工 程式设计
Lin0512
[理工] 111成大 资工 数学
chang1248w
[商管] 110成大计概
sawyervence
[理工] 统计学
starQJ
[理工] 111台科资概
jacksoncsie
[理工] 回归模型
starQJ
[理工] 成大计组写法
wayne9756
Links
booklink
Contact Us: admin [ a t ] ucptt.com