Javascript required
Skip to content Skip to sidebar Skip to footer

Find the Number of Positive Integral Solutions


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.

  • Dec 06

    Number Properties questions play a significant role in GMAT Quant especially for students who aim to score Q50+. Even though the concept of Factors and multiples looks simple, there are some key techniques that can help you solve.

  • Dec 07

    Does the vast variety of #GMAT questions based on Prime Numbers scare you? Are you on the constant lookout for that one approach that will enable you to tackle all the Prime Numbers questions with ease regardless of their difficulty level?

  • Dec 08

    Target Test Prep is excited to announce that the Executive Assessment Course is now live! With TTP's on-demand Executive Assessment prep course, you can study with confidence and earn your best score possible on the EA test.

  • Dec 09

    MBA programs can be roughly divided 4 major types: Full-Time MBA, Part-Time MBA, Executive MBA, and 1 year / Accelerated MBA. When it comes to choosing the right program type, many MBA applicants are often in confusion, more...

  • Dec 10

    GMAT Club Tests - Absolutely Free on Holidays, including all the Quizzes, Questions, and Tests. 12 AM PT - 11:59 PM PT.

  • Dec 10

    Personal statement is one of the most important component of your MBA application and in this session, Brian Fobi (Admission Essay expert and Co-Founder of Gurufi) explains 5 mistakes one should avoid while writing a personal statement.

  • Dec 10

    Reading Comprehension has been added to the Target Test Prep Verbal course. With our full Verbal course, including 1,000+ practice verbal questions and 400+ instructor-led videos, you now have access to everything you need to master GMAT Verbal.

  • Dec 11

    Does GMAT RC seem like an uphill battle? e-GMAT is conducting a masterclass to help you learn reading strategies that can enable you to solve 700+ level RC questions with at least 90% accuracy in less than 10 days.

  • Dec 11

    Take the Crackverbal "Crack the GMAT" Program FREE test run with exclusive access to our new & improved Learning Management System, on-demand videos, tests & more. BONUS: Don't miss out on 150+ Page e-book in your inbox now.

  • Dec 12

    Attend this webinar to learn the core NP concepts and a structured approach to solve 700+ Number Properties questions in less than 2 minutes.

  • Dec 12

    Strategies and techniques for approaching featured GMAT topics. One hour of live, online instruction

  • Dec 18

    Attend a Veritas Prep GMAT Class for Free. With free trial classes, you can work with a 99th percentile expert free of charge. Learn valuable strategies and find your new favorite instructor; click for a list of upcoming dates and teachers.

Manager

Manager

Joined: 25 Jan 2020

Posts: 199

Location: India

GPA: 4

WE:Information Technology (Retail Banking)

The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  31 May 2020, 01:53

00:00

Question Stats:

60% (01:42) correct 40% (01:48) wrong based on 58 sessions

Hide Show timer Statistics

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

GMAT Club Legend

GMAT Club Legend

Joined: 08 Jul 2010

Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator

Posts: 5846

Location: India

GMAT: QUANT EXPERT

WE:Education (Education)

Reviews Badge

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  31 May 2020, 05:09

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

RULE:

For any equation a+b+c+d = n

where n = Total Balls to be distributed and r = 4 (Number of variables)

The number of Positive solutions \(= (n-1)C_{r-1}\)

i.e. Positive Integer solution of the equation a+b+c+d+e = 30 will be \((30-1)C_{5-1} = 23751\)

Answer: Option D

DERIVATION OF PARTITION RULE:

If you like it then please subscribe to my YouTube channel


_________________

GMATinsight
Great Results (Q≥50 and V≥40) l Honest and Effective Admission Support l 100% Satisfaction !!!
One-on-One GMAT Skype classes l On-demand Quant Courses and Pricing l Admissions Consulting
Call/mail: +91-9999687183 l

bhoopendra.singh@gmatinsight.com

(for FREE Demo class/consultation)
SUCCESS STORIES: From 620 to 760 l Q-42 to Q-49 in 40 days l 590 to 710 + Wharton l GMAT730+ESCP
FREE Resources: 22 FULL LENGTH TESTS l OG QUANT 50 Qn+VIDEO Sol. l NEW:QUANT REVISION Topicwise Quiz

Math Expert

Joined: 02 Aug 2009

Posts: 10625

Reviews Badge Top Member of the Month

The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  31 May 2020, 02:59

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

So 30 has to be distributed amongst 5 sets a,b,c,d and e. As we are looking at positive integral solution, let us give 1 each to all 5.
Remaining now =30-5=25
So let us now add 4 partItions so that we can distribute these in 5 sets and then choose these 4 partitions
=> (25+4)C4=29*28*27*26/4!=29*7*9*13=23751

D
_________________

Intern

Intern

Joined: 04 Feb 2019

Posts: 23

Location: India

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  07 Jun 2021, 11:20

chetan2u wrote:

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

So 30 has to be distributed amongst 5 sets a,b,c,d and e. As we are looking at positive integral solution, let us give 1 each to all 5.
Remaining now =30-5=25
So let us now add 4 partItions so that we can distribute these in 5 sets and then choose these 4 partitions
=> (25+4)C4=29*28*27*26/4!=29*7*9*13=23751

D

chetan2u Could you please explain what you mean by adding 4 partitions? I understood up to 30-25=5 Thanks

Manager

Manager

Joined: 25 Jan 2020

Posts: 199

Location: India

GPA: 4

WE:Information Technology (Retail Banking)

The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  07 Jun 2021, 11:25

Hi Jagwik
To distribute among 5 people(suppose a,b,c,d,e are people and we are distributing 30 toffees), we need to make four partitions.One after a, one after b, one after c, and one after d, hence Four.
Hope it helps.

Intern

Intern

Joined: 04 Feb 2019

Posts: 23

Location: India

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  07 Jun 2021, 11:53

Yogananda wrote:

Hi Jagwik
To distribute among 5 people(suppose a,b,c,d,e are people and we are distributing 30 toffees), we need to make four partitions.One after a, one after b, one after c, and one after d, hence Four.
Hope it helps.

Yogananda

I'm struggling to understand the solution. If it is not incovenient, could you please explain how it is (25+4)C4? Thanks

Math Expert

Joined: 02 Aug 2009

Posts: 10625

Reviews Badge Top Member of the Month

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  07 Jun 2021, 17:48

Jagwik wrote:

chetan2u wrote:

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

So 30 has to be distributed amongst 5 sets a,b,c,d and e. As we are looking at positive integral solution, let us give 1 each to all 5.
Remaining now =30-5=25
So let us now add 4 partItions so that we can distribute these in 5 sets and then choose these 4 partitions
=> (25+4)C4=29*28*27*26/4!=29*7*9*13=23751

D

chetan2u Could you please explain what you mean by adding 4 partitions? I understood up to 30-25=5 Thanks

So, let the integers be represented by *, and partition by |.
We have **|*|*******|*****|**********
So above is a case where a has 2, b has 1, c has 6, d has 5 and remaining 11 in e.
We have 25* and 4 |, so total 29 and we have to choose 4 | out of them.
_________________

Manager

Manager

Joined: 30 Dec 2020

Status:Enjoy the journey, love the process

Posts: 59

Location: India

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  11 Jun 2021, 03:06

chetan2u wrote:

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

So 30 has to be distributed amongst 5 sets a,b,c,d and e. As we are looking at positive integral solution, let us give 1 each to all 5.
Remaining now =30-5=25
So let us now add 4 partItions so that we can distribute these in 5 sets and then choose these 4 partitions
=> (25+4)C4=29*28*27*26/4!=29*7*9*13=23751

D

chetan2u is there any way by which we could bypass the tedious calculation and choose an answer choice thereby saving time?
I did the unit digit calculation and got stuck between Option C and D
Curious to know how you would approach it
_________________

Amateurs practice till they get it right; professionals practice till they can't get it wrong.
Rest at the End, not in the Middle

Math Expert

Joined: 02 Aug 2009

Posts: 10625

Reviews Badge Top Member of the Month

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] New post  11 Jun 2021, 06:46

Jizzy wrote:

chetan2u wrote:

MBADream786 wrote:

The number of positive integral solutions of the equation a+b+c+d+e = 30 is?
A.25173
B.23517
C.25731
D.23751
E.23518

So 30 has to be distributed amongst 5 sets a,b,c,d and e. As we are looking at positive integral solution, let us give 1 each to all 5.
Remaining now =30-5=25
So let us now add 4 partItions so that we can distribute these in 5 sets and then choose these 4 partitions
=> (25+4)C4=29*28*27*26/4!=29*7*9*13=23751

D

chetan2u is there any way by which we could bypass the tedious calculation and choose an answer choice thereby saving time?
I did the unit digit calculation and got stuck between Option C and D
Curious to know how you would approach it

You are correct with units digit.
The other could have been to check the divisors.
Here 9 is a divisor, so the sum of digits should be divisible by 9. However, as luck would have it, the digits are exactly the same in C and D. The remaining factors 7, 13, 29 etc do not have a trick attached to it.

So, only way is to see division by 7.
25731=21000+4731=21000+4200+531=21000+4200+490+41....41 is not divisible by 7
23751=21000+2751=21000+2800-49....each term is divisible by 7
_________________

GMAT Club Bot

Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink]

11 Jun 2021, 06:46

Moderators:

Senior Moderator - Masters Forum

2808 posts

Senior SC Moderator

5140 posts

cron

Find the Number of Positive Integral Solutions

Source: https://gmatclub.com/forum/the-number-of-positive-integral-solutions-of-the-equation-a-b-c-d-e-325547.html