【证明任一排列通过对换变为标准排列的对换次数不超过n次.】-查字典问答网
分类选择

来自顾继慧的问题

  【证明任一排列通过对换变为标准排列的对换次数不超过n次.】

  证明任一排列通过对换变为标准排列的对换次数不超过n次.

2回答
2020-05-08 05:29
我要回答
请先登录
蒲中奇

  设x(1),x(2),...,x(n)为标准排列x(s(1)),f(s(2)),...,f(s(n))为当前排列,s()表示一种组合方案若s(a)=1,那么就把x(s(1))和x(s(a))对换若s(b)=2,那么就把x(s(2))和x(s(b))对换...依次类推,最多经过n次对换,就能将...

2020-05-08 05:34:20
顾继慧

  最多经过n-1次才对,有没有更数学的语言?

2020-05-08 05:39:08

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •