You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

从n个编号白球和n个相同黑球中选取n个球(考虑顺序)的组合数求解疑问

从n个编号白球和n个相同黑球中选取n个球(考虑顺序)的组合数求解疑问

我现在正在尝试解决这个问题:

what is the number of ways to pick n balls from n numbered white balls and n identical black balls when the order is important?

我的解题思路是这样的:

  • 先选定要选的白球数量k($0\leq k\leq n$),选法有${n \choose k}$种
  • 接着确定这k个白球在长度为n的序列中的位置,同时要考虑白球的顺序,这相当于从n个位置中选k个进行排列,即排列数$P_n^k={n! \over (n-k)!}$
  • 剩下的位置全部用黑球填充,因为黑球是完全相同的,所以只有1种填充方式
  • 最后把所有可能的k值对应的情况加起来,得到总方式数:$\sum_{k=0}^n {n \choose k}{n! \over (n-k)!}$

不过我看到的标准解法从第二步开始就和我的思路不一样了:

After choosing thw white balls we add to them enough black ones so that we have n balls.

Then we order the n balls in a row: n!

And we disregrad the internal order b...

备注:内容来源于stack exchange,提问作者user1188938

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.15 12:47:57