Join WhatsApp Icon JEE WhatsApp Group
Question 82

The number of seven digit positive integers formed using the digits 1, 2, 3 and 4 only and sum of the digits equal to 12 is _____.


Correct Answer: 413

We need to count seven-digit positive integers using digits $$\{1, 2, 3, 4\}$$ with digit sum equal to 12.

Let the digits be $$d_1, d_2, \ldots, d_7$$ where each $$d_i \in \{1, 2, 3, 4\}$$ and $$\sum d_i = 12$$.

Substitute $$e_i = d_i - 1$$, so $$e_i \in \{0, 1, 2, 3\}$$ and:

$$\sum_{i=1}^{7} e_i = 12 - 7 = 5$$

We count non-negative integer solutions to $$e_1 + e_2 + \cdots + e_7 = 5$$ with $$0 \leq e_i \leq 3$$ using inclusion-exclusion.

Without upper bound: $$\binom{5+6}{6} = \binom{11}{6} = 462$$

Subtract cases where at least one $$e_i \geq 4$$: Set $$f_i = e_i - 4 \geq 0$$. The remaining variables sum to $$5 - 4 = 1$$. Number of solutions: $$\binom{1+6}{6} = 7$$. There are $$\binom{7}{1} = 7$$ choices for which variable, so we subtract $$7 \times 7 = 49$$.

Cases where two variables $$\geq 4$$: This requires sum $$\geq 8 > 5$$, which is impossible. So no correction needed.

By inclusion-exclusion:

$$462 - 49 = 413$$

The answer is $$\boxed{413}$$.

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