跳到主要内容

所有问题

标记为
5, 977问题
筛选依据
排序依据
标记为
-2 投票
0 答案
15 意见

形成双砧模式的变体[闭合]

设$p=(\sigma,X,Y)$是一个双砧模式。有没有定义置换模式的概念或方法,让我们称之为$p'=(\sigma,X',Y')$,类似于双砧模式,其中。。。
Statskey的用户头像
1 投票
0 答案
35 意见

有像反转多项式这样的东西吗?

在枚举组合学中,有一个下降多项式,它计算大小为n的对称群中下降集等于某个固定集S的置换数。我想知道。。。
Matthew Giardinelli的用户头像
0 投票
0 答案
35 意见

具有独占成员的组的排列

假设我们有一个集合$a=\{a_1,a_2,…,a_m\}$,我们想创建一组$3$元素。我们将有$m\选择3$个不同的集合。让我们将这个新组合称为$B=\{{a_1,a_2,a_3\}。。。
adriavc00的用户头像
投票
答案
376 意见

一个关于如何从每个部分中选择至少一个问题的5个问题的简单组合问题

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

Kirkman系统,适用于$18$

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

Lehmer码中elments位置的闭式公式

Q: 给定Lehmer代码(https://en.wikipedia.org/wiki/Lehmer_code(英文))排列$\sigma$:$$L(\sigma)=(L(\sigma)_1,\ldots,L(\sigma)_n)\quad\text{其中}\quad L(\σ)_i=\#\{j>i:\sigma_j<。。。
Vezen BU的用户头像
  • 2,150
1 投票
1 回答
59 意见

计算数字1到n的排列数,其中第k个数字大于其左边的数字

例如,对于$n=7,k=3$,排列$3245671$有效,而$3214567$无效。我的方法如下:对于索引$k$,此索引中唯一可能的数字是$k,…,n$,因为。。。
natati的用户头像
1 投票
1 回答
128 意见

矩阵两边的置换矩阵相乘后的矩阵转置

设$A$是$n次n$矩阵。假设它满足$A^\internal=P_1 A P_2$,其中$P_1$和$P_2$是置换矩阵。问题:是否存在这样的置换矩阵$P$,即$a^\internal=PAP$。。。
Pranay的用户头像
  • 239
1 投票
0 答案
31 意见

当我证明Hodge算子的$\ast\ast w=(-1)^{n(n-k)}w$时置换的符号

设$w=\sum_{I}a_{一} dx公司_{一} $是$\Bbb R^n$中的$k$-形式。让我们考虑组合形式的Hodge算子,即$(n-k)$形式,使得$$\ast(dx_{i_{1}}\wedge\cdots\wedge dx_}i_{。。。
Wrroord的用户头像
2 投票
2 答案
201 意见

将不同的工作分配给不同的员工

有多少种方式可以将7个不同的工作分配给4个不同的员工,从而使每个员工都至少分配一个工作,而最困难的工作则分配给最好的员工?在上面。。。
Youssef Tarek的用户头像
0 投票
0 答案
12 意见

求对称无迹张量(STF)的一般表达式

给定一个对称的$n$-张量$I{\alpha_1…\alpha_n}$,其无迹版本由下式给出$$Q_{\alpha_1…\alpha_n}=\sum_{k=0}^{\left\lfloor{\lfrac{n}{2}}\right\lfloor}(-1)^k\lfrac{\binom{n}{k}\。。。
桑贾纳的用户头像
  • 265
0 投票
1 回答
44 意见

在一组二进制字符串中,有多少个元素正好有$k$个重复字符块。

我一直在考虑这个问题,但我找不到一个解析公式来求解并将其推广到任何长度的字符串。设$A$是定义为$\left\{A_1a_2a_3a_4a_5a_6\。。。
Manuel Parra的用户头像
0 投票
2 答案
52 意见

至少连续两个“A”

A、A、A,B、B、C、C、D、D和D的多少排列包含至少两个连续的“A”?我的尝试:正好有两个连续“A”的排列数:$$W(P_{AA})=\压裂{9!}{1!2!2!3!}-2\cdot\。。。
适当照明的用户头像
0 投票
1 回答
33 意见

计算使用顶点但不使用N-gon任何边形成的三角形数的通用公式

我在排列和组合中遇到了一个问题:正多边形有20条边。使用顶点而不使用边可以绘制多少三角形?我推导出了公式:$$x=\。。。
Mohd Ovesh的用户头像
2 投票
答案
112 意见

可以安排$abcabcabc$的方式数,以便没有单词包含序列$abc$

我的方法如下:排列总数-abc出现一次-两次-三次$对于\1\abc\:\$我们可以排列$\a、b、c、a、b和c\$(以$\frac{6!}{2!2!2。。。
用户的用户头像
  • 85

15 30 50 每页
1
2 4 5
399