[理工] 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种没错

Links booklink

Contact Us: admin [ a t ] ucptt.com