s155s15hw2soln - Stat 155 Fall 2015 Homework 2 Solution Problem 1 Consider the Nim game with ve piles(23 19 13 12 11 Is this in P or N If it is in P

s155s15hw2soln - Stat 155 Fall 2015 Homework 2 Solution...

This preview shows page 1 - 2 out of 2 pages.

Stat 155 Fall 2015 Homework 2: Solution Problem 1Consider the Nim game with five piles: (23, 19, 13, 12, 11). Is this inPorN? If it is inP, provethis by showing that every move is to anN-position. If it is inN, findallwinning moves, that is,moves toP-positions. Problem 2Show that the Chomp position shown below is anN-position by finding a winning move (the squarewith the black circle is the poisoned one):

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture