Exercise 2.7.25

Answers

One way to decide even vs. odd is to count all pairs that P has in the wrong order. Then P is even or odd when that count is even or odd. Hard step: Show that exchange always switches that count! Then 3 or 5 exchanges will leave that count odd.

User profile picture
2022-01-16 12:36
Comments