Home
Class 12
MATHS
The number of positive integral solution...

The number of positive integral solutions of `x+y+z=n,n in N, n >= 3` is

A

`""^(n-1)C_(2)`

B

`""^(n-1)P_(2)`

C

`n(n-1)`

D

`n^(2)`

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of positive integral solutions of the equation \( x + y + z = n \) where \( n \) is a natural number and \( n \geq 3 \), we can follow these steps: ### Step 1: Understanding the Problem We need to find the number of positive integral solutions for the equation \( x + y + z = n \). Since \( x, y, z \) must all be positive integers, we can rewrite the equation in terms of new variables. ### Step 2: Transforming the Variables Let’s define new variables: - \( x' = x - 1 \) - \( y' = y - 1 \) - \( z' = z - 1 \) Since \( x, y, z \) are positive integers, \( x', y', z' \) will be non-negative integers (i.e., \( x', y', z' \geq 0 \)). The equation now becomes: \[ (x' + 1) + (y' + 1) + (z' + 1) = n \] This simplifies to: \[ x' + y' + z' = n - 3 \] ### Step 3: Counting Non-negative Solutions Now, we need to count the number of non-negative integral solutions to the equation \( x' + y' + z' = n - 3 \). ### Step 4: Applying the Stars and Bars Theorem The number of non-negative integral solutions to the equation \( x_1 + x_2 + \ldots + x_k = r \) is given by the formula: \[ \binom{r + k - 1}{k - 1} \] In our case, \( r = n - 3 \) and \( k = 3 \) (since we have three variables: \( x', y', z' \)). Thus, we have: \[ \text{Number of solutions} = \binom{(n - 3) + 3 - 1}{3 - 1} = \binom{n - 1}{2} \] ### Step 5: Final Result Therefore, the number of positive integral solutions of the equation \( x + y + z = n \) is: \[ \binom{n - 1}{2} \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise LEVEL-2|88 Videos
  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise JEE ARCHIVE|50 Videos
  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise JEE ARCHIVE|50 Videos
  • MOCK TEST 9

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos
  • PROBABILITY

    VMC MODULES ENGLISH|Exercise JEE ADVANCED (ARCHIVE)|102 Videos

Similar Questions

Explore conceptually related problems

Find the number of positive integral solutions of x y z=21600.

Find the number of positive integral solutions of x y z=21600.

The number of non-negative integral solutions of x+y+z<=n, where n in N is

If N is the number of positive integral solutions of x_1x_2x_3x_4 = 770 , then N =

If n is the number of positive integral solutions of x_1 x_2 x_3 x_4 = 210 . Then

If the number of positive integral solutions of u+v+w=n be denoted by P_(n) then the absolute value of |{:(P_(n),P_(n+1),P_(n+2)),(P_(n+1),P_(n+2),P_(n+3)),(P_(n+2),P_(n+3),P_(n+4)):}| is

Find the total number of positive integral solutions for (x ,y ,z) such that x y z=24. Also find out the total number of integral solutions.

Find the total number of positive integral solutions for (x ,y ,z) such that x y z=24. Also find out the total number of integral solutions.

If n is the number of positive integral solution of x_(1), x_(2)x_(3)x_(4) = 210 , then which of the following is incorrect ?

Find the number of positive integral solutions of the equation x+y+z=12.

VMC MODULES ENGLISH-PERMUTATION & COMBINATION-LEVEL-1
  1. The no. of integral solutions of x1+x2+x3=0 with xk, >=-5 is

    Text Solution

    |

  2. The number of ways in which 30 coins of one rupee each be given to six...

    Text Solution

    |

  3. The number of positive integral solutions of x+y+z=n,n in N, n >= 3 is

    Text Solution

    |

  4. The number of negative integral solution of equation x+y+z=-12 is

    Text Solution

    |

  5. The number of ordered triplets, positive integers which are solutions ...

    Text Solution

    |

  6. If a,b, and c are positive integers such that a+b+cle8, the number of ...

    Text Solution

    |

  7. If a, b, c are three natural numbres in A.P. such that a+b+c =21, then...

    Text Solution

    |

  8. In how many ways te sum of upper faces of four distinct dices can be ...

    Text Solution

    |

  9. If x, y, z are integers such that x >=0, y >=1, z >=2 and x + y + z = ...

    Text Solution

    |

  10. The total number of positive integral solution of 15<x1+x2+x3lt=20 is ...

    Text Solution

    |

  11. If a,b,c and d are odd natural numbers such that a+b+c+d=20, the numbe...

    Text Solution

    |

  12. The total number of non-negative integral solutions of x(1)+x(2)+x(3)+...

    Text Solution

    |

  13. The number of non-negative integral solutions of x(1)+x(2)+x(3)+x(4) l...

    Text Solution

    |

  14. Find the number of non-negative integral solutions of x1+x2+x3+4x4=20.

    Text Solution

    |

  15. The number of positive integral solutions of the equation x(1)x(2)x(3)...

    Text Solution

    |

  16. The number of ways in which 20 different pearls of two colours can be ...

    Text Solution

    |

  17. Six boys and six girls sit along a line alternately in x ways, and alo...

    Text Solution

    |

  18. Find the number of ways in which 6 men and 5 women can dine at a round...

    Text Solution

    |

  19. In how many ways can a party of 4 men and 4 women be seated at a circ...

    Text Solution

    |

  20. Find the number of ways in which 6 men and 5 women can dine at a round...

    Text Solution

    |