Home
Class 12
MATHS
The number of non- negative integral sol...

The number of non- negative integral solutions of the equation ` x + y + z = 5 ` is :

A

20

B

19

C

21

D

25

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of non-negative integral solutions of the equation \( x + y + z = 5 \), we can use the combinatorial method known as "stars and bars". ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to find the number of ways to distribute 5 identical objects (stars) into 3 distinct groups (variables \( x, y, z \)). Each variable can take a value of 0 or more (non-negative integers). 2. **Applying the Stars and Bars Theorem**: The formula to find the number of non-negative integral solutions for the equation \( x_1 + x_2 + ... + x_n = p \) is given by: \[ \binom{p + n - 1}{n - 1} \] where \( p \) is the total number of objects (5 in our case) and \( n \) is the number of variables (3 in our case). 3. **Identifying Variables**: Here, \( p = 5 \) and \( n = 3 \). 4. **Substituting Values into the Formula**: \[ \binom{5 + 3 - 1}{3 - 1} = \binom{7}{2} \] 5. **Calculating the Binomial Coefficient**: \[ \binom{7}{2} = \frac{7!}{2!(7-2)!} = \frac{7!}{2! \cdot 5!} \] We can simplify this: \[ = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21 \] 6. **Conclusion**: The number of non-negative integral solutions of the equation \( x + y + z = 5 \) is \( 21 \).
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATIONS

    VK JAISWAL|Exercise Exercise-2 : One or More than One Answer is/are Correct|4 Videos
  • PERMUTATION AND COMBINATIONS

    VK JAISWAL|Exercise Exercise-3 : Comprehension Type Problems|2 Videos
  • PARABOLA

    VK JAISWAL|Exercise Exercise-5 : Subjective Type Problems|3 Videos
  • PROBABILITY

    VK JAISWAL|Exercise Exercise -5 : Subjective Type problems|12 Videos

Similar Questions

Explore conceptually related problems

The number of non-negative integral solutions of the equation x^(2)+y+z=10 is

Find the number of non-negative integral solutions of the equation x+y+z=10 .

The number of non negative integral solution of the equation,x+y+3z=33 is

Number of non-negative integral solutions of the equation a+b+c=6 is

Find the number of non-negative intergal solution of the equation x+y+z=7

The number of non negative integral solutions of 3x+y+z=24 is

Find the number of non-negative integral solutions of equation x+y+z+2w=20

The number of positive integral solutions of the equation x+2y+z=25 is

Find the number of non negative integral solutons of equation x+y+z+4t=20.

Find the number of non -negative integrral solutions of equation 2x+2y+z=20