Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbook
Exam
Olympiad workbook
Subject
IOQM
Chapter
Permutation and Combination

Olympiad workbook · IOQM · Permutation and Combination

Let A=\ 1,2,3,4,5,6,7,8\ , B=\ 9,10,11,12 , 13,14,15,16\ and C=\...

Let A={1,2,3,4,5,6,7,8},B={9,10,11,12A=\{1,2,3,4,5,6,7,8\}, B=\{9,10,11,12, 13,14,15,16}13,14,15,16\} and C={17,18,19,20,21,22,23C=\{17,18,19,20,21,22,23, 24}24\}. Find the number of triples (x,y,z)(x, y, z) such that x∈A,y∈B,z∈Cx \in A, y \in B, z \in C and x+y+z=36x+y+z=36.

Correct answer

46

Step-by-step solution

∵x,y,z∈N\because x, y, z \in N and x∈A, i.e., 1≤x≤8 and y∈B, i.e., 9≤y≤16 and z∈C, i.e., 17≤z≤24\begin{array}{ll} x \in A, \text { i.e., } & 1 \leq x \leq 8 \\ \text { and } y \in B, \text { i.e., } & 9 \leq y \leq 16 \\ \text { and } z \in C, \text { i.e., } & 17 \leq z \leq 24 \end{array} ∴\therefore Number of solution for x+y+z=36x+y+z=36 is equal to coefficient of x36in(x+x2+…+x8).(x9+x10+…+x16)⋅(x17+x18+…+x24)=coefficientofx^{36} in \left(x+x^2+\ldots+x^8\right) .\left(x^9+x^{10}+\ldots+\right. \left.x^{16}\right) \cdot\left(x^{17}+x^{18}+\ldots+x^{24}\right)= coefficient ofx^9in(1+x+…+x7)3in \left(1+x+\ldots+x^7\right)^3 = coefficient of x9x^9 in (1−x8)3(1−x)3\frac{\left(1-x^8\right)^3}{(1-x)^3} = coefficient of x9x^9 in \left(1-3 x^8+3 x^{16}-x^{24}\right)(1+3x+3.42!x2+…)=11C9−3.3=55−9=46\begin{aligned} & \left(1+3 x+\frac{3.4}{2!} x^2+\ldots\right) \\ = & { }^{11} C_9-3.3 \\ = & 55-9 \\ = & 46 \end{aligned}
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs