# Week 3

## Lecture Notes

- Ben-Ari Ch's 1 and 2
- Ben-Ari slides: PDF
- Formula(number of possible interleavings):
- # interleavings = (nk)! / (k!)^n
- where n = # processes and k = # steps / process
- assumes all n processes have same number of steps (k)

## Homework

- Written HW: Ben-Ari p. 39:
- Exercises 2, 3, and 4
- Due: next Mon, Feb 11 (extended–was originally this Friday)