|
|
A282847号 |
| 给定n个人坐在一张桌子上,a(n)是为了让每个人都坐在另一个人旁边而必须进行的最小交换次数。 |
|
0
|
|
|
0, 0, 0, 1, 3, 4, 4, 6, 8, 10, 12, 14, 17, 20
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
a(n)>=上限(n(n-3)/8)。
|
|
链接
|
|
|
例子
|
对于n=7,a(7)=4掉期为:
(1) 1与4互换,
(2) 1与5互换,
(3) 3次掉期与6次掉期,然后
(4) 2次掉期,6次掉期。
|
|
交叉参考
|
|
|
关键字
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|