Results 1 to 2 of 2

Math Help - Linear Programming and Operational Research Question, Dynamic Programming

  1. #1
    Junior Member
    Joined
    Nov 2008
    Posts
    65

    Linear Programming and Operational Research Question, Dynamic Programming

    a) Suppose there are 40 pennies on a table. I begin by removing 1,2,3, or 4 pennies. Then my opponent must remove 1,2,3, or 4 pennies. We continue alternating turns until the last penny is removed. The player who picks up the last match is the loser. Can I be sure of victory? If so, how?

    b) If there are initially N pennies and each player removes 1,2,..., or k pennies , are there values of N and k for which I can't be guaranteed a victory? Find such a pair of values or show that I have a winning strategy no matter how many N and k are selected

    Thank you so much who ever can help me!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Phyxius117 View Post
    a) Suppose there are 40 pennies on a table. I begin by removing 1,2,3, or 4 pennies. Then my opponent must remove 1,2,3, or 4 pennies. We continue alternating turns until the last penny is removed. The player who picks up the last match is the loser. Can I be sure of victory? If so, how?
    Suppose you could play so the at some point you leave your opponent 6 coins, The most he can then take is 4 leaving 2, from which position you win by taking 1 leaving 1.

    On an earlier move if you leave 11 you can force the game so that subsequently you can leave 6, since the most he can take is 4 he must leave you 7, abd the least he can take is 1 leaving you 10, from both these positions you can on the next move leave 6.

    Repeat the argument backwards through the game, so you reach the point if you leave him 36 you have a winning strategy of progressivly leaving your opponent 31, 26, 21, 16, 11 and 6.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Dynamic Programming
    Posted in the Advanced Math Topics Forum
    Replies: 5
    Last Post: May 16th 2010, 08:40 PM
  2. Dynamic Programming
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: December 8th 2009, 12:37 PM
  3. Dynamic Programming
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: October 6th 2009, 07:27 PM
  4. Dynamic programming
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 2nd 2009, 09:39 AM
  5. Dynamic Programming Problem
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: November 17th 2008, 04:51 AM

Search Tags


/mathhelpforum @mathhelpforum