TAOCP 5.1.2: Permutations of a Multiset

Section 5.1.2 exercises: 11/11 solved.

11 items

Section 5.1.2. Permutations of a Multiset

Exercises from TAOCP Volume 3 Section 5.1.2: 11/11 solved.

#	Rating	Category	Status	Time
1	[**]		verified	30m29s
2	[**]		solved	15m46s
3	[M13]	math-simple	verified	17m31s
4	[M11]	math-simple	solved	18m56s
5	[M23]	math-medium	verified	16m30s
6	[M15]	math-simple	solved	1h12m
7	[M21]	math-medium	verified	1h12m
8	[20]	medium	solved	31m23s
9	[33]	hard	solved	20m23s
10	[M30]	math-hard	solved	50m54s
11	[M26]	math-hard	verified	52m40s

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 1

False.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 2

Using the definition of intercalation, we write \beta=\text{bddad} \qquad\Longrightarrow\qquad \begin{pmatrix} a&b&d&d&d\\

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 3

No.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 4

If $d < c < b < a$, the canonical factorization of (12) is obtained by reversing the order of the letters in each cycle of the factorization given in (17).

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 5

Condition (b) must exclude the case $x=y$.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 6

**Solution to Exercise 5.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 7

Let the six admissible column types in (19) be \binom{b}{a},\quad \binom{c}{a},\quad \binom{a}{b},\quad \binom{c}{b},\quad \binom{a}{c},\quad \binom{b}{c},

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 8

Stopped thinking

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 9

**9.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 10

**Solution to Exercise 5.

Practice › Mathematics › TAOCP › TAOCP Vol 3: Sorting and Searching › TAOCP 5.1.2: Permutations of a Multiset ›

TAOCP 5.1.2 Exercise 11

**Exercise 5.