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.
In a box, there is a jumble of 7 red balls, 6 blue balls, 5 green balls, and 4 yellow balls. What is the minimum number of balls, will you have to pick up so that you have at least 4 balls of the same colour?
The barber of Town shaves all men living in the town. No man living in the town is allowed to shave himself. The barber lives in that town. Who then shaves the barber of the town?