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 chess board, the queen piece can move horizontally, vertically and diagonally freely. The picture represents the same.Can you place 8 queens on the board in a manner that none of the queens can attack each other?