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

0 投票

0 答案

10 意见

从点（0,0）到（8,8），长度为16，通过（4,4）但不通过（1,1），（2,2），（3,3）的晶格路径的数目是多少

从$（0,0）$到$（8,8）$，长度为16，通过$（4,4）$，不通过$（1,1），（2,2），（3,3）$，并且不超过$y=x$的格路径有多少？以下是我尝试的：因为我们不能。。。

亚尼夫·波利舒克

83

问18分钟前

0 投票

2 答案

16 意见

从集合A上定义的所有映射中随机选择一个映射。如果所选映射是内射的，则只有一个元素映射到自身的概率

现在我的尝试是：总映射$=n\times n\times n…..=n^n$由于每个元素只映射到一个其他元素，并且没有一个元素在内射中保持不变：内射映射的数量$=n（n-1）（n-2）。。。。。。。。

奥雷利乌斯

437

问54分钟前

0 投票

0 答案

9 意见

n×n正方形中可以选择的最大数量的单元格，以便所选单元格中没有顶点的单个正方形

问题：让我们给出一个n×n平方。其中可以选择的最大单元数是多少？这样就不会有一个边长与网格线平行、顶点位于。。。

伊万比尔2006

1

问55分钟前

0 投票

2 答案

33 意见

生成一个表，使每对整数（a，b）至少存在于一行中

假设我想生成一个包含$50$行和$6$列的表。该表中的每个条目可以是从$1$到$75$（含）的整数。我可以这样做吗？每对整数$（a，b）$（$1\。。。

大众力量

850

问2小时前

0 投票

0 答案

8 意见

使用生成函数计算完整图$k_n中长度k的圈数$

让$c_{n，k}$表示完整图$k_n$中长度为$k$的圈数。如何获得二元生成级数的封闭公式$$C（x，y）=\sum_{n，k\geq0}C_{n、k}\。。。

艾丽卡·L

1

问2小时前

2 投票

1 回答

49 意见

求解$c_{n}-2c_{n-1}-5c_{n-2}-c{n-3}$

在初始条件$c{0}=0，c{1}=1$和$c{。。。

JLGL公司

537

问2小时前

0 投票

0 答案

15 意见

涉及二项式系数的交替和

我想证明$\sum\limits_{I=0}^{n}{n\choosei}\frac{（1+\alpha-I）^n（-1）^{n-I}}{n！}=\alpha^n$。这是基于$n=0,1,2,3$的计算得出的猜测。你对如何。。。

堆叠Q和A

51

问3小时前

-1 投票

0 答案

20 意见

矩形网格分区

假设一个包含$N$行和$M$列的矩形网格，我们可以用多少种方法将网格划分为$K$连续分区，每个分区至少包含$L$个单元格？

莫里路径（_M）

31

问4小时前

0 投票

0 答案

11 意见

如何推导“偷工调度多线程计算”中的二项式系数上界和最终不等式？

在报纸上“[通过工作窃取调度多线程计算“][1]在“原子访问和回收游戏”一节中，它。。。

格赞

1

问8小时前

0 投票

0 答案

17 意见

有没有一个特定的公式来计算当元素向模n相乘时，导致长度为n+1的二进制元组的置换量？

我一直在思考的问题如下：设$A=（0,1,2，\dots，n）$和$B=（B_0，B_1，B_2，\dotes，B_n）$，其中每个$B_i$都是唯一来自A的。我想。。。

亚当

1

问16小时前

1 投票

2 答案

52 意见

长度为$n$的字符串在大小为$k$的字母表$\Sigma$上有多少同构类？

字符串的同构。$$s=aa\simeq bb\\s=ab \ simeq ba$$因此，长度为2的2字母字母表上的字符串集只有2个同构类。$$s=aaa \ simeq bbb\\s=aab\simeq。。。

数学高考

21.5公里

问19小时前

0 投票

2 答案

78 意见

简单组合问题

我很好奇我自己提出并试图解决的这个问题：设置是一款价值2000美元的玩家游戏。这是一场由2美元球队组成的团队游戏。每个队有$k$个球员名额。每个玩家。。。

克拉姆普梅斯特

37

问21小时前

4 投票

2 答案

48 意见

$4$族-具有小交集的子集

考虑这个具有以下设置的MSE问题：我们有一个基数为$=n$的集合$X$和一个$X$的$\mathcal{F}$族$4-$子集，这样对于两个不同的$a，B\in\mathcal{F}$，$|a\。。。

用户1001001

5,195

问23小时前

-3 投票

0 答案

26 意见

给5名候选人3个相同的奖品有哪些方式

每项奖励3个（无法区分）其中有5名候选人。奖励的不同方式是什么？$$\binom{5}{3}=10$$是我的。。。

萨姆萨姆拉达斯

515

问昨天

1 投票

2 答案

23 意见

凯利定理证明的基本恒等式

我正在学习图论，突然想到一个问题。凯利定理的证明（如威尔逊的《图论导论》第69页）有点清楚，我只是不明白为什么。。。

阿曼达财富

567

问昨天

堆栈交换网络

标有[组合学]的问题

从点（0,0）到（8,8），长度为16，通过（4,4）但不通过（1,1），（2,2），（3,3）的晶格路径的数目是多少

从集合A上定义的所有映射中随机选择一个映射。如果所选映射是内射的，则只有一个元素映射到自身的概率

n×n正方形中可以选择的最大数量的单元格，以便所选单元格中没有顶点的单个正方形

生成一个表，使每对整数（a，b）至少存在于一行中

使用生成函数计算完整图$k_n中长度k的圈数$

求解$c_{n}-2c_{n-1}-5c_{n-2}-c{n-3}$

涉及二项式系数的交替和

矩形网格分区

如何推导“偷工调度多线程计算”中的二项式系数上界和最终不等式？

有没有一个特定的公式来计算当元素向模n相乘时，导致长度为n+1的二进制元组的置换量？

长度为$n$的字符串在大小为$k$的字母表$\Sigma$上有多少同构类？

简单组合问题

$4$族-具有小交集的子集

给5名候选人3个相同的奖品有哪些方式

凯利定理证明的基本恒等式

热门网络问题

标有[组合学]的问题

相关标签