title: n coins. Which is fake?
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/3234790/algorithm-to-find-minimum-number-of-weighings-required-to-find-defective-ball-fro">Algorithm to find minimum number of weighings required to find defective ball from a set of n balls</a>  </p>
  </blockquote>
  
  
  
  <p>We have n coins. One of them is fake, which is heavier or lighter (we don't know). We have scales with 2 plates. How can we get the fake coin in p moves?</p>
  
  <p>Can you give me a hand for writing such a program? No need a whole program, just ideas.</p>
  
  <p>Thank you.</p>