跳到主要内容
数学

标有[组合学]的问题

提出问题

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

10,741没有投票支持或接受答案的问题
最新的 活动 被收买的 三 未答复
筛选依据
排序依据
标记为
130 投票
0 答案
5公里 意见

蒙德里安艺术问题缺陷上限

将边$n$的正方形划分为任意数量的非相接矩形。如果所有边都是整数，那么最大和最小矩形之间的最小面积差是多少？...
Ed Pegg的用户头像
艾得·佩格
  • 21.3公里
84 投票
0 答案
2公里 意见

Erdős-Turán$\frac{5}{8}$定理可以这样推广吗？

假设对于任意的组词$w$ower，$n$symbols$\mathfrak{U_w}$的字母表是各种各样的所有组$G$，它们满足G$$w（a_1，…，a_n）=e$…中所有a_1、…、a_n的标识$\。。。
链马尔可夫的用户头像
链马尔可夫
  • 15.6万
45 投票
0 答案
1公里 意见

关于等价关系$（a，b）\sim（c，d）\iff a+b=c+d$

安装程序设$A=\{A_1<A_2<\cdots<A_p\}$和$B=\{B_1<B_2<\cdots<B_q\}$是两个有限实数集。在$R_{p，q}=\{1，\dots，p\}\times\{1，…上定义等价关系$\sim_{A，B}$，。。。
Olivier Bégasat的用户头像
奥利维尔·贝加萨特
  • 20.3公里
39 投票
0 答案
1公里 意见

把一个多面体分成两个相似的副本

论文《将一个多边形划分为两个相似的多边形》指出，只有三类多边形是不规则的二分图（可以细分为原始多边形的类似副本）。正确的。。。
Numeral的用户头像
数字
  • 1,828
32 投票
0 答案
1公里 意见

对称多项式

我有一个看似简单的问题，由于指导了一些本科生的研究，我对这个问题产生了好奇。假设我们有一些多项式序列$f_0，f_1，f_2，\cdots\。。。
Krishanu Sankar的用户头像
克莉莎努·桑卡尔
  • 421
29 投票
0 答案
623 意见

一个包含广义调和数的组合恒等式

[这个问题现在有了答案。]第$n$-次谐波数定义为$$H_ n=\sum_｛k=1｝^｛n｝\frac｛1｝｛k｝，$$广义调和数定义为$$H_{n}^{（r）}=\sum_{k=1}^{n}\。。。
Chitsai Liu的用户头像
Chitsai Liu（刘奇赛）
  • 847
29 投票
0 答案
2公里 意见

最短时间的八卦问题

流言蜚语问题（电话问题）是一个信息传播问题其中，通信网络的每个$n$节点都有一条唯一的信息必须传送给所有。。。
瓦哈根·波戈珊的用户头像
瓦哈根·波戈珊
  • 355
27 投票
0 答案
734 意见

其他毕达哥拉斯定理在哪里？

证明毕达哥拉斯定理的一种方法是注意到它的高度将其分为与自身相似的两部分。这个定理是根据面积与平方成比例这一事实得出的。。。
Alma Arjuna的用户头像
阿尔玛·阿尔朱纳
  • 3,851
23 投票
0 答案
396 意见

最大化$\sum_{i，j=1}^{n}|\operatorname{deg}\x_{我}-\operatorname{deg}\x{j}|^{3}$覆盖所有具有$n$顶点的简单图

对于$n$顶点上的简单图$G$，让我们定义$$\马塔尔｛I｝_{n} （G）=\sum_｛i，j=1｝^｛n｝|\运算符名称｛deg｝\x_{我}-\运算符名称｛deg｝\ x_｛j｝| ^｛3｝$$我对找到$\sup\…非常感兴趣。。。
用户化身
用户617199
23 投票
0 答案
1公里 意见

每个4正则简单图都包含一个3正则子图

以下结果由Berge&Sauer推测，并由Tashkinov[T]证明。定理A.每个4正则简单图都包含一个3正则子图。一个简单的图是没有。。。
Prism的用户头像
棱镜
  • 11.3万
23 投票
0 答案
368 意见

具有许多自同构的图

设$G（V，E）$是一个无向图，可能有循环和多边。假设以下两个属性成立：$\对于V中的所有a\，存在f\在operatorname{Aut}（G）中，f（a）\ne a$$\对于所有f\ in。。。
kotomord的用户头像
六倍体的
  • 1,814
22 投票
0 答案
370 意见

证明要求：大小为1到n的切片正方形的集合总是可以形成一个非平凡的矩形

我是Code Golf SE的活跃会员和挑战作家。这是我的一个挑战，题为“从（切片的）正方形集合中制作矩形”：任务关于……有一个著名的公式。。。
Bubbler的用户头像
气泡器
  • 291
20 投票
0 答案
620 意见

法迪曼的《数学喜鹊》中这则轶事中的数学家“雅克”是谁？

我在克利夫顿·法迪曼（Clifton Fadiman）的《数学喜鹊》（the Mathematical Magpie）第260页读到这则轶事，其中引用了埃利奥特·保罗（Elliot Paul）1942年的回忆录《我最后一次见到巴黎》（the Last Time I Saw Paris）中的话，数学家“雅克”是谁？...
bof的用户头像
转炉
  • 78.8万
20 投票
1 回答
583 意见

图版游戏2的策略

在这个问题中，提出了以下问题：Alice和Bob正在玩以下游戏：他们有一个4美元乘以4美元的空网格，并轮流为每个方块着色，从Alice开始，都使用。。。
Jens的用户头像
延斯
  • 5,706
19 投票
0 答案
529 意见

使用基本运算和最佳数字的最大连续整数？

如果你是第一次读这篇文章，你可能想最后读一下摘要部分。解决方案总结和问题序列值如果允许的操作是$（+，-，\times，\div）$和括号$（。。。
Vepir的用户头像
Vepir公司
  • 12.5公里

15 30 50 每页
1
2 三 4 5
…
717