|
| |
|
| A059073号 |
| 卡片匹配号码（餐车匹配号码）。 |
|
10
|
|
|
|
1, 0, 1, 56, 13833, 6699824, 5691917785, 7785547001784, 16086070907249329, 47799861987366600992, 196500286135805946117201, 1082973554682091552092493880, 7797122311868240909226166565881
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
一副牌有n种牌，每种牌有3张。该牌组被洗牌并发至n手，每手3张牌。对第j手牌中的每一张牌进行匹配。A（n）是实现不匹配的方式的数量。不匹配的概率是A（n）/（3n）/3!^n） ●●●●。
n个不同字母（ABCD…）的固定无点排列数，每个字母出现三次。如果我们得到的每种类型只有一个字母A000166号. -零入侵拉霍斯2006年10月15日
a（n）是n人博弈中完全混合纳什均衡的最大数量，每个人有4个纯选项雷蒙达斯·维杜纳斯，2014年1月22日
|
|
|
参考文献
|
F.N.David和D.E.Barton，《组合机会》，纽约州哈夫纳，1962年，第7章和第12章。
J.Riordan，《组合分析导论》，威利出版社，1958年，第174-178页。
R.P.Stanley，《枚举组合数学》第一卷，剑桥大学出版社，1997年，第71页。
|
|
|
链接
|
芭芭拉·马戈利斯，餐车匹配问题《数学杂志》，76（2003），107-118。
雷蒙达斯·维杜纳斯，计数错位与纳什均衡安·库姆。21，第1期，131-152（2017）。
|
|
|
配方奶粉
|
G.f.：求和{j=0..n*k}系数（R（x，n，k），x，j）*（t-1）^j*（n*k-j）！其中n是卡片种类的数量，k是每种卡片的数量（本例中为3张），R（x，n，k）是由R（x、n、k）=k给出的rook多项式^2*总和（x^j/（（k-j）^2*j！））^n（见斯坦利或里奥丹）。coeff（R（x，n，k），x，j）表示rook多项式的x^j系数。
|
|
|
例子
|
当每种类型有3张牌和3种牌时，有56种方法可以实现零匹配，因此a（3）=56。
|
|
|
MAPLE公司
|
p:=（x，k）->k^2*总和（x^j/（（k-j）^2*j！），j=0..k）；R:=（x，n，k）->p（x，k）^n；f:=（t，n，k）->总和（系数（R（x，n，k），x，j）*（t-1）^j*（n*k-j）！，j=0..n*k）；序列（f（0，n，3）/3^n、 n=0..18）；
|
|
|
数学
|
p[x_，k_]：=k^2*求和[x^j/（（k-j）！^2*j！），{j，0，k}]；R[x_，n_，k_]：=p[x，k]^n；f[t_，n_，k_]：=总和[系数[R[x，n，k]，x，j]*（t-1）^j*（n*k-j）！，{j，0，n*k}]；表[f[0，n，3]/3^n、 {n，0，12}](*Jean-François Alcover公司2012年5月21日，译自枫叶*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
芭芭拉·哈斯·马戈利斯（Margolius（AT）math.csuohio.edu）
|
|
|
状态
|
经核准的
|
| |
|
|
