TAOCP 5.1.1: Inversions

Section 5.1.1 exercises: 4/4 solved.

4 items

Section 5.1.1. Inversions

Exercises from TAOCP Volume 3 Section 5.1.1: 4/4 solved.

#	Rating	Status	Time
1	[**]	verified	48m13s
2	[**]	solved	55m43s
3	[**]	solved	35m40s
4	[**]	verified	34m29s

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.1: Inversions ›

Let the permutation be written in one-line form $a_1 a_2 \cdots a_9$.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.1: Inversions ›

**Corrected Solution for Exercise 5.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.1: Inversions ›

Let $p_i$ denote the position of the element $i$ in the permutation, so that $a_{p_i}=i$.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.1: Inversions ›

**Exercise 5.