搜索： 编号：a344664
|
| |
|
|
A344664飞机
|
| a（n）是n男n女稳定婚姻问题中的偏好模式数，其中男性和女性的偏好在矩阵中排列时形成一个拉丁方。此外，可以将所有人安排为n对男女伴侣，使他们彼此排名第一。 |
|
+0
2
|
|
|
|
1, 2, 24, 13824, 216760320, 917676490752000, 749944260264355430400000, 293457967200879687743551498616832000, 84112872283641495670736269523436185936222748672000, 27460610008848610956892895086773773421767179663217968124264448000000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
彼此排名第一的两个人被称为灵魂伴侣。因此，该序列中的配置文件有n对灵魂伴侣。
在这个序列描述的偏好档案上提出Gale-Shapley算法的男性和女性都在一轮中结束。
|
|
|
链接
|
Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronica Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt，稳定匹配问题的序列，arXiv:2201.00645[math.HO]，2021。
|
|
|
配方奶粉
|
|
|
|
例子
|
对于n=3，有A002860美元（3） =12个3阶拉丁方。因此，有A002860号（3） =建立男性偏好档案的12种方法。之后，女性的偏好配置文件会形成一个带有固定第一列的拉丁方，因为第一列是唯一定义的，可以产生3对灵魂伴侣。因此，有A002860号(3)/3! = 12/6=2种建立女性偏好档案的方法，制作a（3）=12*2=24个偏好档案。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组，2021年6月1日
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
