ans ) 2 iterations
arrange 9 coins into 3 batches each of 3.
first weigh : weigh 2 batches and find the defective. if
the balance shows no movement then the 3rd batch is under
defect.
second weigh : from this batch , take any 2 balls out out
of 3, and weigh it.if there is movement in balance then
defective ball is found. if not , then the 3rd ball tht is
outside is the defective.
How will you know the odd is in lighter one or heavier one from only one weighing. It will require 2 weighing to find the odd set and one weighing for odd coin in that set i.e total 3 weighings.
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.
ans ) 2 iterations
arrange 9 coins into 3 batches each of 3.
first weigh : weigh 2 batches and find the defective. if
the balance shows no movement then the 3rd batch is under
defect.
second weigh : from this batch , take any 2 balls out out
of 3, and weigh it.if there is movement in balance then
defective ball is found. if not , then the 3rd ball tht is
outside is the defective.
How will you know the odd is in lighter one or heavier one from only one weighing. It will require 2 weighing to find the odd set and one weighing for odd coin in that set i.e total 3 weighings.
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.