PuzzlersWorld.com

  • Hacker Puzzle
  • Interview Puzzles
  • Number Puzzles
  • Maths Puzzles

Heavier ball

(7 votes, average: 3.57 out of 5)

December 7, 2007 by Ankur 2 Comments

You have 8 balls all look identical (in shape, color etc.). All of them have same weight except one defective ball which is heavier than others. You can use a two sided balance system (not the electronic one). Find the minimum no. of measures required to separate the defective ball and the way you separate it.

If you have solved it then try it for N no. of identical balls with one defective ball.

See Solution : Heavier BallHide Solution

The minimum no. of measures required are 2. Now can you solve it… ? Give it a try…

Here is the solution which tells you that how can you do it in 2 measurements.

Divide 8 balls into groups of 3, 3 and 2.

First weigh :
Weigh the two groups of 3 ball, now there are two possibilities
a) They are balanced (all 6 balls are of equal weight)
b) One side is heavier then the other.

case (a) :
The group of 2 has the defective ball. Weigh them with one on each side of balancing machine. The side which has more weigh has the heavier/defective ball.

case (b) :
We got the three balls of the side which is heavier. Now take any two balls and weigh them, then again there are two cases.
(i) They both are of equal weight.
(ii) One is heavier than the other.

for case (b)(i) :
The third ball is heavier/defective than all other balls

for case (b)(ii) :
The heavier ball is defective.
——————————————–

Solution for N no. of balls.

If there is 1 ball, No measurement is required.
If there are 2-3 balls, we need 1 measurement.[(3^0 +1) to 3^1] If there are 4-9 balls, we need 2 measurement. [(3^1 +1) to 3^2]

Now if there are N balls
and lets say it lies between (3^(x-1) +1) to 3^x
then x = [logN/log3] = Greatest integer of logN to the base 3.
Then minimum no. of measures is equal to x = [logN/log3]

  • Share on Whatsapp
  • Share on Facebook
  • Share on Twitter
Facebook Comments
Next Puzzle
Red and blue balls

Checkout more Interview Puzzles Tags: Interview, Puzzle, Solved Puzzles

Comments

  1. Shovan says

    October 23, 2014 at 4:29 pm

    2 times

    Reply
  2. Peter sunny says

    July 20, 2014 at 1:01 pm

    for N its 2^3

    Reply

Leave a Comment Cancel reply

Submit your Puzzle

You may also like

  • Red and blue marbles
  • River crossing: she-goat, wolf and cabbage
  • Four glasses on a square table
  • Another Bulb Problem
  • GPS and Battery Puzzle
  • Two Numbers?
  • Hour glass problem
  • 100 doors
  • What did the peasant said?
  • Cook the egg for 15 minutes puzzle

Categories

  • Aive hi Puzzles
  • Akbar and Birbal
  • Alphabetical Puzzles
  • Bollywood Puzzles
  • Google Code jam
  • Hindi Riddles
  • Interview Puzzles
  • Interview Questions
  • Logical Puzzles
  • Malayalam Puzzles
  • Maths Puzzles
  • Miscellaneous
  • Number Puzzles
  • Picture Puzzles
  • Riddles
  • Tamil Puzzles
  • Technical

Social

  • View puzzlersworld’s profile on Twitter
privacy policy

Copyright © 2025 · eleven40 Pro Theme on Genesis Framework · WordPress · Log in

  • Hacker Puzzle
  • Logo Puzzles
  • Optical Illusions
  • WhatsApp Puzzles
  • Picture Puzzles
  • Riddles
    ▼
    • Hindi Riddles
  • Bollywood Puzzles
  • Alphabetical Puzzles
  • Aive hi Puzzles
  • Interview Puzzles
  • Logical Puzzles
  • Interview Questions
    ▼
    • Data Structures
    • Binary Tree
    • Algorithms
    • Recursion Questions
    • Amazon Interview Questions
    • Snapdeal Interview Questions
    • Google Code jam
  • Technical
  • Akbar and Birbal
  • Number Puzzles
  • Maths Puzzles
  • Miscellaneous