Results 1 to 6 of 6
Like Tree1Thanks
  • 1 Post By SlipEternal

Math Help - chomp proof help

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    chomp proof help

    Q1) Let m and n be a positive integers. For 1<x<n and 1<y<m the cell (x,y) is said to be a winning first move in the mxn chomp for red if there exists a winning strategy for in which (x,y) is the first move

    a) Assume that (x,y) is a winning first move of red in mxn chomp for some positive integers m and n. PROVE THAT (x+2,y+5) is NOT A WINNING first move STRATEGY FOR RED in mxn chomp. (you can assume that x+2<n and y_5<m)

    Does anyone know how to tackle this problem?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,879
    Thanks
    742

    Re: chomp proof help

    I would start here: Link
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,879
    Thanks
    742

    Re: chomp proof help

    Then, I would suggest considering what would happen if player A starts in position (x+2,y+5), then player B takes position (x,y). The configuration for A's second turn is exactly the configuration of B's first turn if A starts in position (x,y). Hence, B can now play the winning strategy, and A will lose.
    Thanks from gsmarway
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    Re: chomp proof help

    For nine marks would i have to explain stratergy stealing and then add that conclusion to the end of it?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,879
    Thanks
    742

    Re: chomp proof help

    Nine marks? I don't understand what you are saying.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    Re: chomp proof help

    The question is worth 9 marks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [Abstract Algebra] Anyone care to proof-read a proof?
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 4th 2012, 01:13 PM
  2. Replies: 15
    Last Post: June 8th 2011, 11:13 AM
  3. Replies: 5
    Last Post: October 19th 2010, 10:50 AM
  4. Replies: 0
    Last Post: June 29th 2010, 08:48 AM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: April 14th 2008, 04:07 PM

Search Tags


/mathhelpforum @mathhelpforum