Find the number of natural number solutions t | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) The total number of natural number solutions to $x_1 + x_2 = 100$ is given by the stars and bars formula $\binom{n-1}{k-1} = \binom{100-1}{2-1} =

Vedclass · Accepted Answer

$80$

Vedclass · Answer

(A) The total number of natural number solutions to $x_1 + x_2 = 100$ is given by the stars and bars formula $\binom{n-1}{k-1} = \binom{100-1}{2-1} = \binom{99}{1} = 99$.Let $S$ be the set of all natural number solutions,where $|S| = 99$.Let $A$ be the set of solutions where $x_1$ is a multiple of $5$,and $B$ be the set of solutions where $x_2$ is a multiple of $5$.If $x_1$ is a multiple of $5$,then $x_1 \in \{5, 10, 15, \dots, 95\}$. There are $19$ such values.If $x_1$ is a multiple of $5$,then $x_2 = 100 - x_1$ is also a multiple of $5$. Thus,$A = B$.For $x_1 \in \{5, 10, \dots, 95\}$,$x_2$ is uniquely determined as $100 - x_1$,which is also a natural number.So,$|A| = 19$ and $|B| = 19$.Since $x_1$ and $x_2$ are both multiples of $5$,the intersection $A \cap B$ occurs when $x_1$ is a multiple of $5$ and $x_2 = 100 - x_1$ is a multiple of $5$. This is true for all $19$ values in $A$.Thus,$|A \cup B| = |A| + |B| - |A \cap B| = 19 + 19 - 19 = 19$.The number of solutions where neither $x_1$ nor $x_2$ is a multiple of $5$ is $|S| - |A \cup B| = 99 - 19 = 80$.

Find the number of natural number solutions to the equation $x_1 + x_2 = 100$,such that $x_1$ and $x_2$ are not multiples of $5$.

Similar Questions

There are $4$ men and $5$ women in Group $A$,and $5$ men and $4$ women in Group $B$. If $4$ persons are selected from each group,then the number of ways of selecting $4$ men and $4$ women is:

There are $3$ sections in a question paper and each section contains $5$ questions. $A$ candidate has to answer a total of $5$ questions,choosing at least one question from each section. Then the number of ways,in which the candidate can choose the questions,is

The total number of $3$-digit numbers,whose greatest common divisor with $36$ is $2$,is

The word $UNIVERSITY$ is arranged randomly. The probability that both $I$s do not come together is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module