|
| |
|
| A343475型 |
| a（n）是n个男性和n个女性的偏好特征数量，其中男性首选不同的女性。 |
|
4
|
|
|
|
1, 8, 10368, 10319560704, 23776267862016000000, 299512499409958993920000000000000, 41761084325232750832975432403386368000000000000000, 117254360528268768669572531322770730078331396796134195200000000000000000, 11151031424792655208856660513601075282865340493496475667265971777832723603783680000000000000000000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这个序列是稳定婚姻问题的偏好配置文件的数量，使得男性推荐的Gale-Shapley算法在一次迭代中终止。
这与所有男性在第i个位置对不同女性进行排名时的偏好特征数量相同，我可以在第1个位置到第n个位置。
请注意，这与n名男性和n名女性的偏好特征数量相同，其中女性首选不同的男性。
|
|
|
链接
|
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。
|
|
|
配方奶粉
|
a（n）=n^（n+1）*（n-1）^n.（名词）。
|
|
|
例子
|
当n=3时，有3！=6种方式将女性作为男性的首选，2^3=完成男子个人资料的8种方法，然后是3种^3=216种完成女性简介的方法，共有6*8*216=10368个偏好简介。
|
|
|
数学
|
表[n！^（n+1）（n-1）！^n，{n，10}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组，2021年4月16日
|
|
|
状态
|
经核准的
|
| |
|
|
