## CSci 1301: Problem Set 4

#### Due: Friday, November 11th at 11:59pm by e-mail

### Problem 1 (8 points)

Read section 11.3 and then do Exercise 187. As always, make sure that you write check-expects, a signature, and a description before writing your function.

### Problem 2 (8 points)

Read section 11.4, then do Exercise 193.

### Problem 3 (20 points)

Read section 12.4 (you also need to read the description of the `arrangements` function in section 12.3).

Then do exercises 212 and 213. Note that the function you are designing in 213 needs several helper functions. Pay close attention to examples and signatures. Keep in mind that your tests may fail not because of a wrong result, but because of a differnt order of elements, so don't just rely on check-expects, check your results manually as well.

**Caution:** this is a challenging problem. Think carefully of what functions you need; design them one-by-one; use paper and pencil to work through examples. Start early and ask questions.

CSci 1301
course web site.

The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota.