Positive solutions

Find the number of positive integer solutions of the equation

x + y + z = 12. x + y + z = 12.


The answer is 55.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Chew-Seong Cheong
Sep 23, 2014

Yes, it is a bars and stars problem, and the number of solutions:

N = ( 12 1 3 1 ) = ( 11 2 ) = 11 × 10 2 = 55 N = \left( \begin{matrix} 12-1 \\ 3-1 \end{matrix} \right) = \left( \begin{matrix} 11 \\ 2 \end{matrix} \right) = \dfrac {11\times 10} {2} = \boxed{55}

Asher Joy
Jun 20, 2014

Since balls and urns requires for x, y, and z, to be non-negative, and the problem is asking for positive integers, adjustment is necessary. From each x, y, and z, subtract 1 resulting in subtracting 3 from 12 (equals 9). Then use the balls and urns technique where x + y + z = 9. (9+2) C 2 = 55.

Chenjia Lin
Feb 18, 2016

To begin with, x x , y y , and z z are not equal to 0 and are mot negative (given). As a result, x x , y y , and z z must at least be equal to 1. Thus, we would take away 3 of the 12 stars (9 stars). Note that we also have 2 bars to separate x x , y y , and z z , so add that to the current 9 objects. Now, we have 11 objects to rearrange, and the way to organize x x , y y , and z z is by where the bars occupy within the 11 object slots. Thus, we would calculate ( 11 2 ) {11} \choose {2} , which is 55 \boxed{55} .

Moderator note:

Simple standard approach of stars and bars for positive integer solutions.

By stars and bars, the number of non-negative integral solutions will be ( n + k 1 n ) = ( n + k 1 k 1 ) \binom{n+k-1}{n} = \binom{n+k-1}{k-1} which, in this case, should equal ( 3 + 12 1 2 ) = ( 14 2 ) = 91 \binom{3+12-1}{2} = \binom{14}{2}=91 . However, we have also included the possibilities with a a and/or b b and/or c c being equal to 0 0 , which they cannot be because 0 0 isn't a positive integer. We must subtract those combinations.

Case 1: Exactly one of a , b , c a,b,c equals 0 0 . In this case we will have to subtract the number of solutions to the equation x 1 + x 2 = 12 x_1+x_2=12 , 3 3 times, because there are 3 3 ways to choose a pair: there is a , b ; a , c ; b , c a,b;a,c;b,c . By stars and bars, this is 3 ( 13 1 ) = 13 3 3\binom{13}{1}=13*3 . We have, again, counted 0 0 , so we must subtract another 6 6 solutions from this. There are, therefore, 3 ( 13 1 ) 6 3\binom{13}{1}-6 combinations here.

Case 2: Exactly two of a , b , c a,b,c equal 0 0 . It can be seen that we must subtract another three combinations here.

Our grand total is therefore 91 ( 3 × 13 6 ) 3 91-(3\times13-6)-3 , which works out to 55 55 .

91-39+6=58, not equal to 55. it should not subtract 6, but -3.

Qian Alaska - 1 year, 6 months ago
Harsh Sharma
Jun 18, 2014

Use combination technique and use formula n-1Cr-1 where n is 12 and r is 3

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...