How many people must be gathered together in a room, before you can be certain that there is a greater than 50/50 chance that at least two of them have the same birthday?
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 rainy season, one day 3 huge ladies walked under a normal-sized umbrella.
The umbrella is not huge enough to accommodate all 3 ladies yet not a single lady got wet. Why?