Difference between revisions of "07-401/Homework Assignment 3"

From Drorbn
Jump to: navigation, search
(Just for Fun)
(Just for Fun)
Line 19: Line 19:
 
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.
 
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?
+
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?
  
 
[[Image:07-401 Deck of Cards.png|center]]
 
[[Image:07-401 Deck of Cards.png|center]]

Revision as of 18:10, 24 January 2007

In Preparation

The information below is preliminary and cannot be trusted! (v)

Contents

Reading

Read chapters 14 through 16 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 what bigger all those little details are there to paint.

Doing

Solve problems ??? in Chapter 15 of Gallian's book and problems ??? in Chapter 16 of the same book, but submit only the solutions of underlined problems.

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.

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