GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  TCS  >  Aptitude
Go To First  |  Previous Question  |  Next Question 
 Aptitude  |  Question 142 of 149    Print  
Counterfeit Coin
In 80 coins 1 coin is counterfeit which is minimum no. of weighings to find out counterfeit coin.


  
Total Answers and Comments: 3 Last Update: November 02, 2009     Asked by: chandradeepika 
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
September 21, 2008 02:35:30   #1  
arunachalamit Member Since: August 2008   Contribution: 2    

RE: Counterfeit Coin

split the coin into 26 26 26......
take any 2 26 coins.....
if it is the odd coin isin remaining 26
if any one has less or more wt go for nxt and find it..
so it takes 2 trials.....
9 9 9
3 3 3
1 1 1.....

5 trials or 6 trials


 
Is this answer useful? Yes | No
October 05, 2008 11:05:03   #2  
avin2v2 Member Since: July 2008   Contribution: 4    

RE: Counterfeit Coin
consider 2 coins no of ways 2 find the counterfeit coin is 1
consider 3 coins no of ways 2 find the counterfeit coin is also 1
since for testin u ll tak 2 coins in tat if none is counterfeit then the 3rd coin not taken for testin is counterfeit coin or in other case if a counterfeit coin is present in 2 coins tat u hav taken for testin u cud directly find out
so 1test is enough for 3coins
so split 80coins in terms of 3
(27 27 26) to find the counterfeit ( set) we require 1 test
among de set 27 or 26 split as
(9 9 9) or (9 9 8) which requires 1 test to find counterfeit ( set)
among de set 9 or 8 split as
(3 3 3) or(3 3 2) which requires 1 test to find counterfeit ( set)
among de set 3 or 2 split as
(1 1 1) or (1 1 0) which requires 1 test to find counterfeit coinnnnnnn
so exactly 4 tests are required

 
Is this answer useful? Yes | No
November 02, 2009 04:03:19   #3  
mus.shah Member Since: October 2009   Contribution: 3    

RE: Counterfeit Coin
40 40
20 20
10 10
5 5
2 2
1 1

so total no of weighings are 6 .

 
Is this answer useful? Yes | No


 
Go To Top


 Sponsored Links

 
About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape