Homework

Date Assigned
8/22

1) Why must every game of sprouts terminate?
2) What is the length of the longest game of sprouts that starts with n nodes?
3) What is the length of the shortest game of sprouts that starts with n nodes?

8/24

1) Give a way to play out a game of sprouts (to the end!) that last 2n moves, starting with n points.
2) How do you encode a game of sprouts for a computer? How much information do you really need? How much information is too much?

8/27

#1.1.19, 1.1.27, 1.1.29, 1.1.30

8/29

#6.1.2, 6.1.9, 6.1.25, 6.1.26, 6.1.27

9/5

Chapter 6, section 3 #2,3,5,6-8

9/7

(6.3) #22,28

9/10

(3.1) #14,16,17,18,26

9/12

(2.1) #41
(3.1) #22,23,24

9/17

(5.1) #3

9/27

(5.1) #2,3,4,5,21