这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
成都58岁数学老师获首届「怀新奖」，异乡教书25年培养千余名学子，优秀的数学老师会给孩子带来哪些改变？怎么计算概率积分 ∫[0, +∞) (e^(-x²))dx？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
有哪些不同的物体,他们沿所有轴的转动惯量都相同?
数学界为何走向抽象？
为什么人类选择了十进制？
圆的半径为 1，求其内接正五边形边长？
如何证明欧拉函数是积性函数？
普遍认为数学难学，你能说说数学到底难在哪里吗？
下一个讨论
你为什么选了文/理科？
相关的话题
这是什么公式对不对?怎样的数学问题叫一个好问题？
正常运转的时钟存在某一时刻三个指针互成120°角吗？
数系从有理数扩充为实数的跨越有无产生一些问题？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
如何发表一篇数学论文？
Minecraft 中只用一格水源，最多能灌溉多少耕地?
你未必有儿子，从而未必有孙子，未必有一百代世孙。但为何你有父亲，你有爷爷，你有第一百代祖父？
对任意无理数，都存在有理数列趋近于这个无理数，为什么，怎么找这个有理数列？
怎样理解平面向量的数量积是一个实数呢？方向乘方向怎么会有意义？
整數分拆中的分拆函數能否延拓至非整數？
比开方更高级的运算能否扩充复数域？
如何严谨地证明 0.9999…=1？
ln(x)取值为超越数的条件是什么？
数学分析中最重要的定理是哪个？为什么？
304412这数字是什么意思？
如何评价文章《我为什么不认为韦东奕会有大成就》？
拉普拉斯变换的物理意义是什么？
数学难还是画画难？
有没有反三角函数的「和差角公式」？
数学或者自然科学中有哪些理论技巧一经提出就大大化简了过去某些问题很困难繁琐的解答？
中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
百度上找了个门萨做了一下 我平时数学考不及格 数学要怎么学?
编程是否存在终极问题？
挑战！ 笔算计算3^6024和7^3401哪个大？
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？
初态为熄灭的灯每隔 1/2ⁿ 小时开/关一次，一小时后是亮是灭？
两端固定的纸张拱起所成曲线的方程是什么？
如何证明：A*=A,则A的特征根为实数？
X[X]=10，其中[]表示取整，如何求解？