You have 12 similar looking coins. 11 of them weigh the same. One of them has a different weight, but you don’t know whether it is heavier or lighter. You also have a scale. You can put coins on both sides of the scale and it’ll tell you which side is heavier or will stay in the middle if both sides weight the same. What is the minimum number of weighing required to find out the odd coin.
