Geeks Talk

Prepare for your Next Interview




weighting problems...

This is a discussion on weighting problems... within the Brainteasers forums, part of the Brain Gym category; You have a pile of 24 coins. Twenty-three of these coins have the same weight, and one is heavier. Your task is to determine which coin is heavier and ...


Go Back   Geeks Talk > Brain Gym > Brainteasers

Register FAQ Members List Calendar Mark Forums Read
  #1 (permalink)  
Old 12-29-2006
Contributing Member
 
Join Date: Sep 2006
Location: bangalore, india
Posts: 1,007
Thanks: 0
Thanked 76 Times in 64 Posts
psuresh1982 will become famous soon enough
weighting problems...

You have a pile of 24 coins. Twenty-three of these coins have the same weight, and one is heavier. Your task is to determine which coin is heavier and do so in the minimum number of weighings. You are given a beam balance (scale), which will compare the weight of any two sets of coins out of the total set of 24 coins. How many weighings are required to identify the heavier coin?

-----------------------
suresh
Reply With Quote
Sponsored Links
  #2 (permalink)  
Old 12-29-2006
Junior Member
 
Join Date: Nov 2005
Posts: 28
Thanks: 1
Thanked 4 Times in 3 Posts
rose is on a distinguished road
Re: weighting problems...

Correct me if iam wrong...

1.Divide the pile to 2(12 each)....Weigh ...Take the pile that weigh heavier
2.Divide that pile to two(6 each) ...and weigh again...Take the pile that weighs more
3.Divide that pile to two(3 each) ...and weigh again...Take the pile that weighs more
4.Compare the weight of 2 coins of the remaining three,,
If they r equal,the third one weighs more
If not ,the one that weighs more...Weighs more!!
So..i think we need 4 weighs...????
Reply With Quote
  #3 (permalink)  
Old 12-29-2006
Contributing Member
 
Join Date: Sep 2006
Location: bangalore, india
Posts: 1,007
Thanks: 0
Thanked 76 Times in 64 Posts
psuresh1982 will become famous soon enough
Re: weighting problems...

Good Try Rose...Four attempts not a correct answer...

Try Again...I think u found easily....

--------------------
suresh
Reply With Quote
  #4 (permalink)  
Old 01-02-2007
Expert Member
 
Join Date: Dec 2006
Location: Chennai
Posts: 197
Thanks: 2
Thanked 16 Times in 14 Posts
Barbie is on a distinguished road
Re: weighting problems...

Divide the pile into 3. 8 coins each. weigh two sets of coin.
Take the one which weighs heavier. If both are of equal weight, then take the one that is not yet weighed.


Again divide that 8 coins into 3 sets. one having 2 coins and other having 3 coins.
weigh the 3 coin sets. Take the set that is heavier. If both are equal, take the 2 coin set.

Do the same again.

Thus can be done in 3 weighings.
Reply With Quote
  #5 (permalink)  
Old 01-02-2007
Contributing Member
 
Join Date: Sep 2006
Location: bangalore, india
Posts: 1,007
Thanks: 0
Thanked 76 Times in 64 Posts
psuresh1982 will become famous soon enough
Re: weighting problems...

Yes Barbie...Your answer is correct...
Good work and thanks for contributing...

----------------
suresh
Reply With Quote
Reply

  Geeks Talk > Brain Gym > Brainteasers


Thread Tools
Display Modes


Similar Threads

Thread Thread Starter Forum Replies Last Post
Problems With Fedora Core 5 kalayama Unix/Linux 4 02-19-2007 04:51 AM


All times are GMT -4. The time now is 04:44 PM.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.1.0
Copyright © 2008 GeekInterview.com. All Rights Reserved