Join WhatsApp Icon JEE WhatsApp Group
Question 83

Let $$m, n \in N$$ and $$\gcd(2, n) = 1$$. If $$30\binom{30}{0} + 29\binom{30}{1} + \ldots + 2\binom{30}{28} + 1\binom{30}{29} = n \cdot 2^m$$, then $$n + m$$ is equal to ______. (Here $$\binom{n}{k} = {}^nC_k$$)


Correct Answer: 45

Solution

We need to evaluate $$S = 30\binom{30}{0} + 29\binom{30}{1} + 28\binom{30}{2} + \cdots + 2\binom{30}{28} + 1\binom{30}{29}$$.

This can be written as $$S = \sum_{r=0}^{29}(30-r)\binom{30}{r} = 30\sum_{r=0}^{29}\binom{30}{r} - \sum_{r=0}^{29}r\binom{30}{r}$$.

We know $$\sum_{r=0}^{30}\binom{30}{r} = 2^{30}$$, so $$\sum_{r=0}^{29}\binom{30}{r} = 2^{30} - 1$$.

For the second sum, using the identity $$r\binom{30}{r} = 30\binom{29}{r-1}$$:

$$\sum_{r=0}^{29}r\binom{30}{r} = 30\sum_{r=1}^{29}\binom{29}{r-1} = 30\sum_{j=0}^{28}\binom{29}{j} = 30(2^{29} - 1)$$

since $$\sum_{j=0}^{29}\binom{29}{j} = 2^{29}$$ and $$\binom{29}{29} = 1$$.

Therefore: $$S = 30(2^{30} - 1) - 30(2^{29} - 1) = 30 \cdot 2^{30} - 30 - 30 \cdot 2^{29} + 30 = 30(2^{30} - 2^{29}) = 30 \cdot 2^{29}$$.

Since $$30 = 2 \times 15$$, we get $$S = 15 \cdot 2^{30}$$.

So $$n \cdot 2^m = 15 \cdot 2^{30}$$. Since $$\gcd(2, n) = 1$$, we need $$n$$ to be odd, giving $$n = 15$$ and $$m = 30$$.

Therefore $$n + m = 15 + 30 = 45$$.

Get AI Help

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI