跳到主要内容

标有[组合学]的问题

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

59, 744问题
筛选依据
排序依据
标记为
0 投票
0 答案
39 意见

n个门的n把钥匙

我需要以下练习的帮助:你站在n扇锁着的门前。你手里拿着一个钥匙圈,上面有n把看起来一模一样的钥匙,每把钥匙都正好打开一扇门。。。
Slothrop中士的用户头像
1 投票
0 答案
43 意见

具有偶数个连续对的字符串数

给定$N_A$A和$N_B$B,有多少长度为$N=N_A+N_B$的单词具有偶数个连续的B位。连续的B是指单词中相邻有2个B。例如。。。
PhPanda的用户头像
  • 325
0 投票
0 答案
44 意见

珀金斯夫人的被子问题

最近,我对方形包装问题产生了兴趣,我遇到了一个叫做珀金斯夫人被子问题的问题。但我理解起来有些困难。要说明条件。。。
adc的用户头像
1 投票
0 答案
15 意见

如果k弧存在于q阶射影平面中,则k≤q+2。如果等式成立,q必须是偶数。

q阶射影平面是$(q^2+q+1,q+1,1)-BIBD$。k弧是指射影平面上的一组k点,因此没有三个点属于同一块。我目前已经证明。。。
香蕉咖啡馆用户头像
-2 投票
0 答案
49 意见

$2非连续幂项之和的闭合公式$

众所周知,$2$的连续幂之和有一个封闭的公式。我的问题是关于像$2^{i}+2^{j}+2^}k}+……这样的非连续项之和是否存在类似的公式。。。。。。。
Safwane的用户头像
0 投票
2 答案
35 意见

证明如果Steiner系统$(t,k,n)$存在,那么$(t-1,k-1,n-1)也存在$

施泰纳系统上的维基百科页面陈述了这样的论点:如果S(t,k,n)存在,则取包含特定元素的所有块并丢弃该元素,得到导出系统S(t−1,k−1、n−1)。。。
Tomasz Garbus的用户头像
-2 投票
0 答案
21 意见

一个袋子里有k个红色的球和k个黑色的球。取出一种颜色时,预计会出现另一种颜色的球数

假设袋子里有$k$个黑球和$k$只红球。我们每次都从袋子里拿出一个球,然后再也不放回去。当一种颜色的球全部取出时,对……的期望是什么。。。
约瑟夫。Albert的用户头像
投票
1 回答
50 意见

如果$A_1、\dots、A_n\subseteq\{1、\dotes、n\}$是不同的,则存在$x\{1,\dots,n\}$,这样$A_1\cup\{x\}、\potes、A_n\cup\fx\}$就是不同的。

设$A_1,A_2,\dots,A_n$是$\{1,2,\dotes,n\}$的不同子集。然后,元素$x\in\{1,2,\dots,n\}$存在,这样集合$A_1\cup\{x\},A_2\cup\{x},\dotes,A_n\cup\\{x}$。。。
Nick Jod的用户头像
1 投票
0 答案
42 意见

在组合数学中,加组合数意味着什么?

上面写着:“路易斯有10个朋友,他只邀请其中7个参加他的婚礼。如果他的两个朋友不能一起参加婚礼,他可以用几种方式发出邀请?”我的问题是,给定。。。
Max的用户头像
-2 投票
0 答案
33 意见

$n$点的最小中点数[已结束]

考虑平面$A_1、A_2、\dots、A_n.$上的$n$个不同点。我们检查所有线段$A_iA_j$并给它们的中点上色。找出彩色点的最小数量。
Matrix5的用户头像
0 投票
0 答案
22 意见

具有吸收和反射屏障的修正一维随机游动的路径数计算

假设您从原点$0$开始随机行走,所有位置的步长都从$\{-1,1\}$均匀采样,除非粒子在……到达反射屏障。。。
威尔逊的用户头像
  • 147
2 投票
0 答案
27 意见

安德鲁斯的“魔方”在现代组合数学课程中的适用性

我目前参加了一门组合学课程,正在考虑使用W.S.安德鲁斯的《魔方和正方形》作为补充资源。鉴于这本书很旧,我想知道。。。
无限制的用户头像
0 投票
0 答案
29 意见

关于无三角图是三色的问题

设$G$是一个简单的无向图,有20个顶点,没有三角形。我们能用3种颜色给$G$上色吗?这样两个相邻的顶点就会是不同的颜色。提到无三角图是三色的。。。
贝蒂的用户头像
  • 163
0 投票
1 回答
31 意见

带约束的组合问题

我有以下问题:由四名工程师和五名技术人员组成的专业团队的目标是组成一个由五名专业人员组成的团队,其中至少有一名工程师和一名技术人员。。。
Guilherme的用户头像
-1 投票
0 答案
28 意见

Combinarotics上一个有趣的婚礼问题[已结束]

汤姆正在组织他的婚礼,他有一张长方形的桌子,他和他的妻子只坐在桌子的较短边上(每边各一张,位置是固定的),而每张椅子有10把。。。
LEELA CHOUDHARY的用户头像

15 30 50 每页