Information partitioning, constrained search, and deterministic strategy proofs.
1. 9 Balls, 1 Heavier, 2 Weighings [Easy]
2. 2 Eggs and 100 Floors [Medium]
3. Burning Ropes to Measure 45 Minutes [Medium]
4. Measure 4 Liters with 3L and 5L Jugs [Easy]
5. Bridge and Torch (1, 2, 7, 10 Minutes) [Hard]
6. 100 Prisoners and One Light Switch [Hard]Work each puzzle before reading the solution: predict the exact output or answer, name the rule that governs it, then check yourself.