这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
如何理解 95% 置信区间？你见过最美的 MATLAB 绘图是什么？
泊松分布和正态分布有什么内在联系？
PDE 中的先验估计是什么意思？
如何证明这个由Abel定理得到的结论？
这种类型的排列有没有什么数学名字？
学数学是什么感觉？
为什么n为素数时，n能整除2^n - 2，怎么证明?
线性空间的对偶空间和优化里的拉格朗日对偶有什么关系？
学习数论图论有必要先学抽代和高代吗？
下一个讨论
你为什么选了文/理科？
相关的话题
请问以下两个概率问题的答案是否一样？已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何让一个 5 岁小孩听懂什么是选择公理？
这两个级数该怎么解答？
有没有武德充沛的数学家和科学家？
如何理解 95% 置信区间？
为何可以用不动点法求数列通项公式，可不可以解释一下？
在 C++ 里实现矩阵库的关键点是什么？
使用容斥原理的时候发现这个恒等式，如何证明？
两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢？
如何估计这个级数？
随手画线段，其长度最有可能是有理数还是无理数？
4≤5，这个不等式是否正确？
1+0.1+0.01+0.001+0.0001... 一直下去会在实际中到达 2 吗？
怎么用一句话证明 det(M1 M2)＝det(M1)det(M2)？
一周学完初中三年所有知识可能吗？
如何证明一个数 n 的因子之和是 O(n) 的？
「奇点」的「奇」怎么读？
有多少个数学家叫 Kolmogorov ?
你在生活中用过最高端的数学知识是什么？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
数学是一个自己骗自己的学科吗?
一个半径为10的大圆能剪出几个半径为1的小圆？
数学中为什么要定义各种空间？
请问这道题用麦克劳林该怎么做?
做数学做得狂躁了，我该怎么平静下来?
有哪些有趣的概率问题？
如何看待「搞积」这种现象？
在开区间上无界的连续函数一定不一致连续吗？