Practice writing greedy choice proofs: Problem 430 of PoA.

Problems:

1. Problem 470 of PoA.

2. Problem 471 of PoA.

3. Problem 472 of PoA.