The Gateway to Computer Science Excellence
0 votes
How many solutions are there to the inequality x1 + x2 + x3 ≤ 11 where x1, x2, x3 are nonnegative integers? Hint: introduce a variable x4 such that x1 + x2 + x3 + x4 = 11.

Ans. C(4+11-1,11).

My doubt is if the question had been x1 + x2 + x3 >= 11. then how would have we solved it ?
in Combinatory by Loyal (7k points) | 94 views
@Na what is answer given??

My answer not matching with u
There would be infinitely many solutions then.

Just take any of the variables to be 11 - the other two become unbounded then.
@ goxul , can u explain bit that how infinite many solution ?

@ srestha C(4+11-1,11) = C(14,3) = 364
yes Same with generating function too

$\frac{1}{\left ( 1-x \right )^{4}}$


Sorry prev comment was wrong

@srestha mam


how to solve it using generating function?



Refer :

My below comment i solved and discussed the approach using Generating functions

1 Answer

+2 votes
We have to solve $x_1 + x_2 + x_3 \geq 11$, under $\mathbb{N}$.

Notice that if either of the variable is greater than or equal to 11, the other two variables don't matter anymore - the statement has become true. So no matter what value you put to the other two variables, the statement will remain true.

Hence, we have infinite many solutions.
by Loyal (6.8k points)
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
50,737 questions
57,385 answers
105,371 users