跳到主要内容

标有[组合学]的问题

关于研究有限或可数离散结构的问题,特别是如何计算或枚举集合(可能是所有可能性中的)或任何子集中的元素。它包括关于排列、组合、双射证明和生成函数的问题。

59,169问题
筛选依据
排序依据
标记为
6 投票
1 回答
64 意见

Dota 2从来没有匹配过的最小回避次数是多少?

在Dota2中,玩家可以避开其他玩家。所以他们再也不会在同一支球队了。每场比赛都是5x5。五名球员对五名球员。并且必须总共有10名球员。让我们考虑一下。。。
Vinicius Morais的用户头像
0 投票
0 答案
24 意见

有困难的简单组合问题

假设我们有360名学生,我们想给他们每个人一个0到100之间的特定分数。如果中位数为60,那么他们的分数可能有多少直方图?我能够。。。
1 投票
1 回答
62 意见

在$(0,1)$上-字符串和计数

考虑一个长度为$n$的二进制字符串,它以$1$开头,以$0$结尾。显然有$2^{n-2}$这样的位字符串。我想通过坚持。。。
T.Amdeberhan的用户头像
1 投票
2 答案
43 意见

这是安排连续花朵的正确方法吗?

假设我有8朵不可区分的白色花和2朵不可分辨的红色花。在所有可区分的安排中,选择至少6个安排的概率是多少。。。
JavaGoblyn的用户头像
1 投票
2 答案
64 意见

涉及总和的计数问题

问题陈述:从数字$1$到$24$中选择$4$整数$a>b>c>d$,这样$a+d=b+c$。...
Youtube Youtube的用户头像
2 投票
1 回答
37 意见

对于$k>n,第二类Stirling数$S(n,k)$的消失$

对于这个问题我深表歉意,但我觉得我不知怎么错过了一些琐碎的观察。第二类斯特林数由级数给出:$$S(n,k)=\frac{1}{k!}\sum_{i=0}^{k}(-1)^i{。。。
mathieu_matheux的用户头像
1 投票
1 回答
42 意见

$\sum_{k=1}^{n}k^2\binom{n}{k}=n(n+1)2^{n-2}的组合证明$

如何证明$$\sum_{k=1}^{n} k个^2\binom{n}{k}=n(n+1)2^{n-2}$$以组合方式?我有一个代数证明方法,但我不知道如何使用组合证明方法。
克里姆斯诺的用户头像
投票
答案
326 意见

一个欺骗性的简单组合问题,关于从每个部分至少选择一个问题的5个问题的方法

这个问题困扰了我好几个晚上的睡眠。一份问题纸有3个部分,每个部分包含5个问题。候选人必须回答总共5个问题,选择。。。
ADITYA DAS的用户头像
0 投票
0 答案
21 意见

Kirkman系统,$n=18$

如果你有同样的柯克曼女生问题,但你有18个女孩,而不是15个,超过7周,你会怎么做?7周内21个怎么样?我一直在寻找。。。
Jacob Claassen的用户头像
0 投票
0 答案
39 意见

在\{1,2,…,9\}^2$中查找所有$(a,d),这样$ad$就是一个方形[重复]

查找$abcbcd$形式的所有六位数字,其中$a\cdot b^2\cdot c^2\cdot d$是自然数的完美平方(注意:0不是自然数,因此显然$a、b、c、d\neq 0$。。。
Mark A.的用户头像
1 投票
0 答案
18 意见

方程n*x*y*z*w=(x+n)(y+n)?

方程$n*x*y*z*w=(x+n)(y+n)$如果{n,x,y,z,w}都是整数,并且$n>1$和$0<x<=y<=z<=w$?例如,当n=31时,。。。
Mrexcel的用户头像
5 投票
1 回答
47 意见

7名学生在4张桌子上

有7名学生需要坐在一排4张课桌上,每张课桌有2个座位。每张桌子的左边座位必须始终有人坐。这种安排有多少种方式?我的。。。
1 投票
1 回答
68 意见

从图像中唯一重建魔方的立方体状态

假设我有6张魔方的图像。每个代表一张脸。每个图像的方向都是任意的。假设图像来自有效的立方体状态,我可以总是重建rubik吗。。。
brayo的用户头像
4 投票
0 答案
41 意见

哪些阿贝尔群和奇数导致了一个很好的权重问题?

考虑以下谜题(我在这里引用):在101个球的集合中,每个球的重量都是整数磅。如果从集合中删除任何一个,剩余的球可以。。。
蒂姆·塞弗特的用户头像
4 投票
1 回答
51 意见

每个具有$n$leaves的二叉树都有一个子树,其中$\frac{n}{3}\leqk\leq\frac{2n}{3+$。

我想展示以下内容:每个具有$n$leaves的二叉树都有一个子树,其中$\frac{n}{3}\leqk\leq\frac{2n}{3+$。我的方法:我做的第一件事是画一棵二叉树。。。
NTc5的用户头像

15 30 50 每页