这道排列组合该如何思考？ 第1页
1
cybjiang 网友的相关建议:
提供一个手工解决问题的简单思路
其实只要计算十多次加法（x
假设 要写成 型的和，很容易发现如果令
会发现 相等，而 时的方法数是不变的，即与 无关
这是因为：最后的余数不可能使用 拼凑，只能是 个
因此不妨设 的方法数为
然后我们来证明：
这里
证明其实非常简单： 时候的配凑方法分成不相交的两类
如果含有三个或以上的 ，就把它们去掉，一一对应 的方法
如果不含有，必是 个 ，考虑 必须只使用 个 ，否则不是 的倍数
这样就把 的每一种配凑方法的数字除以 ，就对应了 的配凑方法数，即
好的接下来手算如下（真的是手算的哦！）
看见 即为所求
显然，有了这种技巧，大一点的数字编程也是很容易实现的
可是为什么说只要计算十多次加法呢？
因为你发现其实是在把为数不多的几个数拼命做重复的三次加法
所以只要计算：
即 的三倍加一个 就能得到
猜测
其中 是某个与 无关的常数
1
相关话题
Stein 大神的 4 本分析有顺序吗？求指教一道不等式证明题如何做？
如何通俗理解常微分方程，解对初值的连续依赖性？
存在一点的极限值不等于该点的函数值吗？
如何反驳如下说法: 1不是无穷大，且若正整数n不是无穷大，则n+1不是无穷大，所以无穷大不存在？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
数学的魅力是什么？
如何看待山东大学泰山学堂数学取向要做大量的大物实验？
如果让你来编排义务教育阶段至高中的数学课本，你会怎么编排？
下面这道数竞平面几何题求好的解题思路和方法？
下一个讨论
你为什么选了文/理科？
相关的话题
如果可以从头重新翻译，你会换掉哪些不太好的科学名词译名？为什么数列可以用不动点法，到底表示什么意思啊？
定义怎么证明这个阶乘极限？
「1 堆麦子 + 1 堆麦子 = 1 堆麦子」这样的例子是否可以用数学语言解释？
如何评价 Michael Francis Atiyah？
石头剪刀布，已知对手只会出剪刀和布，三连平算我输，请问我的胜率有多少？
有理数的开方，是否能取遍实数？ 换句话说，是否存在无理数，不是某有理数的开方？
微软的计算器为什么输入 ln 2 是先输入 2 再输入 ln？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
请问这个关于全排列的图论结论如何证明？
已知正数a、b、c满足a+b+c=1，如何证明a²+b²+c²+2abc的范围是[11/27,1)？
国际度量衡制订得是否太过随意？
李煌的阶乘计算小技巧，与斯特林公式有什么区别？
向量奔驰定理有哪些证明?
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
有谁给解释一下流形以及流形正则化？
出江苏数学题的葛军到底是怎样的一个人？
家人们，帮我看看这个极限?
高中数学好的做选填大概多长时间？
数学家志村五郎于 2019 年 5 月 3 日逝世，如何评价他一生的经历与贡献?
本科生想要了解射影几何有什么书或者资料推荐吗？
数学分析怎么学习？
不查表，如何求 sin36 度？
数学这种东西也许有用，但是，如何在现实生活当中用到它？
比特币挖矿一定要用计算机吗？用纸笔来计算可行吗？
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
被人问，数学上为什么减去一个负数等于加它的相反数（这种规定从何而来）？
sinx求导为什么是cosx？
这道排列组合该如何思考？
该n元不等式如何解？（张端阳的题）?