My sock drawer has 26 blue socks, 13 pink socks, 33 green socks, and 12 red socks, how many socks would I have to pull out in the dark to be sure I had a matching pair?
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.