求下列排序的逆序数:3712456
解:写出排列中各元素的逆序:[tex=15.071x4.786]JuOocBDbZBVTP4cA7o2ueqJpvEiffDhu+JEnXMvvWlkI5COlflqUzhEUqNO1brZoxf7AlrKl+ynHInKNPvH+iertPQ/5tetLFfgXV85Q0UZzR4e7Zv6s9v/PS6WxIrHR4FfUupJCLewbTTXjLVDXTOGHOlz69p3NpYKgAJHUqPyFnroie3V4FmyEoOBbmvGBtyicOkIqH0iimZlfIinZW/5FWZdAS5Dvzss3lzk5J5VNVCI2xRSwQKFdiRsSbJobgdVzg6TprfNm1FgehSq+e23/3JwLEyDQey4+LytQE0PPdR3VPUqYZ/Ct1NRpXWeiRbiuRpGtqoDtBG7D40RVgEiLgxbxIY+bneorMTfg7KQ=[/tex]故题设排列的逆序数为[tex=14.5x1.286]A0Coq/X9KGRbdiw9alBGFs1b14DKt+X0Wkvzwo0asb8=[/tex]
举一反三
内容
- 0
求下列全排列的逆序数:53142
- 1
everse()可以把列表的元素逆序排序。
- 2
everse()方法可以把列表的元素逆序排序。
- 3
求下列排列的逆序数:[tex=10.286x1.357]nyrL8XpruzMGrs5SVaYNiHj2ggFcMVgG3Uz57I7YUXuMeGHjKlE8z39GweG+PEfC[/tex]
- 4
求下列排列的逆序数:n(n-1)(n-2)...21