这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
算法研究属于数学专业还是计算机专业？Minecraft 的地形生成算法是什么？
二本到 985 读研，跟不上心态崩了怎么办？
有哪些经典的无解问题？
两个相邻的质数之和（除了2与3）除二得到的值是合数，有数学证明吗？
数学思维在生活中有多大用处？
数学中，有哪些方程和思想让你体会到了美感？
除了 1 和 144，还有哪个斐波那契数是平方数?
有哪些「这也能用数学证明」的事件？
经济学数学化的利弊都有什么？如何看待经济学不断数学化的趋势？
下一个讨论
你为什么选了文/理科？
相关的话题
负数的正无穷趋于0吗例如（-1/2）的正无穷？这道排列组合该如何思考？
我好像证明了四色猜想，各位怎么看？
△ABC中，tanA＋tanB＋tanC＝tanA·tanB·tanC有没有优美直观一点的几何证明？
如何用数学证明活着就有希望？
如何证明半径为 a 的圆内的一条闭曲线必有一点点曲率大于 1/a？
请问如何求下面这个连分数收敛到的值？
为什么nn的较大问题是会陷入局部最优时，不选用凸函数作为激活函数？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
数学中的“怪兽群”是什么概念？
如何比较 π－2 与 lnπ 的大小？
一个骰子，等概率的能掷出1-5。那么现在有两颗骰子。怎么样才能利用这两颗骰子等概率的得到1-25？
可以留下一个优美的恒等式吗？
高斯到底干了什么？为什么这么多算法里有他？
如果有机会给 1950 年科学界传达一句话，你会选择说什么？
当抛掷一枚硬币时，前99次都为正面，那第一百次是正面还是反面？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
如何让普通人明白数学有多复杂？
连续四个正奇数有可能都是素数吗？
如何通俗地理解概率论中的「极大似然估计法」?
如何理解出租车几何学？
数学真的是一门有意义的学科吗?
有没有一种可能，现代数学系统都是错误的？
你知道哪些让你怀疑智商的数学题？
为什么人人都说数学有用/很重要, 但似乎大多数人(非数学专业)并不会去证明他们用到的数学?
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
如何证明这个关于良序集的命题？
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
没有基的线性空间，是否可以构造，如何构造？
是否存在一个函数，在它定义域内连续，递增，但处处不可导？