Duncan found a set of positive integers less than 50 such that no two of them sum to a multiple of \(2\). What is the largest number of integers in Duncan's collection?
odd+ odd = even (which is a multiple of 2) so we cant have 2 odd numbers
even+even=even so we can't have 2 odd numbers
odd + even = ?
you can think through the rest of it.