I am back after a break of two weekends in-between during which I moved from Gurgaon to Bangalore. Lets begin with the answer to this puzzle. I received many correct answers – from Anahat Prakash, Deepak Goyal (my brother) and Pratik Poddar. Well done all!
The answer is “not possible”. Here is the explanation:
There are 40 pairs of numbers between 10-100 that sum to 100 – (10,90), (11,89)….(49,51). That leaves out the 10 two digit numbers 50, 91, 92…..99. Even if we take all of these 10, and one number each from the 40 pairs, we will still end up with only 50 numbers. If we take any more, we will need to take both the numbers from at least one pair, and they will sum to 100.
I also would like to reproduce the answer from Pratik, who gave the same explanation in another interesting way: