subsets

This topic has expert replies
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

subsets

by shashank.ism » Wed Feb 10, 2010 11:06 pm
How many different subsets of the set 10,14,17,24 are there that contain an odd number of elements?


A) 3
B) 6
C) 8
D) 10
E) 12
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Wed Feb 10, 2010 11:09 pm
shashank.ism wrote:How many different subsets of the set 10,14,17,24 are there that contain an odd number of elements?


A) 3
B) 6
C) 8
D) 10
E) 12
Case 1- 1 element:-4C1 = 4
Case 2- 3 elements:-4C3 = 4
Thus,the ans. is 8.

The different subsets are
10,
14,
17,
24,
10, 14, 17
14 17 24
17 24 10
24 10 14



Hence,8.C
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P

User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

by shashank.ism » Wed Feb 10, 2010 11:17 pm
harsh.champ wrote:
shashank.ism wrote:How many different subsets of the set 10,14,17,24 are there that contain an odd number of elements?


A) 3
B) 6
C) 8
D) 10
E) 12
Case 1- 1 element:-4C1 = 4
Case 2- 3 elements:-4C3 = 4
Thus,the ans. is 8.

The different subsets are
10,
14,
17,
24,
10, 14, 17
14 17 24
17 24 10
24 10 14



Hence,8.C
Harsh can we generalize something for a bigger problem or we will have to just go through the possible sets.
as you have given all the possible sets which is 8 in number here.
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.

User avatar
Legendary Member
Posts: 777
Joined: Fri Jan 01, 2010 4:02 am
Location: Mumbai, India
Thanked: 117 times
Followed by:47 members

by komal » Tue Feb 16, 2010 11:00 am
shashank.ism wrote:How many different subsets of the set 10,14,17,24 are there that contain an odd number of elements?


A) 3
B) 6
C) 8
D) 10
E) 12
4c1.........for 1 element set
4c3 ...........for 3 elements set

adding 4c1+4c3 we get 8..