In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?
Your last good ping-pong ball fell into a narrow metal pipe embedded one foot deep in concrete.
How can you get it out undamaged, if all the tools you have are your tennis paddle, shoe laces, and plastic water bottle, which does not fit into the pipe?
If a shopkeeper can only place the weights on one side of the common balance. For example, if he has weights 1 and 3 then he can measure 1, 3 and 4 only. Now the question is how many minimum weights and names of the weights you will need to measure all weights from 1 to 1000? This is a fairly simple problem and very easy to prove also.
