BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

What is the number of 7-element subsets of the set

Expert replies
Source: — Problem Solving |

by Ian Stewart » Mon Jun 08, 2015 2:14 am
If you subtract one multiple of 3 from another, you'll always get a multiple of 3.

The sum of the values in the set is 45, which is a multiple of 3. So if we remove two elements which sum to a multiple of 3, we'll get a 7-element subset which must sum to a multiple of 3.

So we really just want to count how many pairs of elements in the set add up to a multiple of 3. You can do that just by listing them all:

1, 2
1, 5
1, 8
2, 4
2, 7
3, 6
3, 9
4, 5
4, 8
5, 7
6, 9
7, 8

for 12 in total.

There's a faster way, but you'd need to know some remainder arithmetic - more than you'd ever need on the GMAT, so if this doesn't make sense, don't worry about it. But if we divide each element in our set by 3, we get each remainder (0, 1 and 2) equally often. So if we add two random values in the set and divide by 3, each of those remainders will be equally likely. In other words, 1/3 of the possible 2-element subsets we can pick will sum to a multiple of 3. Since there are 9C2 = 9*8/2! = 36 possible pairs of elements we can pick, and 1/3 of those pairs will sum to a multiple of 3, the answer is (1/3)(36) = 12.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion

by GMATGuruNY » Mon Jun 08, 2015 2:19 am
gmat_guy666 wrote:What is the number of 7-element subsets of the set {1, 2, 3, 4, 5, 6, 7, 8, 9} for which the sum of those 7 elements is a multiple of 3 ?

(A) 10
(B) 11
(C) 12
(D) 13
(E) 14
Sum of evenly spaced integers = (number on integers)(median).
In the set above:
Number of integers = 9.
Median = 5.
Thus:
Sum = 9*5 = 45.

The sum of the 9 integers is a MULTIPLE OF 3.
The sum of the 7-integer subset must also be a MULTIPLE OF 3.
Implication:
The sum of the two integers removed to yield the 7-element subset must also be A MULTIPLE OF 3.
The reason:
MULTIPLE OF 3 - MULTIPLE OF 3 = MULTIPLE OF 3.

Options for the two integers that are removed:
1, 2
1, 5
1, 8
2, 4
2, 7
3, 6
3, 9
4, 5
4, 8
5, 7
6, 9
7, 8.
Total options = 12.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion