这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
为什么黎曼ζ函数能够如此表示？（第二个等号）?你未必有儿子，从而未必有孙子，未必有一百代世孙。但为何你有父亲，你有爷爷，你有第一百代祖父？
国外不用学数学的专业有哪些？
一下几道数学题该如何思考如何计算？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
数学学习或研究中，你见过哪些有意思的反例？
拓扑学上的紧致性怎样理解？有何运用？
这道求极限的题怎么做？
如何用根号表示Sin1°?
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？
下一个讨论
你为什么选了文/理科？
相关的话题
e 是怎么算的？请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？
正在读数学 Ph.D. 的你对想读数学 Ph.D. 的本科生有什么建议吗？
求好一点的近世代数的教材。？
一道数学分析题? 应该如何做呢?
2020全国一卷数学考了135分，想要学数学专业，但是特别害怕自己智商不够，学不好，该怎么办?
如果1+1＝0你认为是什么原因？
在微积分教材一开始直接引入 epsilon-delta 语言是否有利？
x^y＝y^x，(x＜y)如果用大学知识如何解？
如果放开一个质量为负数的物质会出现什么？
你最喜欢的数学定理是什么？
该怎么用数学来个别开生面的表白呢？
高考数学考场睡一个多小时考 149 分，这种事情有可能发生吗？是不是真的存在牛人？
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
若零向量没有方向，那它还是向量吗？
Minecraft 中只用一格水源，最多能灌溉多少耕地?
为什么实系数多项式方程的虚数解总是成对出现？
数学是不是必然会存在不确定领域？
数学分析怎么学习？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
请问如何用微积分去思考双杆模型？
除了Weierstrass函数，还有哪些处处连续处处不可导的实变函数的具体例子？
对于数学研究生来说，（在你的方向）「打基础」到什么地步可以开始做研究了？
如何看待阿里巴巴全球数学竞赛？对其他学科有哪些实际影响和意义？
我们在学习推算数学的过程中，是不是也在推演天道？
如何通俗易懂地解释外微分？
有哪些定理在高维情况下与三维情况下培养出来的直觉不符？
物理或化学方程为什么往往是偏微分方程？
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？