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
GMATBootcamp Starts Sep 21
Chris Peckover, Target Test Prep GMAT expert
LIVE ONLINE BOOTCAMP

Live Online Bootcamp Class with Top GMAT Expert Chris Peckover

Sep 21 to Oct 9, 2026

Schedule
Mon to Fri · 7:00 to 10:00 PM ET
Included
Live classes + 6 months of TTP OnDemand
  • Boost your GMAT score in less than one month in a live online class
  • 6 months access to TTP OnDemand video courses included
View bootcamp & 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.

Combination problem

Expert replies
by agriff98 » Mon Jan 26, 2009 9:24 am
I have a computation problem!

So, here it is….

I have a beginning matrix that consists of 35,000 rows and 120 columns (sample of smaller version below).


A B C D E F Sum Helped
1 10 14 3 5 3 1 sum # of columns w/ # < 6
2 6 7 14 11 11 15
3 6 12 1 1 0 0
4 1 2 3 4 14 15
5 12 0 1 0 10 14
6 3 10 15 13 0 13
7 5 6 8 8 11 0
8 6 15 10 0 10 2
9 7 1 8 6 13 12
10 9 5 12 14 6 4

Definitions:
Sum – Sum of cells for a combination of 30 columns
Helped – The number of columns with a value that is less than 6 within the combination of 30 columns
Cell Values – Random values between 0 and 15
Successful or Best Combination – The combination that has the greatest value in the “Helped” Column.


First, I already know that the number of combinations for 120 is REALLY big!


So, in my sample problem above lets use the combination of 4. Is there a way that one could eliminate combinations without actually running the combination? Or is there a “simple” way that one could determine the best combination?


Solutions??????
Join the discussion
Source: — Problem Solving |

by gaggleofgirls » Mon Jan 26, 2009 9:46 am
I'm sorry, I don't see the actual question in what you posted.

You have a matrix of 35,000 rows and 120 columns.

Each of the 120 positions in each row can contain the numbers 0-15 inclusive (so 16 choices for each position) and I assume that there are no restrictions on repeating numbers.

The Sum = sum of all numbers in 120 columns
The Helped = number of columns (of the 120) that have the number 0-5 in it.
and you are looking for the Best Combination that yeilds the highest value for Helped?

Why wouldn't that just be 120 (where every row has 0-5 in it)? Are there other restrictions I am not getting or are you looking for something else here?

Can you clarify the question?

Thanks,
-Carrie
Join the discussion

by agriff98 » Mon Jan 26, 2009 9:53 am
In this case...

sum - sum of values for a combination of 4 columns
helped - sum of columns with value < 6 included in the combination


Result that I am looking for:

For each row, the combination of 4 columns that gives me the highest value in the helped column
Join the discussion

by gaggleofgirls » Mon Jan 26, 2009 10:00 am
Sorry, still confused what you are looking for. The sum of the 4 columns that will get you the highest 'helped' value is 20 (4 columns with 5 each in them, the highest value that is counted as helped).

Sorry, maybe someone else will 'see' the question better than I can.

-Carrie
Join the discussion

by agriff98 » Mon Jan 26, 2009 10:04 am
No, using the values that are in the columns, not the highest possible value in the column.

i.e. the Answer for Row 4 is CDEF
Join the discussion