Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 11-science Answered

Find the no. of non-negative integral solutions of x1 + x2 + x3 + 4x4=20. Ans should be 536. Please answer by Sunday
Asked by | 21 Jul, 2012, 10:08: PM
answered-by-expert Expert Answer

To solve this question, you have to consider some cases.

case I : let x4=0

x1+x2+x3=20.

You have to distribute 20 identical objects into 3 groups. No. of solutions to this = (20+3-1)C(3-1)=22C2

case II : let x4=1

x1+x2+x3=16 

You have to distribute 16 identical objects into 3 groups. No. of solutions to this = (16+3-1)C(3-1)=18C2

case III : let x4=2

x1+x2+x3=12

You have to distribute 12 identical objects into 3 groups. No. of solutions to this = (12+3-1)C(3-1)=14C2

case IV : let x4=3

x1+x2+x3=8

You have to distribute 8 identical objects into 3 groups. No. of solutions to this = (8+3-1)C(3-1)=10C2

case V : let x4=4

x1+x2+x3=4

You have to distribute 4 identical objects into 3 groups. No. of solutions to this = (4+3-1)C(3-1)=6C2

case VI : let x4=5

x1+x2+x3=0

You have to distribute 0 identical objects into 3 groups. No. of solutions to this = 2C2 = 1

Hence total number of solutions = 1 +6C2 + 10C2 + 14C2 + 18C2 + 22C2

                                                    = 536

Answered by | 22 Jul, 2012, 10:45: PM
CBSE 11-science - Maths
Asked by kanhaparashar17 | 04 Apr, 2024, 12:55: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by tharshini8456157 | 27 Nov, 2023, 10:32: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by lavanya.toshit | 21 Feb, 2023, 09:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by pranshusingh9himalya | 15 Nov, 2022, 01:43: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by ismayilpmamu | 09 Apr, 2020, 10:10: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by kandappan | 10 Feb, 2020, 05:34: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by Kchawla94 | 28 Feb, 2019, 08:07: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by Kashifimam866 | 20 Feb, 2019, 05:58: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by lovemaan5500 | 02 Feb, 2019, 08:29: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by lovemaan5500 | 02 Feb, 2019, 08:23: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×