Last visit was: 08 Jul 2025, 23:22 It is currently 08 Jul 2025, 23:22
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
605-655 Level|   Combinations|            
User avatar
srijatverma
User avatar
Joined: 07 Sep 2016
Last visit: 16 Jan 2022
Posts: 3
Own Kudos:
203
 [195]
Given Kudos: 10
Posts: 3
Kudos: 203
 [195]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 01 Nov 2016, 02:55
9
Kudos
Add Kudos
185
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

45% (medium)

Question Stats:

61% (01:09) correct 39% (01:10) wrong based on 4053 sessions

History

Date
Time
Result
Not Attempted Yet
How many two-element subsets of {1, 2, 3, 4} are there that do not contain the pair of elements 2 and 4?

(A) One
(B) Two
(C) Four
(D) Five
(E) Six
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 08 Jul 2025
Posts: 102,594
Own Kudos:
739,631
 [21]
Given Kudos: 97,452
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,594
Kudos: 739,631
 [21]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 01 Nov 2016, 04:04
9
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
srijatverma
How many two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4?

(a) One
(b) Two
(c) Four
(d) Five
(e) Six

{1,2}, {1,3}, {1,4}, {2,3}, {3,4}.

Or: \(C^2_4-1=5\).

Answer: D.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 08 Jul 2025
Posts: 102,594
Own Kudos:
739,631
 [13]
Given Kudos: 97,452
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,594
Kudos: 739,631
 [13]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 15 Sep 2017, 02:46
4
Kudos
Add Kudos
9
Bookmarks
Bookmark this Post
vs224
Why we should not delete 2, one for (4,2) also

Sent from my XT1045 using GMAT Club Forum mobile app

A set, by definition, is a collection of elements without any order. While, a sequence, by definition, is an ordered list of terms.

4C2 = 6 is the number of different two-element subsets from {1, 2, 3, 4} without the order:


{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}. Only 1 one subset, namely {2,4}, should be subtracted.
General Discussion
User avatar
e100
User avatar
Joined: 11 Jun 2016
Last visit: 09 Dec 2022
Posts: 33
Own Kudos:
5
 [2]
Given Kudos: 48
Location: Azerbaijan
GPA: 3.76
Posts: 33
Kudos: 5
 [2]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 14 Sep 2017, 23:07
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel,
Could you please explain why do you deduct one?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 08 Jul 2025
Posts: 102,594
Own Kudos:
739,631
 [9]
Given Kudos: 97,452
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,594
Kudos: 739,631
 [9]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 14 Sep 2017, 23:23
5
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
e100
Bunuel,
Could you please explain why do you deduct one?

4C2 is the number of ALL two-element subsets. We subtract one subset {2, 4} to get the desired number.
avatar
vs224
avatar
Joined: 25 Jan 2013
Last visit: 05 Feb 2022
Posts: 30
Own Kudos:
15
 [1]
Given Kudos: 5,909
Location: United States
Concentration: General Management, Entrepreneurship
Schools: Johnson '21
Schools: Johnson '21
Posts: 30
Kudos: 15
 [1]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 15 Sep 2017, 02:38
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Why we should not delete 2, one for (4,2) also

Sent from my XT1045 using GMAT Club Forum mobile app
User avatar
generis
User avatar
Senior SC Moderator
Joined: 22 May 2016
Last visit: 18 Jun 2022
Posts: 5,293
Own Kudos:
36,924
 [1]
Given Kudos: 9,464
Products:
GMAT Club Tests
Expert
Expert reply
Posts: 5,293
Kudos: 36,924
 [1]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 15 Sep 2017, 12:00
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
srijatverma
How many two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4?

(a) One
(b) Two
(c) Four
(d) Five
(e) Six
You can list the subsets in about 30 seconds.

{1,2,3,4}

Two-element subsets that do not contain the pair of elements 2 and 4

Element 1 paired with each possibility
Element 2 paired with each possibility
Element 3 - same

{1,2}
{1,3}
{1,4}
{2,3}
{3,4}

There are 5 subsets that satisfy the conditions of the prompt.

Answer D
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 08 Jul 2025
Posts: 21,064
Own Kudos:
26,112
 [2]
Given Kudos: 296
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,064
Kudos: 26,112
 [2]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 21 Sep 2017, 14:53
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
srijatverma
How many two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4?

(a) One
(b) Two
(c) Four
(d) Five
(e) Six

The number of 2-element subsets that can be formed from a 4-element set is 4C2 = (4 x 3)/2! = 6. Since the pair of elements 2 and 4 is only 1 of these 6 subsets, we have 6 - 1 = 5 subsets that do not contain the pair of elements.

Answer: D
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,788
Own Kudos:
12,485
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,788
Kudos: 12,485
How many two-element subsets of {1, 2, 3, 4} are there that do not con 07 Feb 2018, 12:41
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi All,

You can use the Combination Formula to answer this question, although we have to do a little bit of extra work at the end. Since the number of possible outcomes is so small, you could also list them all out.

4C2 = 4!/(2!2!) = 6 pairs

The pairs would be 12, 13, 14, 23, 24 and 34

Since we're asked to NOT use 24, there are 5 options remaining.

Final Answer:
Show Spoiler
D


GMAT assassins aren't born, they're made,
Rich
User avatar
dave13
User avatar
Joined: 09 Mar 2016
Last visit: 23 Nov 2024
Posts: 1,114
Own Kudos:
1,086
Given Kudos: 3,851
Posts: 1,114
Kudos: 1,086
How many two-element subsets of {1, 2, 3, 4} are there that do not con 24 Mar 2018, 11:03
Kudos
Add Kudos
Bookmarks
Bookmark this Post
srijatverma
How many two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4?

(a) One
(b) Two
(c) Four
(d) Five
(e) Six

hi, :-)
can anyone explain what does subset mean ? I didn't understand the question ...
User avatar
abhimahna
User avatar
Board of Directors
Joined: 18 Jul 2015
Last visit: 06 Jul 2024
Posts: 3,520
Own Kudos:
5,695
 [3]
Given Kudos: 346
Status:Emory Goizueta Alum
Products:
My Reviews
Expert
Expert reply
Posts: 3,520
Kudos: 5,695
 [3]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 24 Mar 2018, 11:12
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
dave13
hi, :-)
can anyone explain what does subset mean ? I didn't understand the question ...

Hey dave13 ,

Subset means part of the set.

Here : Set is {1,2,3,4}

Subset could be {1} , {2}, {1,2},{1,2,3}, etc. where {1} is one element subset, {1,2} is two element subset and so on.

Question is asking how many such two element subsets could be made.

Does that make sense?
User avatar
100mitra
User avatar
Joined: 29 Apr 2019
Last visit: 06 Jul 2022
Posts: 716
Own Kudos:
617
Given Kudos: 49
Status:Learning
Posts: 716
Kudos: 617
How many two-element subsets of {1, 2, 3, 4} are there that do not con 18 Sep 2021, 10:54
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Correct option : 5 - D
Set {1,2,3,4}
Option : {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4} = 6
Not required : {2,4} = 1
Answer :6 - 1 = 5
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 08 Jul 2025
Posts: 5,672
Own Kudos:
5,183
 [1]
Given Kudos: 161
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,672
Kudos: 5,183
 [1]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 18 Sep 2021, 11:14
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Asked: How many two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4?

Total two-element subsets of {1,2,3,4} = 4C2 = 6 subsets
Subsets that contain the pair of elements 2 and 4 = {2,4} : 1 subset
Number of two-element subsets of {1,2,3,4} are there that do not contain the pair of elements 2 and 4 = 6-1 = 5

IMO D
avatar
JenniferMassey
avatar
Joined: 20 Mar 2021
Last visit: 30 Oct 2022
Posts: 21
Own Kudos:
2
Given Kudos: 176
Location: India
Schools: Harvard '24 Said '23 Stanford '24 Yale '24
Schools: Harvard '24 Said '23 Stanford '24 Yale '24
Posts: 21
Kudos: 2
How many two-element subsets of {1, 2, 3, 4} are there that do not con 26 Jan 2022, 14:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hey, so in case the question asks for 3 element we can choose it in 4C3 ways = 4 ways
So sets not having 2 and 4 will be 3

123
134
234 (this one will substract)
241

I hope my understanding is correct

Posted from my mobile device
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,788
Own Kudos:
12,485
 [1]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,788
Kudos: 12,485
 [1]
How many two-element subsets of {1, 2, 3, 4} are there that do not con 26 Jan 2022, 22:36
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JenniferMassey
Hey, so in case the question asks for 3 element we can choose it in 4C3 ways = 4 ways
So sets not having 2 and 4 will be 3

123
134
234 (this one will substract)
241

I hope my understanding is correct

Posted from my mobile device

Hi JenniferMassey,

You are correct that there would be 4 possible groups of 3 elements. However, assuming that you want to remove any options that include BOTH a '2' and a '4', you would end up removing TWO of the four options (both 234 and 241).

GMAT assassins aren't born, they're made,
Rich

Contact Rich at: [email protected]
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,360
Own Kudos:
1,010
Posts: 37,360
Kudos: 1,010
How many two-element subsets of {1, 2, 3, 4} are there that do not con 06 Jan 2025, 20:41
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
102594 posts
Krunaal
PS Forum Moderator
679 posts