Let S={1,2,3,.... 100}. If the number of non-empty subsets A of S such that the product of elements in A is even is 2x2y-1, then x+y=

Product of two even number is always even, product of an even number and an odd number is even and product of two odd numbers is always odd. ∴ Number of required subsets = Total number of subsets - Total number of subsets having only odd numbers                                                       =2100-250                                                        =250250-1 =2x2y-1  Here x=50, y=50 ⇒x+y=100