登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A344665型 a(n)是n男n女稳定婚姻问题中的偏好模式数,其中男性偏好和女性偏好在矩阵中排列时形成一个拉丁方,没有男女配对排名第一。 2
0, 2, 48, 124416, 9537454080, 243184270049280000, 1390396658530114967961600000, 4352862027490648408300099378983469056000, 11228731998377005106060609036300637077741992056717312000, 36658843398022550531624696117934603340895735930389121945136191766528000000 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
此序列中的轮廓是A343696飞机A343697飞机。对这样一组偏好配置文件的Gale-Shapley算法在一轮中结束。
链接
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/n!*Sum_{i=0…n}[(-1)^i*n!/i!]=A344664飞机(n)*A000166号(n) ●●●●。
例子
对于n=2,有A002860美元(2) =设置男子个人资料的2种方法。由于女性不想将排名第一的男性排在第一位,所以只有一种方法可以设置女性的个人资料。因此,n=2有2*1=2个偏好配置文件。
交叉参考
关键词
非n
作者
塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组,2021年6月22日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月18日18:58。包含371781个序列。(在oeis4上运行。)