一个排列,刚开始是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都无解。