Results 1 to 3 of 3

Math Help - Zermelo's stones

  1. #1
    Member
    Joined
    May 2009
    Posts
    146

    Zermelo's stones

    It is said the following problem was posed (or solved?) by Zermelo. I'm not sure about that. I read it in an economic forum. But no one gives an answer there!

    m*n stones are arranged in an m*n matrix A. Two players play a game: they choose a stone in the matrix, say the stone in position A(i, j), then this stone together with all the stones to the northeast of it are removed (i.e., stones in the submatrix [A1j:Ain] are removed). Two players take turns to choose and remove the stones. Whoever removes the last stone (or stones) loses the game.

    Prove: There's a strategy for the first player to win.

    ----------------------------------------------------------
    I can show that when m=n, the first player has a winning strategy. But I don't know how show the same result for m<n.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2009
    Posts
    146

    Re: Zermelo's stones

    Interestingly, one can play the game in 3 dimensional space with the stone matrix size being m*n*k, in which one removes stones to the northeast and "behind" the chosen stone. I don't know whether anyone has thought about this, or the first player here can still win the game.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    May 2009
    Posts
    146

    Re: Zermelo's stones

    Sorry, I just find that the game is call Chomp. Chomp - Wikipedia, the free encyclopedia
    And my questions are answered there.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Chess board and 2x1 domino stones.
    Posted in the Math Puzzles Forum
    Replies: 0
    Last Post: July 27th 2011, 05:09 PM
  2. Replies: 1
    Last Post: October 26th 2010, 03:22 PM
  3. Picking Stones
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 14th 2009, 07:23 PM
  4. Zermelo Universe from Notes on Set Theory
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 15th 2006, 11:13 AM
  5. [SOLVED] Colored Stones
    Posted in the Math Topics Forum
    Replies: 4
    Last Post: April 21st 2005, 06:25 AM

/mathhelpforum @mathhelpforum