Home
Class 12
MATHS
Number of integral solutions of 2x+y+z=1...

Number of integral solutions of `2x+y+z=10 (xge0,yge0,Zge0)` is

A

18

B

27

C

36

D

51

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of integral solutions for the equation \(2x + y + z = 10\) under the constraints \(x \geq 0\), \(y \geq 0\), and \(z \geq 0\), we can consider two cases based on the parity (even or odd) of the variables \(y\) and \(z\). ### Step 1: Case 1 - Both \(y\) and \(z\) are even 1. Let \(y = 2y'\) and \(z = 2z'\) where \(y'\) and \(z'\) are non-negative integers. 2. Substitute these into the equation: \[ 2x + 2y' + 2z' = 10 \] Simplifying gives: \[ x + y' + z' = 5 \] 3. Now, we need to find the number of non-negative integral solutions to the equation \(x + y' + z' = 5\). 4. The formula for the number of non-negative integral solutions of the equation \(x_1 + x_2 + \ldots + x_r = n\) is given by: \[ \binom{n + r - 1}{r - 1} \] Here, \(n = 5\) and \(r = 3\) (for \(x\), \(y'\), and \(z'\)): \[ \text{Number of solutions} = \binom{5 + 3 - 1}{3 - 1} = \binom{7}{2} = 21 \] ### Step 2: Case 2 - Both \(y\) and \(z\) are odd 1. Let \(y = 2y' + 1\) and \(z = 2z' + 1\) where \(y'\) and \(z'\) are non-negative integers. 2. Substitute these into the equation: \[ 2x + (2y' + 1) + (2z' + 1) = 10 \] Simplifying gives: \[ 2x + 2y' + 2z' + 2 = 10 \implies 2x + 2y' + 2z' = 8 \implies x + y' + z' = 4 \] 3. Now, we need to find the number of non-negative integral solutions to the equation \(x + y' + z' = 4\). 4. Using the same formula as before: \[ \text{Number of solutions} = \binom{4 + 3 - 1}{3 - 1} = \binom{6}{2} = 15 \] ### Step 3: Total Solutions 1. Add the solutions from both cases: \[ \text{Total solutions} = 21 + 15 = 36 \] Thus, the total number of integral solutions for the equation \(2x + y + z = 10\) with the given constraints is **36**. ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise For Session 7|5 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise (Single Option Correct Type Questions)|30 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise For Session 5|18 Videos
  • PARABOLA

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|55 Videos

Similar Questions

Explore conceptually related problems

The solution set of xge5, yge0 and xle5,yle0 is

The minimum value of z = 3x + y subject to constraints 2x+3yle6, x+yge1,xge1,xge0,yge0 is

The graphical solution of the inequalities x+2yle10,x+yge1,x-yle0,xge0,yge0 is

The vertex of the linear inequalities 2x+3yle6, x+4yle4,xge0,yge0 is

The region represented by the inequations 2x+3yle18,x+yge10,xge0,yle0 is

Solution set of inequalities x-2yge0,-2x-y+2le0,xge0,yge0

The minimum value of z=20x+9y subject to 2x+yge36,6x+yge60,xge0,yge0 is

Solve the system of inequations graphically: 2x+y-3ge0, x-2y+1le0, xge0, yge0

The maximum value of z=4x+6y subject to 3x+2yle12,x+yge4,xge0,yge0 is

ARIHANT MATHS-PERMUTATIONS AND COMBINATIONS -Exercise For Session 6
  1. The number of integral solutions of x+y+z=0 with xgeq-5,ygeq-5,zgeq-5 ...

    Text Solution

    |

  2. If a,b and c are integers and age1,bge2 and c ge 3. If a+b+c=15, the n...

    Text Solution

    |

  3. Number of integral solutions of 2x+y+z=10 (xge0,yge0,Zge0) is

    Text Solution

    |

  4. A person writes letters to six friends and addresses the corresponding...

    Text Solution

    |

  5. A person goes in for an examination in which there are four papers wit...

    Text Solution

    |

  6. The number of selections of four letters from the letters ofthe word A...

    Text Solution

    |

  7. The number of positive integral solutions of 2x(1)+3x(2)+4x(3)+5x(4)=2...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  10. Find the total number of positive integral solutions for (x ,y ,z) suc...

    Text Solution

    |

  11. There are 12 points in a plane in which 6 are collinear. Number of dif...

    Text Solution

    |

  12. 4 points out of 11 points in a plane are collinear. Number of differen...

    Text Solution

    |

  13. The number of triangles that can be formed with 10 points as vertic...

    Text Solution

    |

  14. ABCD is a convex quadrilateral and 3, 4, 5, and 6 points are marked...

    Text Solution

    |

  15. There are 10 points in a plane of which no three points are colline...

    Text Solution

    |

  16. 4 points out of 8 points in a plane are collinear. Number of different...

    Text Solution

    |

  17. There are 2n points in a plane in which m are collinear. Number of qua...

    Text Solution

    |

  18. In a polygon the number of diagonals is 54. the number of sides of the...

    Text Solution

    |

  19. In a polygon, no three diagonals are concurrent. If the total numbe...

    Text Solution

    |

  20. If n lines are drawn in a plane such that no two of them are parallel ...

    Text Solution

    |