Suppose you are given twelve coins all identical in appearance. You are told that one coin is counterfeit and weighs a slightly different amount from the remaining 11. You are given a simple two-arm balance to weigh the coins. Determine which coin is the counterfeit coin in as few weightings as possible. Does your method also allow you to state whether the counterfeit coin is heavy or light?