• 0
Sign in to follow this  
Followers 0

Coins in a row

Question

Posted · Report post

On a table is a row of fifty coins, of various denominations. Alice picks a coin from one of the ends and puts it in her pocket; then Bob chooses a coin from one of the (remaining) ends, and the alternation continues until Bob pockets the last coin.

Prove that Alice can play so as to guarantee at least as much money as Bob.

0

Share this post


Link to post
Share on other sites

3 answers to this question

  • 0

Posted · Report post

Alice can total the value of all the odd numbered coins and for all of the even numbered coins. If the odd numbered coins are greater, her first pick will be the first coin. If the even numbered coins are greater, her first pick will be the last coin. After that, she will always pick a coin from the side that Bob last picked from.

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

I'm not sure how to prove it, but I think whenever possible she should choose the coin with the largest value of all that exist. If that isn't possible then she should look at the last two coins on each end and pick her coin so that Bob's choices are equal to or less than the coin she picks. Or pick such that Bob's choice are minimized.

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

I'm not sure how to prove it, but I think whenever possible she should choose the coin with the largest value of all that exist. If that isn't possible then she should look at the last two coins on each end and pick her coin so that Bob's choices are equal to or less than the coin she picks. Or pick such that Bob's choice are minimized.

Rob, I think this would work, because I haven't quickly found a counterexample, and it seems intuitive.

BobbyGo's answer is a proof, and got there first.

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.