+0  
 
+1
206
3
avatar+194 

nojvguiofds

Max0815  Jul 21, 2018
edited by Max0815  Aug 24, 2018
 #1
avatar+194 
0

Bump....any help?

Max0815  Jul 21, 2018
 #2
avatar+93038 
+1

How many distinct subsets of the set S={1,8,9,39,52,91} have odd sums?

 

Note that we  can choose any of the "odds" for a subset  =  4 subsets

 

And choosing any two of the elements we need   a set of { even, odd}  to have an  odd sum

We have  2 evens  and they can  be paired with any of the 4 odds..so  2 * 4  =  8 subsets

 

And choosing any 3  of the elements we need  either

{ even, even, odd}  or  {  odd, odd, odd}  to have an odd sum

In the  first case....we can choose both evens and pair them with each of the 4  odds =  4 subsets

In the second case....we can  choose any 3 of the 4  odds  = 4C3  =  4  subsets

 

And choosing any  4 of the elements we can have   ( even, odd, odd, odd}

We have 2 evens and again, we can choose  any 3 of 4 odds   = 2  * 4C3 = 2 * 4  = 8

 

And choosing any  5 of the elements we just need   (even, even, odd, odd, odd}

The two evens will appear in any of these sets by default and, again, we only need to  choose any 3 of 4 odds to  complete the set = 4C3  = 4  subsets

 

Note that we  cannot take all 6 elements as a sum.....[it would be even...]

 

So...the total possible subsets = 4 + 8 + 4 + 4 + 8 + 4   =  32 subsets

 

cool cool cool

CPhill  Jul 21, 2018
edited by CPhill  Jul 21, 2018
edited by CPhill  Jul 21, 2018
 #3
avatar+194 
0

I see, thanks!!!!...also solved both.

Max0815  Jul 21, 2018
edited by Max0815  Jul 21, 2018

6 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.