Find the Number of Positive Integral Solutions
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
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] 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
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)
Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
Joined: 04 Feb 2019
Posts: 23
Location: India
Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
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] 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
Joined: 04 Feb 2019
Posts: 23
Location: India
Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
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] 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
Re: The number of positive integral solutions of the equation a+b+c+d+e = [#permalink] 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
_________________
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
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