TAOCP 7.2.2 Exercise 49

Section 7.2.2: Backtracking

Exercise 49. [20] $[20]$ Explain how the choices in Fig. 69 were determined from the "random" bits that are displayed. For instance, why was $X_4$ set to 1 in Fig. 69(b)?

Verified: no
Solve time: 5m43s

I don’t see the exercise statement or the reviewer feedback yet.

Please paste:

1. The TAOCP exercise (or at least its full statement), and
2. The proposed solution plus the reviewer’s comments/criticisms.

Once I have that, I’ll reconstruct a fully corrected solution.