Application of combination with repetition

Find the number of ordered triples ( x , y , z ) (x,y,z) when positive integers x , x, y y and z z satisfy the following equation: x + y + z = 7. x+y+z=7.

20 15 36 24

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.

3 solutions

Sophie Crane
Apr 17, 2014

When x=1, there are 5 solutions for positive y, z such that y+z=6, When x=2, there are 4 solutions for positive y, z such that y+z=5, and so on to x=5 So the answer is 5+4+3+2+1=15

Jan Hrček
Jun 1, 2015

The simplest approach to solve this problem is to use stars & bars technique. The desired sum 7 7 can be represented using 7 7 stars. Each combination of x , y x, y and z z that adds up to 7 7 can be represented by putting two 'bar' symbols in empty places between the stars. There are 6 6 places between the 7 7 stars and you need to choose 2 2 of them where the bars will be put. There is ( 6 2 ) = 15 {6 \choose 2} = 15 ways of doing this and thus 15 15 distinct integer triples that add up to 7 7 .

no. of positive integer solution = 6 C 2 = 6 ! 4 ! 2 ! = 15 = _6C_2=\frac{6!}{4!2!}=15

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...