代码之家 › 专栏 › 技术社区 › Egalitarian

找到可能选择的数量的算法

combinatorics algorithm

Egalitarian · 技术社区 · 14 年前

有人问我这个问题,我考虑了不少,但没能解决。

问题是:

我被要求选择n支彩色铅笔。有k种不同颜色的铅笔。每个颜色组中也有无限多的铅笔。我希望每个颜色组至少有一支铅笔,但仍然有很多选择的可能性。

一个人能有多少种选择的可能性? 假设同一颜色的铅笔无法区分,铅笔的顺序是无关的。

2 回复 | 直到 14 年前

RafaÅ Dowgird 14 年前

* -

--**-

djna 14 年前

推荐文章

Daniel · 打印包含n个元素的集合的所有组合,在包含j个元素的子集之间拆分,同时保留字母顺序

6 年前

user2230555 · 循环(或应用?)两个因素水平的所有组合

6 年前

alberto · 大小为K的整数向量组合(用C++实现)

7 年前

Gravrok · 无镜像解的组合数学序列

7 年前

MarcelKlockman · 生成给定条件的列表的所有组合

7 年前

asterix · 网格中的组合数学

7 年前

mightypile · 如何在单个python iterable上同时具有多个迭代器?

7 年前

madtyn · Python:有可能使这个尾部递归阶乘更快吗?

7 年前

Harsh Vardhan Sharma · 求{1,2,N}的置换数,使序列先增加后减少?

7 年前

Satya · 提高以下组合算法的性能

7 年前