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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A338665型 a(n)是n个男性和n个女性的偏好模式数,其中每个男性都喜欢1号女性而不是2号女性。 2
4, 5832, 6879707136, 19349176320000000000, 303256405652583481344000000000000, 53311087345695615264200592956011315200000000000000, 190584865366582887488321066784947980317795794157526056960000000000000000 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
这也是n名男性和n名女性的偏好特征数量,其中每个女性都更喜欢1号男性而不是2号男性。
当在这样一个偏好配置文件上实现男性偏好的Gale-Shapley算法时,1号女性在比2号女性更早的一轮中首次订婚。
链接
维基百科,Gale-Shapley算法.
配方奶粉
a(n)=n^(2n)/2^n。
例子
当n=2时,我们正好有一种方法来安排每个男人的个人资料,这样女性排名第一,女性排名第二。每个女人的个人资料都可以设置为2!=2种方式,所以每个男人都喜欢1号女人而不喜欢2号女人的偏好模式总数是1^2*2^2=4。
数学
表[n!^(2n)/2^n,{n,2,10}]
交叉参考
关键词
非n
作者
塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组,2021年4月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日21:12。包含373559个序列。(在oeis4上运行。)