这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
负数的正无穷趋于0吗例如（-1/2）的正无穷？如何计算一组三维空间角度数据的方差（或者说离散程度）？
如何看待关于 1 与 0.9999… 的大小的争论？
有推荐给初中学生看的数学著作吗？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
如何证明三面角的两个面角之和大于第三个面角？
三角形存在垂心，请问任意四面体是否存在垂心？何以证明？坐标是什么？
在数学证明中，假设一个微元epsilon的思路是怎么来的？
流汗黄豆有什么数学表达？
如何看待中科大 26 岁教授陈杲攻克数学复微分几何领域世界难题？
下一个讨论
你为什么选了文/理科？
相关的话题
负数有没有阶乘，0 的阶乘为什么是 1？如何手写数学书籍里面的花体字母？
如何证明下面的数学分析问题？
中国古代数学形成以计算见长，以解决实际问题为特点的数学理论体系，那为何现代却更重是理论?
小学数学为什么不从集合论学起？
是否存在一个「无法判定为有理数或无理数」的实数？
反正切函数arctanx平方后的无穷级数怎么证明?
我有一个数学新发现，确定是新发现，确定是正确的，有什么平台可以出售转让变现？
数学专业的实变函数为什么这么难？
有什么更高等的数学学好后能降维打击考研数一？
如何证明下面的数学分析问题？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
在B站弹幕里去世的阿伟一个接一个排起来有多长(单位：米)？
能否绝对地区分出虚数 i 与 -i？
可以找到两个质数，他们的比值最接近 π 吗？
如何理解主成分分析中的协方差矩阵的特征值的几何含义？
万有引力定律中，为什么由 F∝m、F∝M 可以推出 F∝Mm？如何用数学方法证明？
请问下面这道题怎么解决？
高中数学学那么多三角函数公式到底有什么用？
数学是人类独有的吗?
时间为什么用 12 进制？
哪些线性代数（指一般意义上的本科一年级的课程）的难题可以用李群李代数的知识简便、优雅地做出来？
此函数式如何求最小值？
是否存在仅在一点可导且该点导数不为0的函数？
请问这个极限式如何证明？似乎很像带 δ 函数的积分？
有没有数学无法覆盖的领域？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
如何理解矩阵的「秩」？
阅读丘成桐自传《我的几何人生》有什么感悟?
本科数学是应该将基础打好，还是多学习高级内容?