Skip to main content

Exercises

Complete the 20 specified tasks across the three practice pages. Keep derivations before opening solutions. Expected focused time is 20–28 hours including corrections, with implementation effort accounted for separately in the guided labs.

TasksPractice pageEvidence
P1–P5Foundations and State DesignState collision, transition counts, cache scope, witness repair, bit costs
P6–P10Sequence and Grid WorkshopStrict LIS, alignment, capacity semantics, counting objects, unreachable paths
P11–P20Advanced ClinicInterval/tree proofs, subset/digit state, resource estimates, greedy and DAG contracts

Use the implementation studio for targeted transfer, not a second mandatory set of unbounded exercises. Each task needs a state sentence, assumptions, reasoning and the requested witness or counterexample. After corrections, complete the independent assessment and the budgeted scheduling capstone.