最新的“集合部分+组合”问题-数学堆栈交换

0 投票

0 答案

110 意见

具有n个元素的集合上的等价关系数

我试图找到一个公式来计算含有n个元素的集合上的等价关系数，但我感到困惑。我已经遇到了“贝尔数”和“斯特林。。。

塞珀尔GH

1

问3月9日17:36

0 投票

1 回答

240 意见

计算分区具有一定大小的分区数

假设我们有一个集合$S=\{1，…，N\}$，并将该集合划分为S$中的子集$S_i\，这样$S_i\cap S_j=\emptyset$if$i\neq-j$。有多少不同的分区可以使。。。

堆垛机

9

问2023年2月7日12:57

0 投票

0 答案

23 意见

将$nk$对象分区到$\frac{\binom{nk}{m}}{n\binom{k}{m{}$次，每次生成$k$-子集，这样就不会重复$m$的组合

什么是将$nk$对象划分为总共$\frac{\binom{nk}{m}}{n\binom{k}{m{}$次的有效算法？另一个限制是。。。

用户1145925

613

问2021年9月7日17:38

1 投票

1 回答

56 意见

将一组$n$元素划分为$2$部分，其中一部分包含$3$元素，另一部分包含所有剩余元素？

有多少种方法可以将$n$集划分为$2$部分——一部分包含$3$元素，另一部分包含所有其他元素？我认为答案是$C（⻕，3），$，但我不确定。。。

用户905907

问2021年4月29日22:26

0 投票

0 答案

28 意见

基数有限的分区数[重复]

我们收到了$k$个骨灰盒，标签从$1$到$k$。考虑到每个骨灰盒的容量限制为$c$，……，将$n$个无法区分的球放入$k$（不同）骨灰盒有多少种方法。。。

莱特101

149

问2021年2月15日19:07

1 投票

1 回答

38 意见

在这个概率问题中，使用分区和概率问题中的多项式系数进行计数，这些事件是不相交的吗？

我设计了一个问题，其中有12名员工，他们被分配到3个不同的团队（我们称他们为团队1、2和3）。假设这十二个人是$A$、$B$、$C$、$D$、$E$、$F$、$G$、$。。。

阿比尔

25

问2020年11月7日20:57

2 投票

2 答案

289 意见

在$（n-1）$路径和没有偶数长度下行坡道的$n$-路径之间找到一个双射。

所以这里有一个问题：-Dyck$n$-路径是n个向上步$（x，y）$$\rightarrow$$（x+1，y+1）$和$n的晶格路径$downsteps$（x，y）\rightarrow（x+1，y-1）$从原点开始，从不。。。

数学爱好者

324

问2020年6月15日5:55

2 投票

1 回答

93 意见

这两个定理之间的区别是什么？

摘自Rosen的离散数学及其应用，第3版，第6章，第428-429页：在我看来，他们俩都在讨论如何划分一组n个...

J.多伊

405

问2020年2月6日11:00

三投票

2 答案

242 意见

船舶上的乘客分配方式

我需要以下组合问题的帮助。有$K$名乘客和$K$艘船。乘客用$U_1、U_2、\dots、U_K$表示。目标是找出美元在多少方面。。。

邓斯

778

问2019年5月24日17:56

0 投票

1 回答

128 意见

适当的权重是多少（$W_k$）（对于两个任意分区）？

我已经问了一个类似的问题，从我得到的答案中，我想到了另一个问题。一个正整数可以被分割，例如，数字7可以被分割成。。。

理查德

41

问2018年12月1日17:33

三投票

1 回答

67 意见

每个分区都是这样吗？

我有两个类别（类别1和类别2），两个类别的大小相等。如果我们任意划分每个类别。这个主张被证明了吗？还是被拒绝了？$n_T\。。。

理查德

41

问2018年11月30日10:53

5 投票

1 回答

227 意见

求分区的数量可以得到多集的大小

多集$A$包含$E$正整数。每个元素的多重性为$r_i\；i=1，\ldots，N$。$A$被划分为$M$（我们不需要$M=N$）普通集（其中元素是。。。

忍者勇士

49

问2018年8月20日11:00

1 投票

1 回答

1公里意见

将N个元素划分为K个组。所有相等元素。

在所有元素都相同的情况下，我试图得到N个元素可能划分为K个组的集合的总数。例如，在$N=2$和$K=3$的情况下，可能。。。

机械风扇

152

问2018年7月24日8:59

6 投票

1 回答

334 意见

如何将$nk$对象分区$\frac{1}{n}\binom{nk}{k}$次，每次生成大小为$k$的子集，以便不重复$k$组合。

将$nk$对象划分为总共$\frac{1}{n}\binom{nk}{k}$次的算法是什么？每次都精确地生成$k$大小的子集，这样就不会重复$k$的子集了？例如。。。

用户1145925

613

问2016年1月29日8:27

0 投票

1 回答

154 意见

计算$\lambda_j$$j$-元素集中有限集的分区

假设我们有一个$n$-元素集$A$和$\lambda_1，\dots，\lambda _n\in\mathbb{N} _0（0）$与$\sum_{i=1}^n\lambda_i\cdot i=n$。$A$的$P$有多少个分区，s.t.$\#\binom{A}{j}=\。。。

斯特凡·佩尔科

12.6公里

问2015年10月25日7:57

堆栈交换网络

所有问题

具有n个元素的集合上的等价关系数

计算分区具有一定大小的分区数

将$nk$对象分区到$\frac{\binom{nk}{m}}{n\binom{k}{m{}$次，每次生成$k$-子集，这样就不会重复$m$的组合

将一组$n$元素划分为$2$部分，其中一部分包含$3$元素，另一部分包含所有剩余元素？

基数有限的分区数[重复]

在这个概率问题中，使用分区和概率问题中的多项式系数进行计数，这些事件是不相交的吗？

在$（n-1）$路径和没有偶数长度下行坡道的$n$-路径之间找到一个双射。

这两个定理之间的区别是什么？

船舶上的乘客分配方式

适当的权重是多少（$W_k$）（对于两个任意分区）？

每个分区都是这样吗？

求分区的数量可以得到多集的大小

将N个元素划分为K个组。所有相等元素。

如何将$nk$对象分区$\frac{1}{n}\binom{nk}{k}$次，每次生成大小为$k$的子集，以便不重复$k$组合。

计算$\lambda_j$$j$-元素集中有限集的分区

热门网络问题

所有问题

相关标签