| |
GeekInterview.com > Placement Papers > TCS > Quantitative Aptitude
| Print | |
Question: In 80 coins one coin is counterfiet what is minimum number of weighings to find out counterfiet coin?
|
| July 07, 2008 11:57:10 |
#2 |
| avin2v2 |
Member Since: July 2008 Total Comments: 4 |
RE: In 80 coins one coin is counterfiet what is minimum number of weighings to find out counterfiet coin?
|
3
since in 2 coins only 1 weighing is required
3 also 1 if 2 coins r identical then third coin is defective or else one of the 2 is defective
4,5,6,7,8 needs 1 test
9 requires 2 tests
27 requires 3 tests
81 requires 4 tests
since 80 coins r used only 3 tests r enough |
| |
Back To Question | |
