## 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 :-) |

# Get the gold coin...

### #1

Posted 05 January 2013 - 12:57 PM

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:

(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...

### #2

Posted 07 January 2013 - 04:16 AM

Interesting puzzle!

*The greatest challenge to any thinker is stating the problem in a way that will allow a solution.*

- Bertrand Russell

### #3

Posted 07 January 2013 - 11:08 AM

*The greatest challenge to any thinker is stating the problem in a way that will allow a solution.*

- Bertrand Russell

### #4

Posted 07 January 2013 - 08:13 PM

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

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

### #5

Posted 07 January 2013 - 08:51 PM

*The greatest challenge to any thinker is stating the problem in a way that will allow a solution.*

- Bertrand Russell

### #6

Posted 07 January 2013 - 11:29 PM

First player always wins then?

### #7

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

Past prime, actually.

### #8

Posted 11 January 2013 - 09:00 AM

First player always wins then?Spoiler for Except...

**k-man**, Great observation. **Anza Power,** very interesting puzzle.

*The greatest challenge to any thinker is stating the problem in a way that will allow a solution.*

- Bertrand Russell

### #9

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.

Past prime, actually.

### #10

Posted 14 January 2013 - 07:42 AM

A finishing touch...

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

Past prime, actually.

#### 0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users