这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
我喜欢的女生的QQ好友验证问题是8730579，是什么意思？2021年高考数学难度如何？大题都有哪些解答思路？毕业之后的你还记得当年考试时的感受吗？
莫比乌斯环的意义是什么？
皮克定理有哪些证明？
作为统计的博士生，你都读过哪些对你影响深远的统计书籍？
为什么你会喜欢数学？
我自认为自己证明了0可以作为除数，若是如此将会有哪些改变？
这道组合难题怎么解?
我自认为自己证明了0可以作为除数，若是如此将会有哪些改变？
如何看待美国小学要求 5 * 3 = 15 的过程必须写为 5 个 3 相加的形式？
下一个讨论
你为什么选了文/理科？
相关的话题
如果从图中移去一个边的一个集合将增加亚图的数目时，被移去的边的集合就成为截。”那么，亚图是什么？截呢？为什么对球的体积公式求导就是球的面积公式?
「泛函」究竟是什么意思？
高中数学有无学习的必要？
如何评价 YouTube 频道 3Blue1Brown？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
请问高等代数判断多项式可约性的这一题要怎么入手？
你认为数学和物理之间的关系是怎样的？
△ABC中，tanA＋tanB＋tanC＝tanA·tanB·tanC有没有优美直观一点的几何证明？
O是八面体群，则SO(3)/O如何理解，有何意义？
如果引进新的运算，一元五次方程会不会有通用的求根公式？
关于这个极限怎么计算？
圆锥体的体积公式是怎么推导出来的？
请问二重积分的换元法中，雅克比矩阵是怎么转化成雅克比行列式的？
如何看待初一学生因偏科，在数学卷上答语文？
由AB＝BA＝O可以得出什么结论？
请问这道不定积分的题目怎么做？
如果让过去的顶级数学家参加IMO，会是什么成绩？
数学在战争中能起到什么样的作用？
抛掷a0枚硬币，表面朝上的枚数为a1,然后再投掷a1枚硬币类推，这样最后an的概率分布可求吗？
关乎1+1等于2，我们的科学是否建立在正确的立场？
这个极限正确答案应该是e的1/3次方，这样计算的结果却是e的-1/3次方，请问有什么问题吗?
如何证明子集族上界？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
如何通俗地解释因子分析？
有哪些有趣而著名的悖论？
请问这个极限如何计算？
如何解决这类数学题?
如何评价同济大学版线性代数？
如何通俗易懂地解答双信封悖论？