这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
数学重要的是记忆力、推理力，还是理解能力？【组合数学】这个魔术有什么策略吗？
所有整数都能用20个以内的汉字表达出来吗？
为什么科学家认为数学是支持科学理论的必要条件？
请问这个实变证明题怎么做？
你见过的最丑的函数曲线图形是什么？
B 格最高的的数学或物理学公式是什么？
为什么这两个函数如此接近，有大佬解释下么？
10000⁴ 和 4¹⁰⁰⁰⁰，怎样比较大小？
对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
下一个讨论
你为什么选了文/理科？
相关的话题
科学是了解这个世界（宇宙）的唯一手段吗？极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
我是学数学的，每次看物理书总有种不严谨的感觉怎么办？
为何生命科学、心理学领域的学术丑闻比数学、物理、天文领域的多那么多？
数列 {1, 1, -1, -1, 1, 1, -1, -1, ...} 的通项公式是多少呢？
说数学是「自洽」的是什么意思？
德国与法国哪个国家数学贡献更大？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
AI 有可能代替人类从事数学研究吗？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？
牛顿的数学知识储备如何？
丁同仁常微分方程第二版2.2第五题怎么解？
如果使 1÷0 有意义，那么应该等于多少？
这个题有没有不用圆函数做的方法？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
闭区间上的导函数f'有界，是否可以在闭区间上取到最大值，最小值？
问一下这个反常积分的敛散性？
数学这种东西也许有用，但是，如何在现实生活当中用到它？
学数学的人性格的共性特点有哪些？
如何成为一名科研人员（最好是数学）？
如何用初等函数证明 π 不是有理数？
你认为数学的基本思想方法是什么?
如何证明 1+1/4+1/9+1/16+1/25+…=π²/6？
有人认为，数学的本质是计算，另外一个人认为，数学的本质是免于计算，请问相比之下，谁更有道理？
为什么说高斯公式是斯托克斯公式的特例？
世界三大数学家为什么没有欧拉？欧拉是不是纯数学家？
g为R→R的函数且g(g(x))=-x^13-x，怎么证明g不可导？
有理数的开方，是否能取遍实数？ 换句话说，是否存在无理数，不是某有理数的开方？
证明定理创造新的信息吗？