1,2

这个序列是稳定婚姻问题的偏好配置文件的数量，使得男性推荐的Gale-Shapley算法在一次迭代中终止。

这与所有男性在第i个位置对不同女性进行排名时的偏好特征数量相同，我可以在第1个位置到第n个位置。

请注意，这与n名男性和n名女性的偏好特征数量相同，其中女性首选不同的男性。

迈克尔·德弗利格，n=1..22时的n，a（n）表

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）=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}]

囊性纤维变性。A001013号,A185141号,A342573型,A340890型.

上下文中的序列：A188890号 A175881号 A165429号*A242852型 A079235号 A134373号

相邻序列：A343472型 A343473型 A343474型*A343476型 A343477型 A343478型

非n

塔尼亚·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组，2021年4月16日

经核准的