Results 1 to 2 of 2

Math Help - if i have any number N how can i know who win if two players play optimally.

  1. #1
    Member
    Joined
    Jun 2010
    From
    Zewail University - Cairo - Egypt
    Posts
    141

    if i have any number N how can i know who win if two players play optimally.

    here is the problem statment :
    There is a game played by two players called “One Two”. The first player starts the game and choose either 1 or 2 then the second player chooses to add 1 or 2 to the number the first player chose. then the first player choose to add 1 or 2 to the resulting value from the previous two turns and so on. The player that reaches N first wins.
    For example if N = 5 and the first player chooses 2 (Sum so far = 2) then the second player
    chooses 1 (Sum so far = 3) then the first player chooses 2 (Sum so far = 5) then the first player
    wins this game as he is the one who reached 5.

    so if i have any number N how can i know who win if two players play optimally???!!!
    Last edited by mr fantastic; August 15th 2011 at 01:26 PM. Reason: Re-titled.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member anonimnystefy's Avatar
    Joined
    Jul 2011
    Posts
    157
    Thanks
    3

    Re: can u help me !!!

    hi mido22

    here are the cases:
    1.N is divisible by 3:
    player two has the winning strategy.
    in this case whatever player one choses the player two can choose the opposite and by doing that the sum after his turn and only after his turn will always be divisible by 3.

    2.N gives remainder 1 when divided by 3:
    player one has the winning strategy.
    in this case player one should start with 1 then choose the opposite of whatever player two chooses.doing this the sum after his turn and only after his turn will give remainder 1 when divided by 3.

    3.N gives remainder 2 when divided by 3:
    player one has the winning strategy.
    in this case plyer one should start with 2 then choose the opposite of whatever player two chooses.doing this the sum after his turn and only after his turn will give remainder 2 when divided by 3.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. some play on empty sets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 3rd 2012, 09:26 AM
  2. Players in a tornament
    Posted in the Statistics Forum
    Replies: 0
    Last Post: October 23rd 2011, 10:21 PM
  3. Making teams from an odd number of players.
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: March 16th 2010, 12:30 PM
  4. Number of players at blackjack table
    Posted in the Statistics Forum
    Replies: 1
    Last Post: July 11th 2009, 11:44 AM
  5. How to play the lottery?
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 15th 2009, 03:14 AM

/mathhelpforum @mathhelpforum