[问题] 排列组合想法求解 a567896666 PTT批踢踢实业坊

[问题] 排列组合想法求解

楼主: a567896666 (123) 2019-12-05 15:00:44

其实是coding的题目
但我想这应该算是高中排组
所以来问一下如果发错版请告知
假设要付10元的东西
用三种硬币组合
像是1+1+8 1+2+7(不为0
我第一时间想到是a+b+c=7的用法
但在这里题目是abc不重复计算
也就是1+1+8存在但8+1+1不计入次数
苦思许久想不到做法求各位求解QQ

作者: wayn2008 (æ¾é¼ ) 2019-12-05 15:04:00

定义abc之间的大小关系?!

作者: iamanidiot (一名低能儿) 2019-12-05 15:26:00

不失一般性假设a>=b>=c这样可以吗

作者: wayn2008 (æ¾é¼ ) 2019-12-05 16:49:00

现在是要算还是coding??

作者: chenyao0910 (Kyrie) 2019-12-05 19:50:00

穷举？毕竟币值应该也只有 1 5 10

作者: justice0616 (你学长) 2019-12-05 20:57:00

这种就讨论啊也没几种8、1、17、2、16、3、16、2、25、4、15、3、24、4、24、3、3

作者: zinvun (zinvun) 2019-12-05 21:00:00

a>=b>=c8 1 17 2 16 3 16 2 25 4 15 3 24 4 24 3 3(打完送出刚好跟楼上同时)

作者: kuan12065 (KwenshanAlex) 2019-12-05 21:37:00

好像有用H取得用法吧

作者: yummy8765 (tsuyoku) 2019-12-05 22:03:00

#1TvJGRYZ (Grad-ProbAsk)这题就想成同物分组吧上面那篇有用生成函数的想法我是觉得穷举快很多

作者: opeminbod001 (nickname) 2019-12-05 22:33:00

看起来是想写成code啦

继续阅读

[问题] 一题地科天文AizenBankai Re: [情报] 高中数物免费解题与咨询(台中)Maligbee [问题] 学测英文family7 Re: [情报] 免费帮忙改英文作文charli [问题] 求108年全国公私立第二次国写解析ddaajjaa [问题] 一些国文qazsedcft [新闻] 甄试太贵了！教部拟补助弱势orz44444 [问题] 剩一个月该做什么？GlassHeartHo [问题] 一题静力平衡，谁对？candy88257 [情报] 桃园人站出来，一起过圣诞！vvswallow