这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
为什么要把 mathematics 翻译成「数学」，导致中学生对「数字的学问」没兴趣？該如何理解約翰·馮·諾伊曼(John von Neumann)的這段話?
有且仅有函数e^x的导数与本身相等吗？如何证明？
Stein 大神的 4 本分析有顺序吗？
为什么看见很多人说学数学专业需要智商高，难道它不是一环接一环，逻辑嵌套式的学下去吗？
有100个砝码，其中只有一个比其它的重1克。现给你一个天秤，请问怎样快速找到那个重一克的砝码？
什么是主动学习（Active Learning, AL）？
为什么正态分布公式中会有 π 呢？ π 为什么应用得地方那么多，应该怎么理解 π ？
现代数学里有哪些本质的结论?
现代数学里有哪些本质的结论?
下一个讨论
你为什么选了文/理科？
相关的话题
设平面无限点集 S 满足任意两点的距离都是正整数，如何证明 S 中的点全共线？什么是归一化，适用场景是什么？请举个例子说明归一化带来的好处是什么？
请问这个级数是如何计算的？
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？
为什么计算机无法精确计算小数？
高二了数学40多分还有救吗?
请问这道不定积分的题目怎么做？
抽象代数，如果G是一个奇数阶群，则G中的任何元都是一个唯一确定的元的平方，怎么证明，尤其是唯一性证明？
有多少问题/事情有解？有明确的解答？明确的解答是什么？
我自认为自己证明了0可以作为除数，若是如此将会有哪些改变？
家境普通的姑娘想学物理或数学，怎么看？
棋类和数学所涉的智商相同吗？
在哪个瞬间你觉得「我的高数没有白学」?
为什么由连续整数的行列式（三阶及以上）数值为0？
如果Ramanujan，Grothendieck这类喜欢自创体系的数学家在清华北大就读，会否被埋没？
知乎现在都有哪些值得关注的严肃输出？
弦理论专家爱德华 · 威滕对理论物理有哪些值得分享的独到见解？
六度分隔理论可以用什么数学模型证明？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
为什么数学猜想一定需要证明才能应用？
怎么证明圆锥曲线的光学特性？
如何证明下面的整除关系成立？
目前数学界有多少种运算方式?
正整数真的和自然数一样多么？
如何证明下面的数学分析问题？
如何理解哈密顿-凯莱定理？
这道复变函数的证明题怎么做？
实变泛函都是很容易的课，为何说「实变函数学十遍，泛函分析心犯寒」？
我们在学习推算数学的过程中，是不是也在推演天道？
大佬们这个等式怎么证？