---

List of Exercises

Chapter 1: The Role of Algorithms in Computing

Exercises 1.1-1

Exercises 1.1-2

Exercises 1.1-3

Exercises 1.1-4

Exercises 1.1-5

Exercises 1.2-1

Exercises 1.2-2

Exercises 1.2-3

Chapter 2: Getting Started

Exercises 2.1-1

Exercises 2.1-2

Exercises 2.1-3

Exercises 2.1-4

Exercises 2.2-1

Exercises 2.2-2

Exercises 2.2-3

Exercises 2.2-4

Exercises 2.3-1

Exercises 2.3-2

Exercises 2.3-3

Exercises 2.3-4

Exercises 2.3-5

Exercises 2.3-6

Exercises 2.3-7: ★

Chapter 3: Growth of Functions

Exercises 3.1-1

Exercises 3.1-2

Exercises 3.1-3

Exercises 3.1-4

Exercises 3.1-5

Exercises 3.1-6

Exercises 3.1-7

Exercises 3.1-8

Exercises 3.2-1

Exercises 3.2-2

Exercises 3.2-3

Exercises 3.2-4: ★

Exercises 3.2-5: ★

Exercises 3.2-6

Exercises 3.2-7

Chapter 4: Recurrences

Exercises 4.1-1

Exercises 4.1-2

Exercises 4.1-3

Exercises 4.1-4

Exercises 4.1-5

Exercises 4.1-6

Exercises 4.2-1

Exercises 4.2-2

Exercises 4.2-3

Exercises 4.2-4

Exercises 4.2-5

Exercises 4.3-1

Exercises 4.3-2

Exercises 4.3-3

Exercises 4.3-4

Exercises 4.3-5: ★

Exercises 4.4-1: ★

Exercises 4.4-2: ★

Exercises 4.4-3: ★

Chapter 5: Probabilistic Analysis and Randomized Algorithms

Exercises 5.1-1

Exercises 5.1-2: ★

Exercises 5.1-3: ★

Exercises 5.2-1

Exercises 5.2-2

Exercises 5.2-3

Exercises 5.2-4

Exercises 5.2-5

Exercises 5.3-1

Exercises 5.3-2

Exercises 5.3-3

Exercises 5.3-4

Exercises 5.3-5: ★

Exercises 5.3-6

Exercises 5.4-1

Exercises 5.4-2

Exercises 5.4-3: ★

Exercises 5.4-4: ★

Exercises 5.4-5: ★

Exercises 5.4-6: ★

Exercises 5.4-7: ★

Chapter 6: Heapsort

Exercises 6.1-1

Exercises 6.1-2

Exercises 6.1-3

Exercises 6.1-4

Exercises 6.1-5

Exercises 6.1-6

Exercises 6.1-7

Exercises 6.2-1

Exercises 6.2-2

Exercises 6.2-3

Exercises 6.2-4

Exercises 6.2-5

Exercises 6.2-6

Exercises 6.3-1

Exercises 6.3-2

Exercises 6.3-3

Exercises 6.4-1

Exercises 6.4-2

Exercises 6.4-3

Exercises 6.4-4

Exercises 6.4-5: ★

Exercises 6.5-1

Exercises 6.5-2

Exercises 6.5-3

Exercises 6.5-4

Exercises 6.5-5

Exercises 6.5-6

Exercises 6.5-7

Exercises 6.5-8

Chapter 7: Quicksort

Exercises 7.1-1

Exercises 7.1-2

Exercises 7.1-3

Exercises 7.1-4

Exercises 7.2-1

Exercises 7.2-2

Exercises 7.2-3

Exercises 7.2-4

Exercises 7.2-5

Exercises 7.2-6: ⋆

Exercises 7.3-1

Exercises 7.3-2

Exercises 7.4-1

Exercises 7.4-2

Exercises 7.4-3

Exercises 7.4-4

Exercises 7.4-5

Exercises 7.4-6: ⋆

Chapter 8: Sorting in Linear Time

Exercises 8.1-1

Exercises 8.1-2

Exercises 8.1-3

Exercises 8.1-4

Exercises 8.2-1

Exercises 8.2-2

Exercises 8.2-3

Exercises 8.2-4

Exercises 8.3-1

Exercises 8.3-2

Exercises 8.3-3

Exercises 8.3-4

Exercises 8.3-5: ⋆

Exercises 8.4-1

Exercises 8.4-2

Exercises 8.4-3

Exercises 8.4-4: ⋆

Exercises 8.4-5: ⋆

Chapter 9: Medians and Order Statistics

Exercises 9.1-1

Exercises 9.1-2: ⋆

Exercises 9.2-1

Exercises 9.2-2

Exercises 9.2-3

Exercises 9.2-4

Exercises 9.3-1

Exercises 9.3-2

Exercises 9.3-3

Exercises 9.3-4: ⋆

Exercises 9.3-5

Exercises 9.3-6

Exercises 9.3-7

Exercises 9.3-8

Exercises 9.3-9

Chapter 10: Elementary Data Structures

Exercises 10.1-1

Exercises 10.1-2

Exercises 10.1-3

Exercises 10.1-4

Exercises 10.1-5

Exercises 10.1-6

Exercises 10.1-7

Exercises 10.2-1

Exercises 10.2-2

Exercises 10.2-3

Exercises 10.2-4

Exercises 10.2-5

Exercises 10.2-6

Exercises 10.2-7

Exercises 10.2-8: ★

Exercises 10.3-1

Exercises 10.3-2

Exercises 10.3-3

Exercises 10.3-4

Exercises 10.3-5

Exercises 10.4-1

Exercises 10.4-2

Exercises 10.4-3

Exercises 10.4-4

Exercises 10.4-5: ★

Exercises 10.4-6: ★

Chapter 11: Hash Tables

Exercises 11.1-1

Exercises 11.1-2

Exercises 11.1-3

Exercises 11.1-4: ⋆

Exercises 11.2-1

Exercises 11.2-2

Exercises 11.2-3

Exercises 11.2-4

Exercises 11.2-5

Exercises 11.3-1

Exercises 11.3-2

Exercises 11.3-3

Exercises 11.3-4

Exercises 11.3-5: ⋆

Exercises 11.3-6: ⋆

Exercises 11.4-1

Exercises 11.4-2

Exercises 11.4-3: ⋆

Exercises 11.4-4

Exercises 11.4-5: ⋆

Exercises 11.5-1: ⋆

Chapter 12: Binary Search Trees

Exercises 12.1-1

Exercises 12.1-2

Exercises 12.1-3

Exercises 12.1-4

Exercises 12.1-5

Exercises 12.2-1

Exercises 12.2-2

Exercises 12.2-3

Exercises 12.2-4

Exercises 12.2-5

Exercises 12.2-6

Exercises 12.2-7

Exercises 12.2-8

Exercises 12.2-9

Exercises 12.3-1

Exercises 12.3-2

Exercises 12.3-3

Exercises 12.3-4

Exercises 12.3-5

Exercises 12.3-6

Exercises 12.4-1

Exercises 12.4-2

Exercises 12.4-3

Exercises 12.4-4

Exercises 12.4-5: ★

Chapter 13: Red-Black Trees

Exercises 13.1-1

Exercises 13.1-2

Exercises 13.1-3

Exercises 13.1-4

Exercises 13.1-5

Exercises 13.1-6

Exercises 13.1-7

Exercises 13.2-1

Exercises 13.2-2

Exercises 13.2-3

Exercises 13.2-4

Exercises 13.2-5: ⋆

Exercises 13.3-1

Exercises 13.3-2

Exercises 13.3-3

Exercises 13.3-4

Exercises 13.3-5

Exercises 13.3-6

Exercises 13.4-1

Exercises 13.4-2

Exercises 13.4-3

Exercises 13.4-4

Exercises 13.4-5

Exercises 13.4-6

Exercises 13.4-7

Chapter 14: Augmenting Data Structures

Exercises 14.1-1

Exercises 14.1-2

Exercises 14.1-3

Exercises 14.1-4

Exercises 14.1-5

Exercises 14.1-6

Exercises 14.1-7

Exercises 14.1-8: ⋆

Exercises 14.2-1

Exercises 14.2-2

Exercises 14.2-3

Exercises 14.2-4: ⋆

Exercises 14.2-5: ⋆

Exercises 14.3-1

Exercises 14.3-2

Exercises 14.3-3

Exercises 14.3-4

Exercises 14.3-5

Exercises 14.3-6

Exercises 14.3-7: ⋆

Chapter 15: Dynamic Programming

Exercises 15.1-1

Exercises 15.1-2

Exercises 15.1-3

Exercises 15.1-4

Exercises 15.1-5

Exercises 15.2-1

Exercises 15.2-2

Exercises 15.2-3

Exercises 15.2-4

Exercises 15.2-5

Exercises 15.3-1

Exercises 15.3-2

Exercises 15.3-3

Exercises 15.3-4

Exercises 15.3-5

Exercises 15.4-1

Exercises 15.4-2

Exercises 15.4-3

Exercises 15.4-4

Exercises 15.4-5

Exercises 15.4-6: ⋆

Exercises 15.5-1

Exercises 15.5-2

Exercises 15.5-3

Exercises 15.5-4: ⋆

Chapter 16: Greedy Algorithms

Exercises 16.1-1

Exercises 16.1-2

Exercises 16.1-3

Exercises 16.1-4

Exercises 16.2-1

Exercises 16.2-2

Exercises 16.2-3

Exercises 16.2-4

Exercises 16.2-5

Exercises 16.2-6: ★

Exercises 16.2-7

Exercises 16.3-1

Exercises 16.3-2

Exercises 16.3-3

Exercises 16.3-4

Exercises 16.3-5

Exercises 16.3-6

Exercises 16.3-7

Exercises 16.3-8

Exercises 16.4-1

Exercises 16.4-2: ★

Exercises 16.4-3: ★

Exercises 16.4-4: ★

Exercises 16.4-5

Exercises 16.5-1

Exercises 16.5-2

Chapter 17: Amortized Analysis

Exercises 17.1-1

Exercises 17.1-2

Exercises 17.1-3

Exercises 17.2-1

Exercises 17.2-2

Exercises 17.2-3

Exercises 17.3-1

Exercises 17.3-2

Exercises 17.3-3

Exercises 17.3-4

Exercises 17.3-5

Exercises 17.3-6

Exercises 17.3-7

Exercises 17.4-1

Exercises 17.4-2

Exercises 17.4-3

Chapter 18: B-Trees

Exercises 18.1-1

Exercises 18.1-2

Exercises 18.1-3

Exercises 18.1-4

Exercises 18.1-5

Exercises 18.2-1

Exercises 18.2-2

Exercises 18.2-3

Exercises 18.2-4: ⋆

Exercises 18.2-5

Exercises 18.2-6

Exercises 18.2-7

Exercises 18.3-1

Exercises 18.3-2

Chapter 19: Binomial Heaps

Exercises 19.1-1

Exercises 19.1-2

Exercises 19.1-3

Exercises 19.2-1

Exercises 19.2-2

Exercises 19.2-3

Exercises 19.2-4

Exercises 19.2-5

Exercises 19.2-6

Exercises 19.2-7

Exercises 19.2-8

Exercises 19.2-9

Exercises 19.2-10

Chapter 20: Fibonacci Heaps

Exercises 20.2-1

Exercises 20.2-2

Exercises 20.2-3

Exercises 20.2-4

Exercises 20.2-5

Exercises 20.3-1

Exercises 20.3-2

Exercises 20.4-1

Exercises 20.4-2

Chapter 21: Data Structures for Disjoint Sets

Exercises 21.1-1

Exercises 21.1-2

Exercises 21.1-3

Exercises 21.2-1

Exercises 21.2-2

Exercises 21.2-3

Exercises 21.2-4

Exercises 21.2-5

Exercises 21.3-1

Exercises 21.3-2

Exercises 21.3-3

Exercises 21.3-4: ⋆

Exercises 21.4-1

Exercises 21.4-2

Exercises 21.4-3

Exercises 21.4-4

Exercises 21.4-5

Exercises 21.4-6: ⋆

Chapter 22: Elementary Graph Algorithms

Exercises 22.1-1

Exercises 22.1-2

Exercises 22.1-3

Exercises 22.1-4

Exercises 22.1-5

Exercises 22.1-6

Exercises 22.1-7

Exercises 22.1-8

Exercises 22.2-1

Exercises 22.2-2

Exercises 22.2-3

Exercises 22.2-4

Exercises 22.2-5

Exercises 22.2-6

Exercises 22.2-7: ⋆

Exercises 22.2-8

Exercises 22.3-1

Exercises 22.3-2

Exercises 22.3-3

Exercises 22.3-4

Exercises 22.3-5

Exercises 22.3-6

Exercises 22.3-7

Exercises 22.3-8

Exercises 22.3-9

Exercises 22.3-10

Exercises 22.3-11

Exercises 22.3-12: ⋆

Exercises 22.4-1

Exercises 22.4-2

Exercises 22.4-3

Exercises 22.4-4

Exercises 22.4-5

Exercises 22.5-1

Exercises 22.5-2

Exercises 22.5-3

Exercises 22.5-4

Exercises 22.5-5

Exercises 22.5-6

Exercises 22.5-7

Chapter 23: Minimum Spanning Trees

Exercises 23.1-1

Exercises 23.1-2

Exercises 23.1-3

Exercises 23.1-4

Exercises 23.1-5

Exercises 23.1-6

Exercises 23.1-7

Exercises 23.1-8

Exercises 23.1-9

Exercises 23.1-10

Exercises 23.1-11: ★

Exercises 23.2-1

Exercises 23.2-2

Exercises 23.2-3

Exercises 23.2-4

Exercises 23.2-5

Exercises 23.2-6: ⋆

Exercises 23.2-7: ⋆

Exercises 23.2-8

Chapter 24: Single-Source Shortest Paths

Exercises 24.1-1

Exercises 24.2-1

Exercises 24.3-1

Exercises 24.3-2

Exercises 24.3-3

Exercises 24.3-4

Exercises 24.3-5

Exercises 24.3-6

Exercises 24.3-7

Exercises 24.3-8

Exercises 24.4-1

Exercises 24.4-2

Exercises 24.4-3

Exercises 24.4-4

Exercises 24.4-5

Exercises 24.4-6

Exercises 24.4-7

Exercises 24.4-8: ⋆

Exercises 24.4-9: ⋆

Exercises 24.4-10

Exercises 24.4-11

Exercises 24.4-12: ⋆

Exercises 24.5-1

Exercises 24.5-2

Exercises 24.5-3

Exercises 24.5-4

Exercises 24.5-5

Exercises 24.5-6

Exercises 24.5-7

Exercises 24.5-8

Chapter 25: All-Pairs Shortest Paths

Exercises 25.1-1

Exercises 25.1-2

Exercises 25.1-3

Exercises 25.1-4

Exercises 25.1-5

Exercises 25.1-6

Exercises 25.1-7

Exercises 25.1-8

Exercises 25.1-9

Exercises 25.1-10

Exercises 25.2-1

Exercises 25.2-2

Exercises 25.2-3

Exercises 25.2-4

Exercises 25.2-5

Exercises 25.2-6

Exercises 25.2-7

Exercises 25.2-8

Exercises 25.2-9

Exercises 25.3-1

Exercises 25.3-2

Exercises 25.3-3

Exercises 25.3-4

Exercises 25.3-5

Exercises 25.3-6

Chapter 26: Maximum Flow

Exercises 26.1-1

Exercises 26.1-2

Exercises 26.1-3

Exercises 26.1-4

Exercises 26.1-5

Exercises 26.1-6

Exercises 26.1-7

Exercises 26.1-8

Exercises 26.1-9

Exercises 26.2-1

Exercises 26.2-2

Exercises 26.2-3

Exercises 26.2-4

Exercises 26.2-5

Exercises 26.2-6

Exercises 26.2-7

Exercises 26.2-8

Exercises 26.2-9

Exercises 26.2-10

Exercises 26.3-1

Exercises 26.4-1

Exercises 26.4-2

Exercises 26.4-3

Exercises 26.4-4

Exercises 26.4-5

Exercises 26.4-6

Exercises 26.4-7

Exercises 26.4-8: ★

Exercises 26.5-1

Exercises 26.5.2: ★

Exercises 26.5-3

Exercises 26.5-4: ★

Exercises 26.5-5

Chapter 27: Sorting Networks

Exercises 27.1-1

Exercises 27.1-2

Exercises 27.1-3

Exercises 27.1-4

Exercises 27.1-5

Exercises 27.1-6

Exercises 27.1-7

Exercises 27.1-8: ★

Exercises 27.2-1

Exercises 27.2-2

Exercises 27.2-3

Exercises 27.2-4

Exercises 27.2-5

Exercises 27.3-1

Exercises 27.3-2

Exercises 27.3-3

Exercises 27.3-4

Exercises 27.3-5

Exercises 27.3-6

Exercises 27.4-1

Exercises 27.4-2

Exercises 27.4-3

Exercises 27.4-4: ★

Exercises 27.4-5: ★

Exercises 27.5-1

Exercises 27.5-2

Exercises 27.5-3

Exercises 27.5-4: ★

Exercises 27.5-5: ★

Chapter 28: Matrix Operations

Exercises 28.1-1

Exercises 28.1-2

Exercises 28.1-3

Exercises 28.1-4

Exercises 28.1-5

Exercises 28.1-6

Exercises 28.1-7

Exercises 28.1-8

Exercises 28.1-9

Exercises 28.1-10

Exercises 28.1-11

Exercises 28.2-1

Exercises 28.2-2

Exercises 28.2-3

Exercises 28.2-4

Exercises 28.2-5

Exercises 28.2-6

Exercises 28.3-1

Exercises 28.3-2

Exercises 28.3-3

Exercises 28.3-4

Exercises 28.3-5

Exercises 28.3-6

Exercises 28.3-7

Exercises 28.4-1

Exercises 28.4-2

Exercises 28.4-3

Exercises 28.4-4

Exercises 28.4-5

Exercises 28.4-6: ★

Exercises 28.5-1

Exercises 28.5-2

Exercises 28.5-3

Exercises 28.5-4

Exercises 28.5-5

Exercises 28.5-6

Exercises 28.5-7

Chapter 29: Linear Programming

Exercises 29.1-1

Exercises 29.1-2

Exercises 29.1-3

Exercises 29.1-4

Exercises 29.1-5

Exercises 29.1-6

Exercises 29.1-7

Exercises 29.1-8

Exercises 29.1-9

Exercises 29.2-1

Exercises 29.2-2

Exercises 29.2-3

Exercises 29.2-4

Exercises 29.2-5

Exercises 29.2-6

Exercises 29.2-7

Exercises 29.3-1

Exercises 29.3-2

Exercises 29.3-3

Exercises 29.3-4

Exercises 29.3-5

Exercises 29.3-6

Exercises 29.4-1

Exercises 29.4-2

Exercises 29.4-3

Exercises 29.4-4

Exercises 29.4-5

Exercises 29.4-6

Exercises 29.5-1

Exercises 29.5-2

Exercises 29.5-3

Exercises 29.5-4

Exercises 29.5-5

Exercises 29.5-6

Exercises 29.5-7

Exercises 29-3: Integer linear programming

Exercises 29-4: Farkas's lemma

Chapter 30: Polynomials and the FFT

Exercises 30.1-1

Exercises 30.1-2

Exercises 30.1-3

Exercises 30.1-4

Exercises 30.1-5

Exercises 30.1-6

Exercises 30.1-7

Exercises 30.2-1

Exercises 30.2-2

Exercises 30.2-3

Exercises 30.2-4

Exercises 30.2-5

Exercises 30.2-6: ⋆

Exercises 30.2-7

Exercises 30.2-8: ⋆

Exercises 30.3-1

Exercises 30.3-2

Exercises 30.3-3

Exercises 30.3-4: ⋆

Chapter 31: Number-Theoretic Algorithms

Exercises 31.1-1

Exercises 31.1-2

Exercises 31.1-3

Exercises 31.1-4

Exercises 31.1-5

Exercises 31.1-6

Exercises 31.1-7

Exercises 31.1-8

Exercises 31.1-9

Exercises 31.1-10: ★

Exercises 31.1-11

Exercises 31.1-12

Exercises 31.2-1

Exercises 31.2-2

Exercises 31.2-3

Exercises 31.2-4

Exercises 31.2-5

Exercises 31.2-6

Exercises 31.2-7

Exercises 31.2-8

Exercises 31.2-9

Exercises 31.3-1

Exercises 31.3-2

Exercises 31.3-3

Exercises 31.3-4

Exercises 31.3-5

Exercises 31.4-1

Exercises 31.4-2

Exercises 31.4-3

Exercises 31.4-4: ★

Exercises 31.5-1

Exercises 31.5-2

Exercises 31.5-3

Exercises 31.5-4

Exercises 31.6-1

Exercises 31.6-2

Exercises 31.6-3

Exercises 31.7-1

Exercises 31.7-2

Exercises 31.7-3: ★

Exercises 31.8-1

Exercises 31.8-2: ★

Exercises 31.8-3

Exercises 31.9-1

Exercises 31.9-2

Exercises 31.9-3

Exercises 31.9-4: ★

Exercises 31-3: Three algorithms for Fibonacci numbers

Chapter 32: String Matching

Exercises 32.1-1

Exercises 32.1-2

Exercises 32.1-3

Exercises 32.1-4

Exercises 32.2-1

Exercises 32.2-2

Exercises 32.2-3

Exercises 32.2-4

Exercises 32.3-1

Exercises 32.3-2

Exercises 32.3-3

Exercises 32.3-4: ★

Exercises 32.3-5

Exercises 32.4-1

Exercises 32.4-2

Exercises 32.4-3

Exercises 32.4-4

Exercises 32.4-5

Exercises 32.4-6: ★

Chapter 33: Computational Geometry

Exercises 33.1-1

Exercises 33.1-2

Exercises 33.1-3

Exercises 33.1-4

Exercises 33.1-5

Exercises 33.1-6

Exercises 33.1-7

Exercises 33.1-8

Exercises 33.2-1

Exercises 33.2-2

Exercises 33.2-3

Exercises 33.2-4

Exercises 33.2-5

Exercises 33.2-6

Exercises 33.2-7

Exercises 33.2-8

Exercises 33.2-9

Exercises 33.3-1

Exercises 33.4-1

Chapter 34: NP-Completeness

Exercises 34.1-1

Exercises 34.1-2

Exercises 34.1-3

Exercises 34.1-4

Exercises 34.1-5

Exercises 34.1-6

Exercises 34.2-1

Exercises 34.2-2

Exercises 34.2-3

Exercises 34.2-4

Exercises 34.2-5

Exercises 34.2-6

Exercises 34.2-7

Exercises 34.2-8

Exercises 34.2-9

Exercises 34.2-10

Exercises 34.2-11

Exercises 34.3-1

Exercises 34.3-2

Exercises 34.3-3

Exercises 34.3-4

Exercises 34.3-5

Exercises 34.3-6

Exercises 34.3-7

Exercises 34.3-8

Exercises 34.4-1

Exercises 34.4-2

Exercises 34.4-3

Exercises 34.4-4

Exercises 34.4-5

Exercises 34.4-6

Exercises 34.4-7

Exercises 34.5-1

Exercises 34.5-2

Exercises 34.5-3

Exercises 34.5-4

Exercises 34.5-5

Exercises 34.5-6

Exercises 34.5-7

Exercises 34.5-8

Chapter 35: Approximation Algorithms

Exercises 35.1-1

Exercises 35.1-2

Exercises 35.1-3: ⋆

Exercises 35.1-4

Exercises 35.1-5

Exercises 35.2-1

Exercises 35.2-2

Exercises 35.2-3

Exercises 35.2-4

Exercises 35.2-5

Exercises 35.3-1

Exercises 35.3-2

Exercises 35.3-3

Exercises 35.3-4

Exercises 35.3-5

Exercises 35.4-1

Exercises 35.4-2

Exercises 35.4-3

Exercises 35.4-4

Exercises 35.5-1

Exercises 35.5-2

Exercises 35.5-3

Exercises 35.5-4

Appendix A: Summations

Exercises A.1-1

Exercises A.1-2: ⋆

Exercises A.1-3

Exercises A.1-4: ⋆

Exercises A.1-5: ⋆

Exercises A.1-6

Exercises A.1-7

Exercises A.1-8: ⋆

Exercises A.2-1

Exercises A.2-2

Exercises A.2-3

Exercises A.2-4

Exercises A.2-5

Appendix B: Sets, Etc.

Exercises B.1-1

Exercises B.1-2

Exercises B.1-3: ★

Exercises B.1-4

Exercises B.1-5

Exercises B.1-6

Exercises B.2-1

Exercises B.2-2

Exercises B.2-3

Exercises B.2-4

Exercises B.2-5

Exercises B.3-1

Exercises B.3-2

Exercises B.3-3

Exercises B.3-4: ★

Exercises B.4-1

Exercises B.4-2

Exercises B.4-3

Exercises B.4-4

Exercises B.4-5

Exercises B.4-6: ★

Exercises B.5-1

Exercises B.5-2

Exercises B.5-3

Exercises B.5-4

Exercises B.5-5: ★

Exercises B.5-6: ★

Exercises B.5-7: ★

Appendix C: Counting and Probability

Exercises C.1-1

Exercises C.1-2

Exercises C.1-3

Exercises C.1-4

Exercises C.1-5

Exercises C.1-6

Exercises C.1-7

Exercises C.1-8

Exercises C.1-9

Exercises C.1-10

Exercises C.1-11: ★

Exercises C.1-12: ★

Exercises C.1-13: ★

Exercises C.1-14: ★

Exercises C.1-15: ★

Exercises C.2-1

Exercises C.2-2

Exercises C.2-3

Exercises C.2-4: ★

Exercises C.2-5

Exercises C.2-6

Exercises C.2-7: ★

Exercises C.2-8: ★

Exercises C.2-9: ★

Exercises C.2-10: ★

Exercises C.3-1

Exercises C.3-2

Exercises C.3-3

Exercises C.3-4

Exercises C.3-5: ★

Exercises C.3-6: ★

Exercises C.3-7: ★

Exercises C.3-8

Exercises C.3-9

Exercises C.3-10

Exercises C.4-1

Exercises C.4-2

Exercises C.4-3

Exercises C.4-4

Exercises C.4-5: ★

Exercises C.4-6: ★

Exercises C.4-7: ★

Exercises C.4-8: ★

Exercises C.4-9

Exercises C.5-1: ★

Exercises C.5-2: ★

Exercises C.5-3: ★

Exercises C.5-4: ★

Exercises C.5-5: ★

Exercises C.5-6: ★

Exercises C.5-7: ★

---