Worksheets and Solutions for CS 70

Below are some challenge problems for CS 70. Be forewarned that some of them are indeed, quite challenging. Because I am not involved in actually writing the exams, I can make no guarantees as to how similar the difficulty of these problems will be. However, in my past experience, these problems should be near exam-level or higher. The particularly difficult ones are marked as *Challenge*.

Proof Techniques and Solutions

Stable Marriage and Solutions

Graphs, Trees, and Hypercubes and Solutions

Modular Arithmetic and Polynomials and Solutions

Countability and Counting and Solutions

Basic Probability and Solutions

Conditional Probability and Solutions

Expectation, Variance, and Bounds and Solutions

Distributions and Solutions