07-401/Homework Assignment 3

From Drorbn
Jump to: navigation, search


Contents

Reading

Read chapters 14 and 15 of Gallian's book three times:

  • First time as if you were reading a novel - quickly and without too much attention to detail, just to learn what the main keywords and concepts and goals are.
  • Second time like you were studying for an exam on the subject - slowly and not skipping anything, verifying every little detail.
  • And then a third time, again at a quicker pace, to remind yourself of the bigger picture all those little details are there to paint.

Doing

Solve problems 5, 6, 7, #12, #15, 19, #20, 30, 35, 39 and #50 in Chapter 15 of Gallian's book, but submit only the solutions the problems marked with a sharp (#).

Class Photo. Wait for the class photo to appear on the class' web site (this should happen sometime in the evening of the day the photo is taken), identify yourself in the photo as explained on the photo page, and either add your details to the photo page as explained there or send me (Dror) an email with those details. Important. If I don't know your userid, I can't assign good deed points to you for work done on this site.

Solutions

Due Date

This assignment is due in class on Wednesday January 31, 2007.

Just for Fun

The game of 15 is played as follows. Two players alternate choosing cards numbered between 1 and 9, with repetitions forbidden, so that the game ends at most after 9 moves (or four and a half rounds). The first player to have within her/his cards a set of precisely 3 cards that add up to 15 wins.

Does this game has a winning strategy? What is it? Who wins, the first to move or the second? Why am I asking this question at this particular time?

07-401 Deck of Cards.png