Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
* * * * - 2 votes

Get the gold coin...


  • Please log in to reply
9 replies to this topic

#1 Anza Power

Anza Power

    Junior Member

  • Members
  • PipPip
  • 80 posts

Posted 05 January 2013 - 12:57 PM

This was sent to me by a friend...

2 players play a game where an infinity 1-dimentional board is divided into cells numbered 0 1 2...

4 coins are placed on some cells in this board, the second coin from the left is gold:

2s831ja.png
(the position of the coins in this picture is just for show)

The players take turns, each player chooses one of the four coins and moves it 1 or more cells to the LEFT, you cannot surpass a coin or land on the same cell.

If you move a coin beyond the leftmost cell it is taken out of the game, whichever played takes out the gold coin wins...

So in the above example the player who's turn it is could either move the leftmost coin 1 cell or take it out by moving it 2 cells, or move the gold coin 1 or 2 cells, or move the third coin 1 cell, or move the fourth coin 1 2 or 3 cells...

Develop a strategy for winning the game given the initial positions of the coins...
  • 0

#2 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5814 posts
  • Gender:Male
  • Location:New York

Posted 07 January 2013 - 04:16 AM

Interesting puzzle!

 

Spoiler for Analogy


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#3 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5814 posts
  • Gender:Male
  • Location:New York

Posted 07 January 2013 - 11:08 AM

Spoiler for Solution


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#4 Anza Power

Anza Power

    Junior Member

  • Members
  • PipPip
  • 80 posts

Posted 07 January 2013 - 08:13 PM

^ bonanova excellent you got it, the game isn't about the general case, you know you only have 4 coins and the second one from the left is the golden one, only thing that can change is the position of these coins...

Your explanation is a bit lengthy though, all you need to do is:

Spoiler for

Edited by Anza Power, 07 January 2013 - 08:13 PM.

  • 0

#5 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5814 posts
  • Gender:Male
  • Location:New York

Posted 07 January 2013 - 08:51 PM

First player always wins then?
  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#6 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 447 posts
  • Gender:Male

Posted 07 January 2013 - 11:29 PM

First player always wins then?

Spoiler for Except...


  • 0

#7 Prime

Prime

    Senior Member

  • Members
  • PipPipPipPip
  • 872 posts
  • Gender:Male
  • Location:Illinois, US

Posted 08 January 2013 - 02:17 AM

^ bonanova excellent you got it, the game isn't about the general case, you know you only have 4 coins and the second one from the left is the golden one, only thing that can change is the position of these coins...

Your explanation is a bit lengthy though, all you need to do is:

Spoiler for

 

Spoiler for General rule?


  • 0

Past prime, actually.


#8 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5814 posts
  • Gender:Male
  • Location:New York

Posted 11 January 2013 - 09:00 AM

First player always wins then?

Spoiler for Except...

 

k-man, Great observation. :duh:  Anza Power, very interesting puzzle. ;)


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#9 Prime

Prime

    Senior Member

  • Members
  • PipPipPipPip
  • 872 posts
  • Gender:Male
  • Location:Illinois, US

Posted 12 January 2013 - 11:17 AM

Interestingly enough, the XOR formula inhabits this game, like it does Nim.

Consider a bit more complex variation: two copper coins on the left, followed by gold coin, followed by two more copper coins.

 

Spoiler for XOR rules!


  • 0

Past prime, actually.


#10 Prime

Prime

    Senior Member

  • Members
  • PipPipPipPip
  • 872 posts
  • Gender:Male
  • Location:Illinois, US

Posted 14 January 2013 - 07:42 AM

A finishing touch...

 

Spoiler for The general formula

 

Armed with this knowledge, you could make a bet, whereby first your opponent sets up any position and then you choose who moves first.


  • 1

Past prime, actually.





0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users