这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？统计学里有哪些振聋发聩颠覆三观的证明和定理？
如何看待华东师大出版社数学教辅分男女版，媒体称其强调「男生数学能力强于女生」？
请问这个极限式如何证明？似乎很像带 δ 函数的积分？
蜈蚣博弈（Centipede Game）在现实中都有哪些应用？
如何克服不想写论文的情绪？
阿拉伯文是从右往左写，那么阿拉伯人写数学算式的时候也是从右往左写吗？
如果换一种几何，圆周率的值会变么？
无限不循环小数 派 中可以出现连续的100个0吗？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
下一个讨论
你为什么选了文/理科？
相关的话题
如何比较 √2与log3（5）的大小？什么样的数学题解答方式可以称为天秀？
这道定积分怎么算（据说是某211期末考试题）？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
如何计算一局三国杀所进行的回合数的数学期望？
N个0和N个1排成一圈,平均能把这个圈分成几段?
请问这个人的数学水平如何？
「一种科学只有在成功地运用数学时，才算达到了真正完善的地步」是什么意思？
芝诺佯谬的正确解释是什么？
一个合格的理工大学毕业生回到三个世纪前，能对当时的数学物理等方面的水平产生多大的影响？
如果你来讲物理类《线性代数》课程，你会如何设计？
这道复变函数的证明题怎么做？
如何用李雅普诺夫第二法分析非线性系统在每个平衡点处的稳定性？
我需要选这样的数学系吗?
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
怎么用特征根法和不动点法求数列的通项公式？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何评价「神经网络本质不过是初中生都会的复合函数」？
在 C++ 里实现矩阵库的关键点是什么？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
为什么lnΓ(x)~(x-1/2)lnx-x+1/2ln(2pi）？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
这个代数题怎么解？
一道数学分析题? 应该如何做呢?
此函数式如何求最小值？
连分式近似怎么操作？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
为什么中国小学数学教育要揪“除”和“除以”的区别？
线性代数为什么学校老师讲得那么复杂，考研老师却讲得如此精辟？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？