OEIS哀悼
西蒙斯
感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A343697飞机
a(n)是n个男性和n个女性稳定婚姻问题中的偏好简档数,使得男性和女性的简档都形成拉丁方。
5
1、4、144、331776、26011238400、660727073341440000、3779719071732351369216000000、11832225237539469009819996424230666240000、30522879094287825948996777484664523152536511038095360000、9964906160010983944037293769088466899290874156188536272933082890240000000
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
等效地,这些是每个女性按n个男性排列不同,每个男性按女性排列不同的概况。
针对这组偏好的男性Gale-Shapley算法在一轮中结束,因为每个女性在第一轮中都会收到一个求婚。
类似地,面向女性的Gale-Shapley算法在一轮中结束。
链接
n=1..10时的n,a(n)表。
Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronika Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt,
稳定匹配问题的序列
,arXiv:2201.00645[math.HO],2021。
维基百科,
Gale-Shapley算法
.
配方奶粉
a(n)=
A002860号
(n) ^2。
例子
有12个三阶拉丁方,其中12个=
A002860号
(3).
因此,对于n=3,有
A002860号
(3) 建立男子个人资料和
A002860号
(3) 建立女性形象的方法
A002860号
(3) ^2=144种设置所有首选项配置文件的方法。
交叉参考
囊性纤维变性。
A002860号
,
A185141号
,
A343696飞机
.
上下文中的序列:
A203424型
A055209号
A239350型
*
A030450型
A041629号
278845加元
相邻序列:
A343694型
A343695型
A343696飞机
*
A343698型
A343699型
A343700型
关键词
非n
作者
塔尼娅·霍瓦诺娃
和麻省理工学院PRIMES STEP高级小组,2021年5月26日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年6月12日03:48。
包含373321个序列。
(在oeis4上运行。)