Find the number of natural number solutions f | vedclass

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

Question

(C) The equation is $x_1 + x_2 = 100$,where $x_1, x_2 \in \mathbb{N}$.Total number of natural solutions is given by the stars and bars formula $\binom

Vedclass · Accepted Answer

$80$

Vedclass · Answer

(C) The equation is $x_1 + x_2 = 100$,where $x_1, x_2 \in \mathbb{N}$.Total number of natural solutions is given by the stars and bars formula $\binom{n-1}{k-1} = \binom{100-1}{2-1} = \binom{99}{1} = 99$.We need to exclude cases where $x_1$ or $x_2$ are multiples 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 = 5k$,then $5k + x_2 = 100 \implies x_2 = 100 - 5k = 5(20-k)$.Since $x_2$ must be a natural number,$20-k \ge 1 \implies k \le 19$. Thus,there are $19$ solutions where $x_1$ is a multiple of $5$.Similarly,there are $19$ solutions where $x_2$ is a multiple of $5$.Note that if both $x_1$ and $x_2$ are multiples of $5$,then $x_1 = 5k$ and $x_2 = 5m$,so $5k + 5m = 100 \implies k + m = 20$.The number of natural solutions for $k+m=20$ is $\binom{20-1}{2-1} = 19$.By the Principle of Inclusion-Exclusion,the number of solutions where at least one is a multiple of $5$ is $19 + 19 - 19 = 19$.Therefore,the number of solutions where neither is a multiple of $5$ is $99 - 19 = 80$.

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

Similar Questions

If $\alpha, \beta$ are the roots of the equation $x^2 - 2x + 4 = 0$,then the value of $\alpha^n + \beta^n$ is

The equation of the smallest degree with real coefficients having $1 + i$ as one of the roots is

Solve the given two equations and choose the correct option.
$I.$ $99 x^{2} + 149 x + 56 = 0$
$II.$ $156 y^{2} + 287 y + 132 = 0$

Solve the given two equations and select the correct answer from the given options:
$I.$ $\sqrt{1225} x + \sqrt{4900} = 0$
$II.$ $(81)^{1/4} y + (343)^{1/3} = 0$

Solve the given two equations and select the correct option.
$I.$ $x = \frac{\sqrt{256}}{\sqrt{576}}$
$II.$ $3y^2 + y - 2 = 0$

Vedclass Test Series

Exam Paper Generator

Online Exam Module