Counting Inversions
Problem
Arrange () distinct numbers in some order to form a sequence . For , if , the pair is called an inversion of the sequence; the total number of inversions is the sequence's inversion number.
1. List all sequences formed from the numbers that have exactly inversions. 2. Compute the inversion numbers of the following sequences:
- for ;
- for .
- If the sequence has inversion number , find the inversion number of the reversed sequence .
Answer
Solution
| Difficulty | 6/10 |
|---|---|
| Topics | combinatorics, Counting, sequences, Casework, Symmetry |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.