排列组合里，c 几取几，这东西实际上没啥深奥的，说白了就是如何在 n 个东西里挑出 k 个，要么选好了 k 个再放回去。 一、心里有个底：为啥是乘积？ 想象你手里有一堆苹果，数量是 n。
你想挑两个吃，排列组合里的 c n 2 就是答案。
这时候有两种思路：先组合再排列，要么直截了当算乘法。 先算乘法吧，分三步走：第一步从 n 个苹果里挑出 2 个，有 n 种方式；第二步从剩下的 n-1 个里再挑出 1 个，有 n-1 种方式；第三步再挑出 0 个，只有 1 种。加起来就是 n(n-1)×1，结局出来了。 那先算组合呢？第一步从 n 个里选 2 个，有 c n 2 种；第二步从剩下的 n-1 个里挑出 1 个，有 c n-1 1 种；第三步再挑出 0 个，1 种。加起来就是 c n 2 × c n-1 1 × 1，结局也是对的。 但这俩公式看着不一样，实际上道理一样。c n 2 它等于 n(n-1)/2，把那个除号一除，乘积里的 2 就消掉了。
故此不管是乘还是商，算出来的数字实际上没变。 再挑一个例子。
比如从 5 个人里选 2 个去开会。排列组合 c 5 2 的结局是 10。
为啥？你能够手动排一排：AB、AC、AD、AE、BA、BC、BD、BE、CA、CB……哦不对，我刚刚漏了。AB、AC、AD、AE、BA、BC、BD、BE、CA、CB、CD、CE、DA、DB、DC、DE。一共 10 对。 这里有个关键点：顺序不关键。AB 和 BA 是同一种人组合，算一次就行。
要是算排列的话，AB 和 BA 都得算，那就是 20 了。
故此组合公式里多了个除法，就是为了除以“顺序形成的重复次数”。 二、先选后放：为啥要乘？ 回到刚刚那个 5 个人的例子。
要是你先把人排好，再挑两个坐首座和副座。先选首座，5 人都有机会，5 种可能；再选副座，剩下 4 个人，4 种可能。5×4=20。 这时候你就算出了排列数。但要是你只要“哪位去了”，不在乎哪位坐哪个位置，那就要除以 2！出于 AB 去和 BA 去算一种，除以 2 就变成了 10。 这里有个有趣的点：要是两个位置不一样，比如首座和副座，那乘积 5×4 就是排列数；要是位置一样，比如选两个名额，那就是组合数。 再想一个更复杂的。目前有 3 个人，A、B、C，要挑两个去送礼物。 方式一：先选两人（组合），再从两人里分角色（排列）。 选两个人：c 3 2，等于 3 种选法，分别是 AB、BC、CA。 对这两个人进行排列：AB 能够去 A 班，B 去 A 班；要么 B 去 A 班，A 去 A 班。
故此每人 2 种排法，总共是 3×2=6 种。 结局：6÷2！（出于 AB 去和 BA 去算一种）= 3 种送礼方案。 用乘积算就挺好办了。先选 A、B，A 送，B 不送；A 送，B 送；B 送，A 不送。一共 3 种。 故此，排列组合的核心逻辑就是：把“选”和“放”分开算，最终根据需求调整。选的时候看重数量，放的时候看重位置。 三、公式的推导：n 乘以 n 减 1 为啥？ c n k 这个公式，你猜如何着？它实际上是数学里“阶乘”的变体。阶乘是个挺好的工具，表示 1 到 n 的连续整数连乘，再除以 1。 c n 2 的公式 n(n-1)/2 看起来有点怪，为啥 n 减 1？出于要是你已经选了 n-1 个人，手里还剩下 1 个人，那再选 1 个人就只能选剩下那个，只有 1 种可能。 c n 3 就是 n 选 3。先看 n 选 2，有 n(n-1) 种。
然后从剩下的那个里再选 1 个，有 n(n-1)(n-2) 种。最终剩下的那个哪位也不会再被选，就是 1 种。 把这些加起来，就是 c n 3 的总数。 要是你不想用阶乘，也能够写成 3 的阶乘除以 2 的阶乘，也就是 3!/2!，但这模式 n!/k! 实际上是 c n k 的通用写法。 c n k 的公式，本质上是先从 n 个里挑出 k 个，被顺序排列了，最终除以 k!（出于 k 个元素内部排列有 k! 种，除以 k! 就重合了）。 举个具体的数据看看。假设 n=4，k=3。 公式算：4×3×2 / 6 = 4。 实际验证：AB、AC、AD、BC、BD、CD。一共 6 个。 什么的，我算错了。4 选 3 应当是 4 种。AB、AC、AD、BC、BD、CD 是 6 个。 哦，公式里的 3! 是 6，4×3×2=24，24/6=4。 那实际列表里只有 4 个吗？AD、AC、AB、BC、BD、CD 是 6 个。 啊，我明白了，我刚刚手动列举漏了。AB、AC、AD 是一组，BC、BD、CD 是另一组。总共 3 组。每组 2 种排列。3×2=6。 那我刚刚的推导哪儿错了？ c 4 3 的公式是 4×3×2 / 3! = 24/6 = 4。 实际列表：AB、AC、AD、BC、BD、CD。确实是 6 个。 那公式错在哪？ 啊，我犯了一个低级毛病。c 4 3 应当是 4 种组合，每种组合对应 3 个位置，那排列是 4×3=12？不对，这是行。 c 4 3 是选 3 个元素。 公式：4×3×2 = 24。 除以 3! = 6。 24/6 = 4。 为啥只有 4 种组合？出于 4 个元素选 3 个，确实只有 4 种组合：{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}。 那排列呢？要是位置不一样，那排列是 4×3=12。 要是位置一样，那排列是 4 种。 故此 c 4 3 一般指“选”，指 4 种。 要是要把这 4 种拿出来摆桌子，那就是 4×3=12 种摆法。 故此排列数是 12，组合数是 4。 刚刚我混淆了。组合是 4，排列是 12。 公式 c n k = n! / (k!(n-k)! )。 n=4, k=3.4! = 24.3! = 6.24/6 = 4.对的。 那 4×3=12 是排列数 P 4 3。 故此刚刚的例子中，选 3 个是 4 种，放在 3 个不同位置上就是 12 种。 再举一个更直观的。n=5, k=2。 排列 P 5 2 = 5×4 = 20。 组合 C 5 2 = 10。 验证：选两个人，AB、AC... 10 种组合。每人选位置，2 种，10×2=20。 没难题。 四、实际应用中的陷阱：无限大除以零 你肯定见过公式写成 n^k。 比如“分 5 堆，每堆无限多”。
那每堆能选多少？理论上没了。 但数学上，分 5 堆，每堆无限多，那就是从无限个里选 1 个，有无穷种。分无限堆，每堆无限多，那选无穷个，还是无穷种。 公式 C u u = u! / (u! (u-u)!) ，分母里 (u-u)! 就是 0!。 0 的阶乘定义为 1。 故此 C u u = u! / (u! × 1) = 1。 这仿佛不对。 啊，我之前的记法有点乱。 一般写成分式：C n k = n! / (k! × (n-k)! )。 当 n=u, k=u 时，就是 C u u = u! / (u! × 0!) = u! / u! = 1。 这代表啥？代表从 u 个里选 u 个，只有 1 种组合，就是全选。 故此公式对。 要是写成 u^u，那是错的。 要是写成 u! / (u! (u-u)!)，分母里是 0!，等于 1。 故此 C u u = 1。 有些教程里会写成 C u u = u^u，那是针对排列数 P u u = u! / 1! = u!。 哦，那是另一种记法。 C n k 是二项式系数。 P n k = n^k k! n^(n-k) k! 这种不对。 P n k = n! / (n-k)!。 C n k = P n k / k!。 故此 C n k = n(n-1)...(n-k+1) / k!。 这就是行。 那 C n n 呢？就是 n(n-1)...1 / n! = 1。 对的。 那 C n u 这种写法，要是 u 大于 n，那是 0。 要是 u 等于 n，是 1。 要是 u 小于 n，比如 C 5 3，是 10。 C 5 0 是 1。 C 5 1 是 5。 C 5 5 是 1。 故此公式里那个 0! 的陷阱，不用揪心，出于 0! 定义为 1，不会被除零。 只要公式写对，C n k = n! / (k!(n-k)! )，就不会出错。 再举个不完美例子。 假设你要选 3 个人，但只有 2 个人。 n=2, k=3。 公式：2! / (3! × (2-3)!)。 2! = 2。 3! = 6。 (2-3)! = (-1)!。 阶乘定义域是正整数，(-1)! 不存有。 故此这种情况下，答案是 0。 出于选不出 3 个人。 数学上，负数阶乘没有定义，故此结局为 0。 这符合逻辑。 但要是写成 C n k = n! / (k!(n-k)!)，分母里有个 (n-k)!。 要是 n-k 是负数，比如 -1，就费事了。 故此应用公式时，要确保 n >= k。 要是 n < k，结局为 0。 要么能够通过观察：分子 n! 次数不够，无法覆盖。 再举个数据。 n=10, k=2。 C 10 2 = 10×9 / 2 = 45。 实际：10 选 9 是 10 个，剩下 1 个选 1 个是 10 种。10×10=100。 什么的，10×9/2=45。 10×10=100。 如何对不上？ C 10 2 = 45。 P 10 2 = 10×9 = 90。 45×2 = 90。 对的。 10 选 2 是 45 组。 每组 2 个位置，那就是 90 个位置组合。 对的。 再试一个大的。 n=5, k=4。 C 5 4 = 5×4×3×2 / 4! = 120 / 24 = 5。 实际：从 5 个里选 4 个，就是剩下一个。5 种剩法，故此 5 种。 对的。 故此公式 C n k = n! / (k!(n-k)! ) 是牢靠的。 只要 n 和 k 是正整数，n >= k，就能算出正整数。 要是 n < k，就是 0。 出于分母里 (n-k)! 要是是负数，阶乘无定义；要是是正数但小于等于 0，那得看具体情况，但逻辑上选不出 k 个肯定为 0。 实际上，当 n < k 时，n! / (k!) 会除不尽要么变成负数，但在组合数学里直接定义为 0。 有些软件会用 Gamma 函数来算广义阶乘，那就能处理负整数，但那是高级玩法。
一般/平平应用里直接判 0 即可。 五、为啥大家只背公式不背原理？ 出于 c n k 这个公式本身就挺干净利落，不好办出错。 只要会乘除，就能算。 不需求深层理解“排列”和“组合”的本质区别，只需求记住： 1.位置不同乘。 2.位置相同除以 k!。 3.除以 0! 等于 1。 故此，记住这个公式，再配上下面几个好办的例子，你就掌握了 c n k 的根本用法。 不用纠结你脑子里是不是全是公式，只要知道如何算就行。 比如 8 选 3，就是 8 个里挑 3 个。 3 个位置，3 个位置，3 个位置。 8 选 2，就是 8 选 2。 2 个位置，2 个位置，2 个位置。 8 选 3，就是 8 选 3。 3 个位置，3 个位置，3 个位置。 8 选 4，就是 8 选 4。 4 个位置，4 个位置，4 个位置。 8 选 5，就是 8 选 5。 5 个位置，5 个位置，5 个位置。 8 选 6，就是 8 选 6。 6 个位置，6 个位置，6 个位置。 8 选 7，就是 8 选 7。 7 个位置，7 个位置，7 个位置。 8 选 8，就是 8 选 8。 8 个位置，8 个位置，8 个位置。 这实际上就是 8 的阶乘除以 k 的阶乘再除以 (8-k) 的阶乘。 自然，手算忒费事，还是用计算器要么 Python 的 math.comb() 函数。 c(8, 3) = 56。 56 = 8×7×6 / 6 = 56。 对的。 故此，别死记硬背，多理解，多举例。 排列组合，实际上就是数学里的“变通”。 有时候直接乘，有时候直接商，有时候除以阶乘的倍数。 核心就一个字：排列。 排列就是顺序。 组合就是不看顺序。 只要记住这个，就不怕公式了。 毕竟数学是讲逻辑的，逻辑通了，公式自然就出来了。 不用看那些教科书如何编排，你自己上手算一遍，就知道啥时候该乘，啥时候该除以 k!，啥时候得除以 (n-k)!。 这就是好家伙。 故此，c n k 这一章，就到这里。 好了，本大课讲完了。 要是你还想了解概率，要么具体的排列算法，随时能够再来问我。 排列组合，不求甚解，只求有用。 这就是我的全体了。
