All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 One out of ninety (Posted on 2013-12-17)
You are presented with a set of 90 coins, appearing identical.
Actually, 89 of them are identical, but one has a different weight.
Using balance scales you have to find the odd coin,
paying \$10 each time you use the scales.

What is the maximal (i.e. the worst case) cost to accomplish it?

 See The Solution Submitted by Ady TZIDON Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 One out of 121 !! Comment 7 of 7 |
One out of 121 is possible with 5 weighings!  Use Brian Smith's excellent method, but have a 121st coin that is not involved in any weighings.  If his first 5 weighings all balance, then the 121st coin is the odd one.  Of course, we do not know whether it is lighter or heavier, but that was not required.
 Posted by Steve Herman on 2015-12-19 19:20:20

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: