+0  
 
0
522
5
avatar

Let S = {1, 2, 3, ..., 12}. How many subsets of S, excluding the empty set, have an even sum but not an even product?

 Jun 17, 2020
 #1
avatar
0

thanks for the help!

 Jun 17, 2020
 #2
avatar
0

I am really confused about this one, I thought the answer was 15 but that is wrong

 Jun 17, 2020
 #3
avatar+1005 
+2

So

 

even * odd = even

odd*odd = odd

even*even.= even

 

even+odd = odd

even+even = even

odd + odd = even

 

So for subsets containing 2 we must have 2 odds.Thus all odds work.

 

6odds-

 

 

6c2 = 15

 

 

 

Trios: We must have all odds, but odd+odd+ odd = odd.so thus there are no possibilities for subsets with odd amounts.

 

quadruplets:

Again, odd oddd odd odd

 

6c4, again we have 15

 

6-lets

 

1 choice, 6c6

 

Thus 15+15+1 = 31

 

Not sure if correct, but I think it its.

 Jun 17, 2020
 #4
avatar
0

First off, the awnswer is NOT 31(I did it). And this person is a current participant in the MBMT Online Math Tournament. It is against the rules to use the internet to find solutions.

 Jun 17, 2020
 #5
avatar+1005 
+1

Ok I apologize for my error and for helping someone cheat

hugomimihu  Jun 17, 2020

1 Online Users