这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
1米*1米*1米*1米*1米等于什么？为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
你有没有推导过一个复杂的却「贴近生活」的公式？
请问这个级数是如何计算的？
如何用初等数学证明2的a次方（a大于零）大于1？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
我这种情况，是否可以从事数学研究?
线性代数对于计算机专业的作用是什么呢？
sinx求导为什么是cosx？
如何评价知乎用户@Aries？
下一个讨论
你为什么选了文/理科？
相关的话题
学习函数方程有什么实际的意义？小学2年级学生能掌握微积分吗？
从数学原理上说一说，葛立恒数、tree(3) 等数为什么那么大？
金融数学偏金融还是偏数学？
能否把数学竞赛变得更有观赏性？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？
什么是「集合的势」？「连续统假设」的历史和研究进展是怎样的？
我感觉我对数学的求知欲在下降，怎么办？
有关银河系搭车客指南的理解上的问题?
做计算PhD的研究是否如丁仲礼所说的那么不靠谱？
人类是否能想象出多维空间的形态？
当抛掷一枚硬币时，前99次都为正面，那第一百次是正面还是反面？
集合论与微积分？
如何激怒一位数学爱好者？
为什么费马大定理在数学史上的地位如此重要？
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
学数学的人都有哪些特有的习惯？
这道怎么求极限?
有哪些有趣的概率问题？
为什么 3 岁小朋友也能一眼识别三叶草和四叶草，是根据形状还是根据叶子数量判断的呢？
为什么民科对数论情有独钟？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
有没有武德充沛的数学家和科学家？
研究数学花钱多吗？
对「数学就是为了刷掉那 70% 的人」有什么感悟或亲身体会吗？
你所在的科研领域有哪些做不动的问题？
如何让自己喜欢上数学？
光是如何知道哪条路线最快的，费马原理是不是违背常理呢？