This problem set is due on Friday 3/6. Before working on it, you need to read to Section 1.5 of Bertsekas and Tsitsiklis’s textbook. Feel very free to discuss it over email!

You may consult whoever and whatever you like, but be sure to list your collaborators, write up your solutions in your own words without referring to any notes you might have jotted down from the consultation, and be ready to solve similar problems from scratch.

Please do problems 13, 15, 18, 19, and 23 from the textbook. In problem 13, give the answer as a fraction. In problem 18, a recursive formula is a recursive function that takes m and n as its two arguments.