登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

年终上诉:请捐赠OEIS基金会支持OEI的持续开发和维护。我们现在已经56岁了,我们接近35万个序列,我们已经跨越了9700次引用(通常说“感谢oei的发现”)。

提示
(问候来自整数序列在线百科全书!)
邮编:A167484 对于一条河的一条河的n个人来说,他们可以沿着2次发送,1次返回,2次发送,1次返回,…,2次发送的模式,到达另一边的方式。
1、1、6、108、4320、324000、40824000、8001504000、2304433152000、933295426560000、51331248460800000000、372664863825408000000、348814312540581888000000、41264731735508373504000000000、6065915776513090508800000000010918648397721556291584000000000、2375897891344209620090486784000000000 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

如果只有两个人的船,这个问题可能会出现。

还有排名树子网络的数量-富克斯2021年5月29日

链接

迈克尔·德弗利格,n=1..190的n,a(n)表

弗朗索瓦·比恩弗努、阿莫里·兰伯特和迈克·斯蒂尔,排序树子网络的组合与随机性质,arXiv:2007.09701【数学公共关系】,2021年。

Alessandra Caraceni,Michael Fuchs和Guan Ru-Yu,秩树子网络的双射,arXiv:2105.10137[math.CO],2021年。

公式

a(n)=n*((n-1)!)^2/((2!)^(n-1))。

a(n)~4*sqrt(2)*Pi^(3/2)*n^(3*n-1/2)/(2^n*exp(3*n))-伊利亚·古特科夫斯基2016年12月17日

例子

对于n=3,有6种方法。让a,b,c从一边开始。我们有:

1) 发送(a,b),返回(a),发送(a,c);

2) 发送(a,b),返回(b),发送(b,c);

3) 发送(b,c),返回(b),发送(a,b);

4) 发送(b,c),返回(c),发送(a,c);

5) 发送(a,c),返回(a),发送(a,b);

6) 发送(a,c),返回(c),发送(b,c)。

数学

f[n_u]:=n!(n-1)^2/2^(n-1);阵列[f,15](*罗伯特·G·威尔逊五世2016年12月17日*)

交叉引用

上下文顺序:A010563号 A114310 A221954号*A011555型 邮编:A122722 甲27946

相邻序列:邮编:A167481 邮编:A167482 邮编:A167483*A167485型 A167486号 邮编:A167487

关键字

容易的,

作者

罗恩·史密斯(Ron.Smith(AT)henryschein.com),2009年11月4日

扩展

a(13)和a(14)由伊利亚·古特科夫斯基2016年12月17日

更多条款来自伊利亚·古特科夫斯基2016年12月18日

状态

经核准的

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

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

上次修改时间:2021年12月7日17:04。包含349581个序列。(运行在oeis4上。)