跳到主要内容

所有问题

79问题
筛选依据
排序依据
标记为
8 投票
0 答案
276 意见

对给定最长递增子序列的排列进行计数

问题:给定$n\in\mathbb{Z}(Z)_+$和一个按升序排序的集合$a\subset\{1,\ldots,n\}$,找出S_n$中排列$\sigma的数量,使$a$是最长的递增子序列。。。
Benjamin Wang的用户头像
1 投票
1 回答
48 意见

索引功能,用于将相同的球放置到不同的框中。

我想知道是否有一个数学函数可以将n个对象以索引的方式放入m个框中?例如,如果我有3个球,我想把它们放在4个盒子里,那么。。。
Jason M Gray的用户头像
0 投票
0 答案
24 意见

计算XY平面中的路径(离散数学)[重复]

我需要帮助完成以下数学任务:粒子在xy-plane中根据以下规则移动:U: (m,n)→(m+1,n+1)五十: (m,n)→(m+1,n-1)其中m和n是整数。我需要。。。
布莱恩C的用户头像
1 投票
2 答案
71 意见

什么时候可以通过移动固定子甲板来移动甲板?

假设我想洗牌一副$n$牌,但我有一个问题——出于某种原因,我一次最多只能在某些固定索引下洗牌$n-1$牌。例如,如果$n=5$,我可以。。。
soktinpk的用户头像
0 投票
0 答案
32 意见

有效解决该系统中的优化问题?

系统:鉴于$2$设置$I,J$,使$I\cap J=\emptyset,\#I=\#J$时间相关函数$c:\mathbb{右}_{\f5 0}\times I\times J\to\mathbb}{右}_{\ge 0}$。考虑一个系统。。。
C.C.的用户头像
0 投票
0 答案
19 意见

有一个公式可以从给定的秩中找到置换吗?

例如,观察4中的一组排列选择2:[1, 2][1, 3][1, 4][2, 3][2, 4][3, 4]存在这样一个从排列的秩到排列的值的公式吗。。。
Adam的用户头像
  • 1
0 投票
4 答案
189 意见

获得所有的方法来将100%分解为一定数量的零件吗?

直截了当地回答这个问题,对于我正在编写的程序,我需要将100%分成5部分。在我的程序中,百分比增加/减少了10%。所以我可以在…中表达我的要求。。。
cipherdragon的用户头像
0 投票
1 回答
98 意见

n选择k的这个变体的名称是什么,但有多个子集要选择?

$n$choose$k$可以被视为置换二进制字符串,其中$k$的位数设置为$1$,$n-k$的数字设置为$0$。例如,如果字符串的长度为$n=6$和$k=3$,则一个置换为:$$...
Quantum Guy 123的用户头像
2 投票
1 回答
279 意见

生成满足两个任意元素之间距离上界的元组集的有效算法

让$T_i^n$表示$n$个自然数的特定元组(这里$i<n!$,我们假设该元组包含集合$\{0,1,\ldots,n-2,n-1\}$的所有元素,即没有重复项)。。。。
抒情恶人的用户头像
1 投票
1 回答
420 意见

给定顺序后的排列数

我有$n$个数字,并对其中一些数字的$s_I$进行了排序,我需要计算$n$数字相对于集合$s_I$中的顺序的所有可能排列的数量。我发现。。。
Farah Mind的用户头像
1 投票
0 答案
59 意见

三皇后问题有一个通式吗?

具体问题描述是:将3个皇后放在一个由M列N行组成的棋盘上,如何确定没有两个皇后处于攻击位置的方式数量?注意M不是。。。
Freya的用户头像
1 投票
1 回答
160 意见

检查模式避免排列的算法

我的问题如下:给定S_{n}$中的$\pi和S_{k}$中$\mu两种排列,决定$\pi$是否为$\mu$-避免。我认为正式的定义很难写在。。。
Ywestes的用户头像
1 投票
0 答案
55 意见

当给定项目和项目分布时,我如何找到唯一的重新排列?

我不知道这类问题叫什么,但我想解决的是:我拥有3顶帽子1顶帽子是红色的2顶帽子是蓝色的4件衬衫1件衬衫是红色的1件衬衫是蓝色的两件衬衫是绿色的5对。。。
anboio的用户头像
投票
2 答案
106 意见

选择不带“ABCD”的序列

有无限多的优惠券带有字母A、B、C、D中的一个。找到选择这些优惠券中$10$的方法,这样就不应该有“ABCD”的序列,它。。。
Rajakr的用户头像
1 投票
0 答案
275 意见

将一个简单的数学逻辑问题(产生有序过程的解)及其广义对应问题重新表述为一个可解算法。

我得到了一组关于不同实体安全渡河的逻辑谜题(或者从同一侧到同一侧,或者换边;使用同一艘船,具有一定的。。。
什么是赔率的用户头像

15 30 50 每页