Q1) A particular random number generator is able to give a bunch of random integers from 0 to 65535. How many numbers do you need from this generator to guarantee that there exist two subsets of integers that sum to the same number? Show steps how derive the solution.