Correct solutions were received from Jimmy Chng Gim Hong, Sergiu Stefanov, Ahron Teitelman, Philippe Fondanaiche, Steve Prowse, Nancy Schwarzkopf, Jens Vob, Juan Marivela, Agustin Murillo.
Let A =
Clearly the same argument holds if you choose only 51 elements between 1 and 100 -- the corresponding sets A and B will have 51 and 50 elements, respectively. Fewer than this will not guarantee a solution, since you may then select the 50 odd numbers between 1 and 100, the difference of any two of which is even.
You are visitor number 3706 to this page.