You have eight marbles and a two pan balance.
You have eight marbles and a two pan balance.
Suppose you have 8 marbles and a two pan balance used to compare the weight of 2 things.
You a provided with a simple mechanical balance and you are restricted to only 2 uses.
Let s say you have 8 marbles and a two pan balance.
Suppose you have 8 marbles and a two pan balance used to compare the weight of 2 things.
Comparing these two in the last weighing would thus not tell which one is special since it could be either the lighter or the heavier one.
Divider scroll down for the solution.
All the marbles weigh the same except for one which is heavier than all the others.
How would you find the heaviest marble if you are only allowed to weigh the marbles 2 times.
If you have only one balance available sketch the results of the first pan balance situation on the board before setting up the second balance.
You are given 8 identical looking balls.
Instead you have to compare one of them l say with an ordinary marble like a just as was done in the case of 12 marbles.
The marbles are otherwise indistinguishable.
Add paper clips to the other pan one at a time counting as you go until the pans balance.
Microsoft suppose you have 11 marbles and a two pan balance used to compare the weight of 2 things.
For convenience sake let s name the balls 1 8.
One of them is heavier than the rest of the 7 all the others weigh exactly the same.
Software development engineering interview seattle wa.
All of the marbles look the same.
Each marble weighs 2 0 grams except for one which is slightly heavier at 2 05 grams.
These differ from puzzles that assign weights to items in that only the relative mass of these items is relevant.
You may make no assumptions about how much heavier the heavy marble is.
First we weigh 1 2 3 on the left and.
With 13 marbles however neither l nor m have been on the balance yet.
How would you find the heaviest marble if you are only allowed to weigh the marbles 2 times using the balance scale.
Place a protractor and ruler in one pan.
Find the heavier ball.
All of the marbles weigh the same except for one which is heavier than all of the others.
Set up the second pan balance.
What is the minimum number of weighings needed to be certain of identifying the heavy marble.