There are 9 coins. Out of which one is odd one i.e weight is
less or more. How many iterations of weighing are required
to find odd coin?
- 4 Answers
- 18610 Views
- Accenture, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / vivek rai
Only 2 iterations required.
1- Take 6 coins and weigh 3 against 3
2- if it is equal then havier coin will in rest of 3 coin.
then we take 2 coins in rest of 3 coin and weight.
3- if it is eqal then rest 1 coin is havier.
| Is This Answer Correct ? | 31 Yes | 11 No |
Answer / devendra singh
there are maximum two iterations in which the odd coin can
be found out
firstly weigh 3-3 coins and then there are two possibilities:
if they turn out two be equal that means the odd coin is in
the remaining 3 coins and then we can weigh any two coins
from the remaining 3 coins and if they are equal the left
one is odd and if they are not equal the one which is less
heavy or more heavier according to the problem will be the
odd one..
in the second condition if the 3-3 coins weighed earlier are
not equal then then the side of 3 coins which is heavier or
lighter as described in the problem will be taken and and
two coins from that will be weighed and as said earlier the
odd one can b spotted ...so just two weighings required.
| Is This Answer Correct ? | 3 Yes | 1 No |
Answer / guest
It is always possible to find odd coin in 3 weighings and to
tell whether the odd coin is heavier or lighter.
1. Take 8 coins and weigh 4 against 4.
o If both are not equal, goto step 2
o If both are equal, goto step 3
2. One of these 8 coins is the odd one. Name the coins on
heavier side of the scale as H1, H2, H3 and H4. Similarly,
name the coins on the lighter side of the scale as L1, L2,
L3 and L4. Either one of H's is heavier or one of L's is
lighter. Weigh (H1, H2, L1) against (H3, H4, X) where X is
one coin remaining in intial weighing.
o If both are equal, one of L2, L3, L4 is lighter. Weigh L2
against L3.
? If both are equal, L4 is the odd coin and is lighter.
? If L2 is light, L2 is the odd coin and is lighter.
? If L3 is light, L3 is the odd coin and is lighter.
o If (H1, H2, L1) is heavier side on the scale, either H1 or
H2 is heavier. Weight H1 against H2
? If both are equal, there is some error.
? If H1 is heavy, H1 is the odd coin and is heavier.
? If H2 is heavy, H2 is the odd coin and is heavier.
o If (H3, H4, X) is heavier side on the scale, either H3 or
H4 is heavier or L1 is lighter. Weight H3 against H4
? If both are equal, L1 is the odd coin and is lighter.
? If H3 is heavy, H3 is the odd coin and is heavier.
? If H4 is heavy, H4 is the odd coin and is heavier.
3. The remaining coin X is the odd one. Weigh X against the
anyone coin used in initial weighing.
o If both are equal, there is some error.
o If X is heavy, X is the odd coin and is heavier.
o If X is light, X is the odd coin and is lighter.
| Is This Answer Correct ? | 7 Yes | 7 No |
Answer / saint
3 Iterations are required if you do not know if the odd
coin is lighter or heavier when you start. This is a nice
simple to follow process;
Divide coins into three piles of three, A, B & C
Weighing 1
-----------
Weigh piles A and B, and note which is the heaviest, or if
equal weight
Weighing 2
-----------
Weigh piles A and C, and note which is the heaviest or if
equal weight
If A does not equal both B and C, then A contains the odd
coin.
If A = C but does not equal B then B contains the odd
coin.
If A = B but does not equal C then C contains the odd
coin.
Having established which pile contains the odd coin, then
determine if it the odd pile is lighter or heavier by
looking at the results of the first two weighings
A = Odd pile
--------------
If A is the odd pile, then if it weighed less than B and C
in the first two weighings, then the odd coin is lighter,
else it is heavier
B = Odd Pile
------------------
Use the results of Weighing 1 and compare B with A. If A
was the lighter pile, then the odd coin is Heavier than the
rest, if A was heavier then the odd coin is Lighter
C = Odd Pile
------------------
Use the results of Weighing 2 and compare C with A. If A
was the lighter pile, then the odd coin is Heavier than the
rest, if A was heavier then the odd coin is Lighter
Weighing 3
-----------
Now take the pile that contains the odd coin, take two
coins out and weight them against one another
If the coins match, then the remaining coin is the odd coin
Else if the coins do not match, then if we are looking for
a lighter coin, then the lighter coin is odd, and if we are
looking for a heavier coin, then the heavier coin is odd!
-------------------------------------
| Is This Answer Correct ? | 5 Yes | 5 No |
A mule and a donkey were carrying full sacks on their backs. The mule started complaining that his load was too heavy. The donkey said to him "Why are you complaining? If you gave me one of your sacks I'd have double what you have and if I give you one of my sacks we'd have an even amount." How many sacks were each of them carrying? Give the minimal possible answer.
if you are running in the race and you overtakes 2nd no player then whats your position?
You have only one container full of water. You didnt have any marker or measurement device. Find the half of the container.
Scientist decided to do a study on the population growth of rabbits. Inside a controlled environment, 1000 rabbits were placed. Six months later, there were 1000Z rabbits. At the beginning of the 3rd year, there were roughly 2828Z rabbits, which was 4 times what the scientists placed in there at the beginning of the 1st year. If Z is a positive variable, how many rabbits would be there at the beginning of the 11th year?
You have 9 marbles. 8 marbles weigh 1 ounce each, & one marble weighs 1.5 ounces. You are unable to determine which is the heavier marble by looking at them. You have a weighing scale that consists of 2 pans, but the scale is only good for 2 total weighings. How can you determine which marble is the heaviest one using the scale & in 2 weighings?
Substitute digits for the letters to make the following Division true Y F Y ----------- A Y | N E L L Y | N L Y ---------------- P P L P N H ---------- N L Y N L Y ---------- 0 0 0 Note that the leftmost letter can't be zero in any word. Also, there must be a one-to-one mapping between digits and letters. e.g. if you substitute 3 for the letter N, no other letter can be 3 and all other N in the puzzle must be 3.
An anthropologist discovers an isolated tribe whose written alphabet contains only six letters (call the letters A, B, C, D, E and F). The tribe has a taboo against using the same letter twice in the same word. It's never done. If each different sequence of letters constitues a different word in the language, what is the maximum number of six-letter words that the language can employ?
16*2/3*7*3/43*1/3=?
12 Answers State Bank Of India SBI,
How many squares are there in a 5 inch by 5 inch square grid? Note that the grid is made up of one inch by one inch squares.
Given an N × N array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle. A sub-rectangle is any contiguous sub-array of size 1 × 1 or greater located within the whole array. Input Format: First line contains the size of matrix. Followed by n lines and each line contain n integers separated by space. Output format: Single integer which represents maximum sum of rectangle. Sample Input: 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 Sample Output: 15
there r 100 people who buys juice if v take 500 random sample we find 75 people who buys juice then how many random sample they need 2 find remaining 25 buyers
Ekta got chocolates to give her friends on her Birthday. If she gives 3 chocolates to each friend, one friend will get only 2 chocolates. Also, if she gives 2 chocolates to each friends, she will left with 15 chocolates. How many chocolates Ekta got on her Birthday? and how many friends are there?
English 
