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

Home > Logic > Weights and Scales
Trickier Pearls (Posted on 2002-10-08) Difficulty: 2 of 5

Your boss liked how you solved the Tricky Pearls problem and has now given you a new one.

You have 5 bags of pearls. You are told that each bag contains either all genuine pearls, or all fake pearls. Real pearls weigh 10 grams and fake pearls weigh 9 grams.

Armed with a very precise scale, how can you figure out which bags contains the fake pearls with the fewest number of weighings?

See The Solution Submitted by Happy    
Rating: 2.5000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Less bags and more bags | Comment 1 of 6
The diference between this problem and the last is that you knew there was only one bag of fakes, but now there can be up to 5 bags of fakes. You can't use triangle numbers this time, you have to use binary notation.

Take one pearl from bag 1, two from bag 2, four from bag 3, eight from bag 4 and 16 from bag 5 [i.e. 2^(n - 1) from bag n.] (Nick - as you takeke them from their bags, you place them in separate baggies, so you can return them to their proper bags after the weighing.)

Weigh the 31 pearls, and subtract 9 * 31 = 279 from that weight. This result is the number of genuine pearls on the scale. Convert this number to a 5 digit binary number. Counting the places right to left, if the digit is a 0, the corresponding bag contains fakes, aand if it is 1, the bag has genuine pearls.

For example: 6 => 00110 would mean that bags 2 and 3 were genuine, and 1,4, and 5 were fakes, while 11 => 01011 means that bags 1,2,and 4 are genuine, and 3 and 5 are fakes.
  Posted by TomM on 2002-10-08 18:09:56
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information