testing header
Math Goodies is a free math help portal for students, teachers, and parents.
Free Math
Newsletter
 
 
Interactive Math Goodies Software

Buy Math Goodies Software
testing left nav
Math Forums @ Math Goodies
Math Forums @ Math Goodies
Home | Profile | Register | Active Topics | Members | Search | FAQ
Username:
Password:
Save Password
Forgot your Password?

 All Forums
 Homework Help Forums
 Miscellaneous Math Topics
 pick for a win.
 New Topic  Reply to Topic
 Printer Friendly
Author Previous Topic Topic Next Topic  

westworld
Average Member

USA
19 Posts

Posted - 02/16/2012 :  14:08:29  Show Profile  Reply with Quote
. These problems just blow me away. I do need to get the hang of them one day I hope. Consider the following two-player game. Player One places between 50 and 60 toothpicks on the table. Player Two picks up at least one and no more than nine of the toothpicks. Player One then picks up at least one and no more than nine of the remaining toothpicks. Play alternates in this way until there are no more toothpicks remaining on the table. The person who picks up the last toothpick from the table loses. If you are Player One, how many toothpicks should you place on the table to guarantee a win for yourself?
Go to Top of Page

Ultraglide
Advanced Member

Canada
299 Posts

Posted - 02/18/2012 :  16:19:18  Show Profile  Reply with Quote
In these types of puzzles, it is easier to determine the strategy if you work from the end to the beginning. If there are 2 toothpicks left, you take 1 forcing the other player to take the last one. How do you plan it so that you can ensure that there are 2 left when it is your turn?
Go to Top of Page

Subhotosh Khan
Advanced Member

USA
9117 Posts

Posted - 02/25/2012 :  21:25:33  Show Profile  Reply with Quote
Actually when it is your last turn - you should have 10 toothpicks - now you can pick 9 tooth-picks and force the last guy to pick the last one. So your opponent must face (before you) > 10 tooth picks (that way s/he cannot leave 1 on the table by picking 9 tooth-picks)
Go to Top of Page

Ultraglide
Advanced Member

Canada
299 Posts

Posted - 03/03/2012 :  00:02:01  Show Profile  Reply with Quote
I guess I botched the orignal response. Let's try again. If you want to force the other player to take the last toothpick, you obviously need them to have only one to choose at the end. To get to that position, if there were 11 left and the opponent were picking, their pick plus yours would total 10. Continuing upward you would obviously want to arrive at a total of 51 for the first pick of the opponent. So any number above 51 up to 59 would do. Your first pick would bring the total to 51 and then you would just pick sufficient toothpicks so that each round (yours and theirs) would total 10 eventually winning the game.
Go to Top of Page
  Previous Topic Topic Next Topic  
 New Topic  Reply to Topic
 Printer Friendly
Jump To:
Math Forums @ Math Goodies © 2000-2004 Snitz Communications Go To Top Of Page
This page was generated in 0.05 seconds. Snitz Forums 2000
testing footer
About Us | Contact Us | Advertise with Us | Facebook | Blog | Recommend This Page




Copyright © 1998-2014 Mrs. Glosser's Math Goodies. All Rights Reserved.

A Hotchalk/Glam Partner Site - Last Modified 22 Oct 2014