一个问题的征解
  • 板块学术版
  • 楼主L_Hospital_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/20 21:11
  • 上次更新2024/1/20 22:49:50
查看原帖
一个问题的征解
273896
L_Hospital_楼主2024/1/20 21:11

一个排列,刚开始是1,2,……,n. 能否做n!次操作,每次选择两个相邻数字交换,使得恰好遍历每个排列各一遍,最后回到1,2,……,n. 且任意一组无序对(i,j)恰好被交换2n!/n(n-1)次(注意是数字而不是位置)。

有人证明了n>=4时若n有解则n+1有解。我搜出n=4无解。我无法搜完n=5,现在没搜到解且我认为n=5无解。求搜完n=5。若各位大佬有能力,希望搜完更大的n或者证明对所有n>=4都无解。

2024/1/20 21:11
加载中...