Chatroom
 

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Go Back   Bad Astronomy and Universe Today Forum > General Interest > Fun-n-Games
Register FAQ Members List Calendar Mark Forums Read

   

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 10-July-2006, 01:40 PM
pghnative's Avatar
pghnative pghnative is offline
Established Member
 
Join Date: Jul 2003
Location: New Jersey
Posts: 2,364
Default The "Pickin' Corn" Logic Puzzle

While munching on some French toast with my 3-year old at the local chain-restaurant, I noticed one of the games on the back of the kid's menu. There were 10 ears of corn and two players were supposed to take turns coloring in either 1, 2 or 3 ears (the players choice). The winner is whomever colors in the last ear.

This sounded to me like the basis of a good puzzle. First, the rules:

1) 10 ears of corn
2) Each player takes a turn and can color in either 1, 2, or 3 ears
3) The players are smart enough to always color in the number of ears which maximizes their chance of wining

The puzzle:
A) For 10 ears of corn, who will win --- the player who goes first, or the player who goes second.
B) If you played this repeatedly with a random number of ears of corn (for simplicity, let's say between 1 and 100 ears, inclusive), how often would the first player win and how often would the 2nd player win.
Reply With Quote
  #2 (permalink)  
Old 10-July-2006, 02:30 PM
antoniseb's Avatar
antoniseb antoniseb is offline
Administrator
 
Join Date: Jul 2005
Location: Berlin MA
Posts: 15,978
Default

Just walking backward, and looking at some choices the players would have to make:

-If it is your turn, and there are one two or three left, you have won.
-If it is your turn and there are exactly four left, you have lost.
-If it is your turn and there are five, six, or seven left, you can win, by leaving your opponent with four.
-If it is your turn, and there are exactly eight left, you have lost (against a smart opponent).
-If it is your turn and there are nine, ten, or eleven left, you can win by leaving your opponent with exactly eight.

With a random starting number, the first player wins 75% of the time.
__________________
Forming opinions as we speak
Reply With Quote
  #3 (permalink)  
Old 10-July-2006, 03:53 PM
ToSeek's Avatar
ToSeek ToSeek is offline
Vulcan Administrator
 
Join Date: Oct 2001
Location: Greenbelt, MD
Posts: 25,908
Default

What antoniseb said.
__________________
Everything I need to know I learned through Googling.
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On




All times are GMT. The time now is 08:38 PM.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO 3.0.0
©  2006 Bad Astronomy and Universe Today