Thursday
October 2, 2014

Homework Help: math please help

Posted by Kayla on Friday, November 21, 2008 at 8:47pm.

You will be given a set of numbers to play this game. Two players start with a pile of counters and take turns choosing numbers from their set (repeats are allowed) to remove from the pile. The first person to leave 0 counters wins. For example, if you are given numbers 1,2,3,4, we can see that starting with a number not divisible by 5, the second player can force a win by always bringing the running total to a multiple of 5.
Hint: suppose the numbers in your set were 1,3. Then work “backwards” from the lowest numbers to see what are the winning and losing positions. For example, in this case, 1 would be a winning number since that player could remove 1 counter. 2 is a losing number, since the player with that number can only remove 1, leaving a winning number for her opponent. 3 is a winning number, since that player can remove 3. And for is a losing number, since that player can remove 1 or 3, leaving a winning number for her opponent. If you continue with this example, you will begin to see that odd numbers are losing numbers, and even numbers are winning numbers. Your problem will most likely have a more complicated analysis than this though!
Your set of numbers is: 1,4,6,10
(You can only take these numbers away from the counters; you can’t take 2, 3, 5, 7, 8, or 9)

a. Find a winning strategy if the game begins with 15 counters in the pile.
b. Find and explain the winning strategy if the game begins with 35 counters in the pile.
c. Find and explain the winning strategy if the game begins with any number counters in the pile.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Probability Please help!?!? - A lottery is set up in which players pick six ...
math help pls! - A lottery is set up in which players pick six numbers from the ...
math help pls! - A lottery is set up in which players pick six numbers from the ...
math - In a variant of the game of Nim, two players alternate taking turns in ...
math! - 1) A lottery is set up in which players pick six numbers from the set 1...
College math - Please HELP! In a certain lottery game players choose a set of 6 ...
maths probability - In one version of the game Keno the house has a pot ...
Math - In a variant of the game Nim, two players alternate taking turns in ...
Math - The game Upright is played by two players on an m×n square board and has ...
programming - Problem 6.9 Lottery Number Generator A lottery commission offers ...

Search
Members