这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
算子代数是一门怎样的数学分支？学习算子代数需要怎样的基础？高三数学：如何比较b c大小？
轴对称图形只能看出来么，不能证明么？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
关于相对论度规的约定未来会统一吗？
你见过哪些堪称绝妙的数学证明？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
如何看待「搞积」这种现象？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
什么是埃尔德什差异问题?
下一个讨论
你为什么选了文/理科？
相关的话题
2021 年你的数学研究或学习有什么收获和感悟？在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
如何看待数学吧出现自称是肖战粉的人发布肖战相关内容？
理论物理在哪些方面促进了数学的发展？
「羊车门」经典概率题中不换门选中车的概率是多少？
S²×S¹是否可以嵌入到R⁴中？
e^2乘上ln2与4哪个大？如何比较？
蜗牛从10米深的井底爬，白天爬一米，晚上下落x米，其中x为[0,2]米的随机数，那么爬上的期望是多少？
我们数学老师发现了一个数学公式，帮忙验证一下看对不对，有哪些验证思路？
2 的 100 次方到底有多大？
自增运算这道题怎么解？
氢原子核外电子跃迁放出Cn2种不同能量的光子有没有可能不成立呢?
怎样用一个普通人能看懂的方法证明 π 是无理数？
当游戏设计师需要具备哪些基本素养？
在集合论里，对于二元公式φ，如何证明(任意X)(存在{x∈X：φ(x,X)})？
这道定积分怎么算（据说是某211期末考试题）？
一个数学学霸是怎样练成的?
怎么理解 Yang-Baxter 方程？
如何评价组合数学（combinatorics）这个学科？
如何通俗地解释因子分析？
为什么实系数多项式方程的虚数解总是成对出现？
数学家尤其是现代数学家对于哲学的主流态度有哪些？
数学中有哪些看起来很不可思议的知识？
定义欧拉常数到底意义何在？
几乎处处收敛和依测度收敛的区别是什么呢？
成功概率为 1% 的事件，理论上平均要尝试到第几次才能成功？
出江苏数学题的葛军到底是怎样的一个人？
在高考时文科生也考数学合理吗？
如何看待某人口专家言论「中国人口根本不可能塌陷式下滑，甚至雪崩」？
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？