Out of 5 apples,10 mangoes,and 15 oranges,15 | vedclass

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

Question

(A) Let the two persons be $P_1$ and $P_2$. We need to distribute $15$ fruits such that the number of apples $a \le 5$,mangoes $m \le 10$,and oranges

Vedclass · Accepted Answer

$66$

Vedclass · Answer

(A) Let the two persons be $P_1$ and $P_2$. We need to distribute $15$ fruits such that the number of apples $a \le 5$,mangoes $m \le 10$,and oranges $o \le 15$.The generating function for one person is $f(x) = (1+x+x^2+x^3+x^4+x^5)(1+x+x^2+...+x^{10})(1+x+x^2+...+x^{15})$.Since there are two persons,the total number of ways is the coefficient of $x^{15}$ in $[f(x)]^2$.However,the problem implies distributing $15$ fruits total between two people. This is equivalent to finding the coefficient of $x^{15}$ in the expansion of $(1+x+x^2+x^3+x^4+x^5)(1+x+x^2+...+x^{10})(1+x+x^2+...+x^{15})$.Using the formula for geometric series: $f(x) = \frac{1-x^6}{1-x} \cdot \frac{1-x^{11}}{1-x} \cdot \frac{1-x^{16}}{1-x} = (1-x^6)(1-x^{11})(1-x^{16})(1-x)^{-3}$.We need the coefficient of $x^{15}$ in $(1 - x^6 - x^{11} + x^{17} + ...)(1 + 3x + 6x^2 + ... + \binom{n+3-1}{3-1}x^n + ...)$.Coefficient of $x^{15} = 1 \cdot \binom{15+3-1}{3-1} - 1 \cdot \binom{15-6+3-1}{3-1} - 1 \cdot \binom{15-11+3-1}{3-1}$.$= \binom{17}{2} - \binom{11}{2} - \binom{6}{2} = 136 - 55 - 15 = 66$.

Out of $5$ apples,$10$ mangoes,and $15$ oranges,$15$ fruits are to be distributed between two persons. Find the total number of ways of distribution.

Similar Questions

In how many different ways can the letters of the word '$PRAISE$' be arranged?

The number of triangles that can be formed by choosing the vertices from a set of $12$ points,$7$ of which lie on the same straight line,is

Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Then the number of words which have at least one letter repeated is

The number of arrangements of the letters of the word $PALANHAR$ in which no two vowels are together and exactly two vowels are at odd places,is

How many $3$-digit numbers can be formed using $0, 2, 3, 5, 7$ when repetition is allowed?

Vedclass Test Series

Exam Paper Generator

Online Exam Module