最新的“组合+概率+图表理论”问题-数学堆栈交换

1 投票

1 回答

76 意见

渗滤过程分布与试片收集器问题分布不等价

我有一个流程，其中：；给定一个最初为空的$n乘以1$矩阵，将在其中的任意位置插入一个元素，并有可能在填充的单元格中重复插入。然后，在。。。

卡德斯塔尼

115

问4月12日13:04

5 投票

1 回答

42 意见

$\mathbb不相交部分的存在{Z} _米$

对于任何整数$m\in\mathbb{N}$，让$\mathbb{Z} _米$表示整数模$m$。对于任意两个子集$A、B\subset\mathbb{Z} _米$,和$x\in\mathbb{Z} _米$，表示$（A，B，x）：=\vert\{（A，B）\mid。。。

完全相关随机选择

476

问3月12日6:01

4 投票

2 答案

121 意见

下界$\sum_｛\｛s_｛1｝，。。，s{d}\}\子集[n]}d！\压裂{1}{s_{1} 秒_{2} \点s_{d}}$

我想将以下表达式的下限设置为从$[n]中选择$d$数字：=\{1,2，\dots，n\}$。$$\sum_{\{s_{1}，。。，s{d}\}\子集[n]}d！\压裂{1}{s_{1} 秒_{2} \点s_{d}}$$这里$s_{1}，\点，s_{。。。

wsz_故障

1,690

问2月24日16:29

5 投票

1 回答

83 意见

绊倒在哈密顿路径上的概率是多少？

假设我们有一个图$G$，为了方便起见，我们要求它是顶点传递的。然后有一个随机路径的自然概念：从任意顶点$v_1$开始（这就是。。。

史蒂文·斯塔德尼基

52.3公里

问1月18日21:03

1 投票

2 答案

115 意见

关于几乎所有图表的疑问

我目前正在努力理解埃尔德和威尔逊的论文《关于几乎所有图形的色指数》。我有两个疑问，如果有人能给我解释一下，我将不胜感激。这是。。。

煮

125

问1月6日9:04

0 投票

1 回答

107 意见

概率方法：利用Janson不等式估计$4$-集团存在的概率

设$c>0$并设置$p:=\frac{c}{n^{2/3}}$。使用Janson不等式找到函数$q（c）:\mathbb{右}_{>0}\rightarrow（0,1）$这样$$\mathbb{P}\left[\text{$G（n，P）$不包含团。。。

3非淀粉

4,212

问2023年12月17日23:55

三投票

1 回答

139 意见

概率方法：几乎每个随机图都包含$k$顶点上的所有图作为诱导子图[重复]

设$k_0\在k_0（n）\subset\mathbb{n}$中是这样的$${n\choose k_0}2^{-{k_0\ choose 2}}<1<{n\chooke k_0-1}2^{-{k_0-1\ choose2}}$$并且设$k＝k_0-4$。展示一下$$\mathbb{P}\。。。

3非淀粉

4,212

问2023年12月17日21:16

0 投票

0 答案

10 意见

多分散随机几何图中无孤立节点的条件

有限随机几何图通常是通过在正方形中随机选取点来构造的，将节点分配给这些点，如果每个节点周围的半径为r的圆。。。

卢克

31

问2023年11月28日9:53

0 投票

1 回答

388 意见

计算在3x3网格中形成单词BANANA的路径：有多少种方法？

你好。这是一个袋鼠2023问题。通过从一个单元格移动到另一个与其共享边缘的单元格，可以用多少种不同的方式从下表中读取单词BANANA？单元格可能是。。。

加布里埃尔·德尔加多

42

问2023年8月23日23:38

1 投票

1 回答

143 意见

随机比赛中的预期循环数

在顺序为$n$的比赛中，每条边的方向是均匀随机决定的，预计循环数是多少（每个长度，如果你愿意的话）？情况$n=3$对于……来说是微不足道的。。。

jdonland公司

197

问2023年7月18日2:57

1 投票

1 回答

93 意见

任意树中节点的预期深度。

我很想看看并行算法中的指针跳转技术与查找给定树根的顺序算法的比较。具体来说，我想计算预期的。。。

雨米塔

569

问2023年7月1日13:19

4 投票

0 答案

81 意见

计算赢得分销的途径

在锦标赛中，有$2n$支球队，$n\In\mathbb{n}$。每一轮，两队配对。这意味着每轮比赛后，$n$支球队获胜，$n$s支球队失败。如果给我们一张记分卡，其中包含。。。

高斯

425

问2023年3月3日1:44

1 投票

1 回答

44 意见

随机抽取上根树中所有路径的和

我们得到了两个深度相同的根树$T_1和T_2$，每个叶子都有一条从根到它的路径，长度为$d$。此外，假设每个节点的子节点数为。。。

吉拉杜德

993

问2023年3月1日9:16

0 投票

0 答案

74 意见

Bolyai锦标赛解决方案可能错误

以下问题：“我们有100个金属球，其中51个具有放射性我们有一个天平，它的设计使一个球体适合它的两个板。如果。。。

用户7954302

1

问2023年1月19日8:33

1 投票

1 回答

175 意见

三部图中的期望三角形数

假设$G$是一个顶点部分为$X、Y、$和$Z$的三部图。假设$e_G（X，Y）$是$X$和$Y$之间的边数，我们可以用相同的方法定义$e_G-（X，Z）$和$e_G$（Y，Z）。。。

自由贸易区

1.7万

问2022年11月22日23:40

堆栈交换网络

所有问题

渗滤过程分布与试片收集器问题分布不等价

$\mathbb不相交部分的存在{Z} _米$

下界$\sum_｛\｛s_｛1｝，。。，s{d}\}\子集[n]}d！\压裂{1}{s_{1} 秒_{2} \点s_{d}}$

绊倒在哈密顿路径上的概率是多少？

关于几乎所有图表的疑问

概率方法：利用Janson不等式估计$4$-集团存在的概率

概率方法：几乎每个随机图都包含$k$顶点上的所有图作为诱导子图[重复]

多分散随机几何图中无孤立节点的条件

计算在3x3网格中形成单词BANANA的路径：有多少种方法？

随机比赛中的预期循环数

任意树中节点的预期深度。

计算赢得分销的途径

随机抽取上根树中所有路径的和

Bolyai锦标赛解决方案可能错误

三部图中的期望三角形数

热门网络问题

所有问题

相关标签