0 votes 0 votes closed as a duplicate of: Discrete mathematics The non-negative integral solutions to the equation $x_1+x_2+x_3+x_4 \leq10$ I got 209 as answer.Is it correct? Combinatory discrete-mathematics combinatory + – Ayush Upadhyaya asked Nov 6, 2018 • closed Nov 6, 2018 by Mk Utkarsh Ayush Upadhyaya 574 views comment Share Follow See all 4 Comments See all 4 4 Comments reply Shaijal Tripathi commented Nov 6, 2018 reply Follow Share How did you do this? 0 votes 0 votes Ayush Upadhyaya commented Nov 6, 2018 reply Follow Share Since we want positive integral solutions so it means $x_1 \geq1, x_2 \geq 1, x_3 \geq 1, x_4 \geq 1$ so inequality transforms to $x_1+x_2+x_3+x_4 \leq 6$ with conditions $x_1,x_2,x_3,x_4 \geq 0$ Now I break this into 7 parts and add result $x_1+x_2+x_3+x_4=0\Rightarrow \binom{3}{0} ways$ $x_1+x_2+x_3+x_4=1 \Rightarrow \binom{4}{1} ways$ $x_1+x_2+x_3+x_4=2 \Rightarrow \binom{5}{2} ways$ $x_1+x_2+x_3+x_4=3 \Rightarrow \binom{6}{3} ways$ $x_1+x_2+x_3+x_4=4 \Rightarrow \binom{7}{4} ways$ $x_1+x_2+x_3+x_4=5 \Rightarrow \binom{8}{5} ways$ $x_1+x_2+x_3+x_4=6 \Rightarrow \binom{9}{6} ways$ 1 votes 1 votes Deepanshu commented Nov 6, 2018 reply Follow Share i think x>=0 not 1 because it is non negative i.e start from zero 0 votes 0 votes Ayush Upadhyaya commented Nov 6, 2018 i edited by akash.dinkar12 Apr 10, 2019 reply Follow Share @Deepanshu-I already did not count that case after which I made $x_i \geq 0$ 0 votes 0 votes Please log in or register to add a comment.