in Combinatory
2,514 views
2 votes
2 votes
How many solutions are there to the equation
x1 + x2 + x3 + x4 + x5 = 21,
where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that:

0 ≤ x1 ≤ 3 , 1 ≤ x2 < 4  and 15≤x3 ?
in Combinatory
2.5k views

4 Comments

I tried moving lower constraint from x2(1) and x3(15) and RHS becomes 21-6=5.

Then i find the coefficient of x^5 which is coming as -106 but answer in book is 106,Does sign matters here?I know number of solutions will be +ve only but if it comes -ve then can we ignore sign or do we give 0 as answer?
0
0
$\binom{24}{4}$ - $\binom{8}{4}$ - $\binom{21}{4}$ + $\binom{5}{4}$ - $\binom{20}{4}$ + $\binom{4}{4}$ + $\binom{17}{4}$   ????
0
0
Given answer is 106.
0
0
$\binom{9}{4}$  - $\binom{6}{4}$ - $\binom{5}{4}$  = 106.

Sorry by mistake in the previous one I considered  x3 <= 15.
0
0

2 Answers

4 votes
4 votes

Hope this helps.

3 Comments

I started with the same approach. I have written all the terms in power of x.And then i find coefficient of x^5 .And it came as -106.So we can ignore the coefficient and select 106 as the answer?

If you didn't understand my approach,i will upload an image.let me know
0
0
How y2 = x2-1?
0
0
Given that x2>=1. So by adding -1 on both sides of inequality:

(x2-1)>=(1-1) => (x2-1)>=0.

Now instead of writing x2-1 everywhere further, replace it with y2 such that y2=x2-1 and y2>=0.
1
1
2 votes
2 votes

answer: -106

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true