9 coins,one of them is fake. Use a balance to weigh them not more than 3 times and find the fake.
A fake coin is not necessarily lighter.
split coins into 3 groups.
Initially after taking 3 groups of 3 coins each, in the
first attempt to weigh 2 groups,
we can find in which group
that coin exists. In 2nd attempt we can weigh two coins out
in this attempt itself we will be able to find out
which coin it is. i.e., in two attempts we should
be able to