i don't see the flaw in my solution
Nice job rainman
Jump to content
|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 :-)
1. If there are less than two coins in the bag, go to step 6.
2. Take two coins from the bag and weigh them against each other.
3. Throw them away if unbalanced, else stack them.
4. If there are two stacks of equal size, take one coin from each stack and weigh them against each other. Else go to step 1.
5. Throw the stacks away if unbalanced, else stack them together. Go to step 4.
6. Take a coin from the largest stack and give it to the King.
- All coins in a stack will be of the same kind.
- A stack will always have exactly two coins which can still be used for weighing.
- I will never throw away more gold coins than non-gold coins.
- I will always have more gold coins than non-gold coins left.
- There will not be any stacks of equal size at the end of the algorithm.
- Every stack contains a number of coins that is a power of 2.
- The largest stack contains more coins than all other stacks combined.
- The largest stack contains only gold coins.
0 members, 0 guests, 0 anonymous users
Community Forum Software by IP.Board 3.4.5
Licensed to: BrainDen