The game she loves me she loves me knot is played

This preview shows page 3 - 5 out of 12 pages.

We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
Heavy Duty Truck Systems
The document you are viewing contains questions related to this textbook.
Chapter 11 / Exercise 28
Heavy Duty Truck Systems
Bennett
Expert Verified
3. The gameShe-loves-me, she-loves-me-knotis played with a number of pieces of string. A move is to tie twoloose ends of string together, either making a loop or a longer piece of string. The game ends when all the endsare tied together, forming one or more loops. The winner is the player who ties the last knot. For instance, agame beginning with 13 pieces of string might end like this:Find the sequence of Sprague-Grundy values for this game, beginning withnpieces of string, wherenis anonnegative integer. You donotneed to give a justification using induction, butmust explainyour solution.If we begin with97pieces of string, who wins the game (is this aPposition or anNposition)?(5 points)
We have textbook solutions for you!
The document you are viewing contains questions related to this textbook.
Heavy Duty Truck Systems
The document you are viewing contains questions related to this textbook.
Chapter 11 / Exercise 28
Heavy Duty Truck Systems
Bennett
Expert Verified
4Name:(10 points)4.(a) Consider the 2×3 game of Chomp whose graph of possible positions is shown below. Indicate on the graphthe Sprague-Grundy values of all the positions, and mark whether the position is in N or in P. (Recallthat in Chomp, 2 players take turns biting off chunks of a rectangular chocolate bar that is divided intosquares (indicated here by circles). Each player, on their turn, removes an uneaten square along with allthe squares that lie above and to the right of it. The bottom left square, colored gray, is poisoned, so theplayer to chomp that one loses.)(3 points)(b) Now consider two people playing a game using4bars of chocolate. On a turn, a player picksoneof the

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture