Win a copy of Testing JavaScript Applications this week in the HTML Pages with CSS and JavaScript forum!
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
• Campbell Ritchie
• Bear Bibeault
• Ron McLeod
• Jeanne Boyarsky
• Paul Clapham
Sheriffs:
• Tim Cooke
• Liutauras Vilda
• Junilu Lacar
Saloon Keepers:
• Tim Moores
• Stephan van Hulst
• Tim Holloway
• fred rosenberger
• salvin francis
Bartenders:
• Piet Souris
• Frits Walraven
• Carey Brown

# find the heavier ball

Ranch Hand
Posts: 174
Suppose you had 8 billiard balls, and one of them was slightly heavier, but the only way to tell was by putting it on a scale against another. What's the fewest number of times you'd have to use the scale to find the heavier ball?

Ranch Hand
Posts: 1228
three

Srinivasa Raghavan
Ranch Hand
Posts: 1228
Put 4 balls each in Pan A & Pan B find the pan having the heaviest ball. Let it be pan b. So all 4 balls in Pan A are good balls, keep it seperate.
Now group the balls in pan b into two sets 2 in each pan. Find the Pan having the heaviest ball Let it be Pan A. Now you have identified 6 good balls.

Take one ball from Pan A and weigh it against any one of the 6 good balls if both are equal then the other ball is the culprit else this one should be the culprit.

lowercase baba
Posts: 12871
62
once. if i was lucky.

(instanceof Sidekick)
Posts: 8791
Two.

Put three on each side of the scale. If they match weigh the other two. If they don't match, weigh two of the heavy three.

author
Posts: 9000
19
for extra credit, show how if you had 12 balls, and one was either lighter or heavier, you can find the odd ball with only three shots at the balance.

 Did you see how Paul cut 87% off of his electric heat bill with 82 watts of micro heaters?