|
| |
|
| A343695型 |
| a（n）是n个男性和n个女性稳定婚姻问题中的偏好模式数，其中男性偏好不同的女性，女性偏好不同的男性作为他们的第一选择。 |
|
三
|
|
|
|
1, 4, 2304, 967458816, 913008685901414400, 4622106472375910400000000000000, 255573619105709190896159859671040000000000000000, 281792629748570725486109522755987396047015304495104000000000000000000, 10444688389799535672440661668710965357968392730721066975209656086980827545600000000000000000000
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
对于这些个人资料，男性和女性的Gale-Shapley算法都以一轮结束。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=n^2*（n-1）^（2n）。
|
|
|
例子
|
当n=3时，有3个！男人选择第一选择的方法和2^完成偏好列表的三种方法。同样的计算也适用于女性的偏好。由于不同性别的偏好是独立的，我们总共有3个^2 * 2!^6=2304个这样的偏好配置文件，n=3。
|
|
|
数学
|
表[n！^2（n-1）！^（2n），{n，10}]。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组，2021年5月25日
|
|
|
状态
|
经核准的
|
| |
|
|
