Waste less time on Facebook — follow Brilliant.
×

Different weights but least weighing!

We have 32 balls that look identical but each of them has a different weight. We have a balance in which we can weigh one ball against another ball. You have to find out the minimum number of weighing required to find the second heaviest ball in the lot.

Can you guys please help?

Note by Ratul Pan
4 months, 3 weeks ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

You will need 31 weighing to determine the heaviest ball:

First step you pair every two balls and weighing them to each other, they take 16 weighing,

Second step you pair every two balls that heavier in first step, they take 8 weighing

Until the fifth step, you weight the two remain ball to determine the heaviest. Let's call this ball A.

Now to find the second heaviest: Let's call the ball you weight with ball A in each step A1,A2,A3,A4,A5. Easy to figure out that the second heaviest ball is in those 5 balls. You will need 4 weighing more to see which one (in the five) is the heaviest.

Total it will take 35 weighing. Tran Hieu · 4 months, 1 week ago

Log in to reply

CouʟԀ somє oňє posţ ţһє soʟuţıoň Rushabh Zambad · 4 months, 3 weeks ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...