Author
Message
TAGS:
Manager

Joined: 06 Jul 2007

Posts: 161

Schools: CBS, MIT, Kellogg, Wharton

Followers: 3

Kudos [? ]:
6
[0 ] , given: 5

How many subsets of (a,b,c,d) are there including a and c [#permalink ]
01 Aug 2007, 15:34

Question Stats:

50% (01:09) correct

50% (00:03) wrong

based on 0 sessions
How many subsets of (a,b,c,d) are there including a and c (order of elements doesn't matter)?
A) 3
B) 4
C) 5
D) 6
E) 7

Manager

Joined: 17 Apr 2007

Posts: 93

Followers: 1

Kudos [? ]:
2
[0 ] , given: 0

doesn't this mean subsets including both a & c.
In that case answer is 4 - B.

Manager

Joined: 27 May 2007

Posts: 128

Followers: 1

Kudos [? ]:
2
[0 ] , given: 0

Is abcd a subset of abcd?
If not the answer is 3
ac
abc
adc

Director

Joined: 08 Jun 2007

Posts: 583

Followers: 1

Kudos [? ]:
68
[0 ] , given: 0

ashkrs wrote:

raptr wrote:

How many subsets of (a,b,c,d) are there including a and c (order of elements doesn't matter)? A) 3 B) 4 C) 5 D) 6 E) 7

I think 7 -

ac

bc

dc

abc

acd

bcd

abcd

oops ...sorry i was drunk..!

i couldnt resist laughing when i saw my answer. agree with others..!

Director

Joined: 12 Jun 2006

Posts: 539

Followers: 1

Kudos [? ]:
13
[0 ] , given: 1

raptr wrote:

How many subsets of (a,b,c,d) are there including a and c (order of elements doesn't matter)? A) 3 B) 4 C) 5 D) 6 E) 7

What is the OA on this?

from dictionary.com:

Mathematics . a set consisting of elements of a given set that can be the same as the given set or smaller.

that said, won't the subsets be:

a

b

c

d

ab

ac

ad

abc

abd

dcb

abcd

GMAT Club Legend

Joined: 07 Jul 2004

Posts: 5097

Location: Singapore

Followers: 17

Kudos [? ]:
140
[0 ] , given: 0

If 1 element subset -> 2 (either {a} or {c})
If 2 elements subset -> 1 (can only be {a,c})
If 3 elements subset -> 2 (either {a,c,b} or {a,c,d}_
Total = 5 (order doesn't matter, so {a,c} and {c,a} both mean the same subset)

Director

Joined: 12 Jun 2006

Posts: 539

Followers: 1

Kudos [? ]:
13
[0 ] , given: 1

I think I get this now. we're only counting subsets that include a and/or c?

SVP

Joined: 28 Dec 2005

Posts: 1593

Followers: 2

Kudos [? ]:
71
[0 ] , given: 2

the way the question is worded, i thought it was asking for subsets that contained BOTH a and c , in which case the answer should be 2
a, b, c
a,c,d

VP

Joined: 10 Jun 2007

Posts: 1467

Followers: 5

Kudos [? ]:
100
[0 ] , given: 0

pmenon wrote:

the way the question is worded, i thought it was asking for subsets that contained BOTH a and c , in which case the answer should be 2 a, b, c a,c,d

I feel the same. "including a and c", to me, means both a and c

However, there are total of three:

a,c

a,b,c

a,c,d

Manager

Joined: 06 Jul 2007

Posts: 161

Schools: CBS, MIT, Kellogg, Wharton

Followers: 3

Kudos [? ]:
6
[0 ] , given: 5

OA is B) 4
The subsets are:
(a,c)
(a,c,b)
(a,c,d)
and to my surprise (a,b,c,d).

VP

Joined: 10 Jun 2007

Posts: 1467

Followers: 5

Kudos [? ]:
100
[0 ] , given: 0

raptr wrote:

OA is B) 4 The subsets are: (a,c) (a,c,b) (a,c,d) and to my surprise (a,b,c,d).

What's the source of this question?

So..Is it true that any set is a subset of itself? Somebody confirm...plz.

Manager

Joined: 06 Jul 2007

Posts: 161

Schools: CBS, MIT, Kellogg, Wharton

Followers: 3

Kudos [? ]:
6
[0 ] , given: 5

This question is from the challenges.

According to Wikipedia (

http://en.wikipedia.org/wiki/Subset ):

"Any set is a subset of itself, but not a proper subset."

I guess for GMAT purposes, (a,b,c,d) is a subset of (a,b,c,d).