Join WhatsApp Icon JEE WhatsApp Group
Question 82

The number of 7-digit numbers which are multiples of 11 and are formed using all the digits $$1, 2, 3, 4, 5, 7$$ and $$9$$ is ______.


Correct Answer: 576

We need to find the number of 7-digit numbers formed using all the digits $$1, 2, 3, 4, 5, 7, 9$$ (each used exactly once) that are multiples of 11.

Divisibility rule for 11: A number is divisible by 11 if the alternating sum (sum of digits at odd positions minus sum of digits at even positions) is divisible by 11.

The total sum of all seven digits: $$1 + 2 + 3 + 4 + 5 + 7 + 9 = 31$$

For a 7-digit number $$d_1 d_2 d_3 d_4 d_5 d_6 d_7$$:

Positions 1, 3, 5, 7 (odd positions): 4 digits with sum $$S_o$$

Positions 2, 4, 6 (even positions): 3 digits with sum $$S_e$$

We need: $$S_o + S_e = 31$$ and $$S_o - S_e \equiv 0 \pmod{11}$$

Adding these: $$2S_o = 31 + 11k$$ for some integer $$k$$. Since $$S_o$$ must be an integer, $$31 + 11k$$ must be even, so $$k$$ must be odd.

Case $$k = 1$$: $$S_o = \frac{31+11}{2} = 21$$, $$S_e = 10$$

Case $$k = -1$$: $$S_o = \frac{31-11}{2} = 10$$, $$S_e = 21$$

Case $$k = 3$$: $$S_o = \frac{31+33}{2} = 32$$. The maximum possible $$S_o$$ with 4 digits from our set is $$4 + 5 + 7 + 9 = 25 < 32$$. Not possible.

Case $$k = -3$$: $$S_o = \frac{31-33}{2} = -1 < 0$$. Not possible.

So only $$k = \pm 1$$ are valid.

Finding 4-element subsets of $$\{1,2,3,4,5,7,9\}$$ with sum 21:

We systematically check all combinations including 9:

$$\{9, 7, 3, 2\}$$: $$9+7+3+2 = 21$$ $$\checkmark$$

$$\{9, 7, 4, 1\}$$: $$9+7+4+1 = 21$$ $$\checkmark$$

$$\{9, 5, 4, 3\}$$: $$9+5+4+3 = 21$$ $$\checkmark$$

$$\{9, 7, 5, ??\}$$: Need sum 0 from remaining - not possible.

$$\{9, 5, 3, 4\}$$: Already counted above.

Combinations without 9:

$$\{7, 5, 4, 3\}$$: $$7+5+4+3 = 19 \neq 21$$

$$\{7, 5, 4, 2\}$$: $$= 18$$. No.

Maximum without 9: $$\{7, 5, 4, 3\} = 19 < 21$$. None work.

So there are exactly 3 subsets with $$S_o = 21$$.

Finding 3-element subsets of $$\{1,2,3,4,5,7,9\}$$ with sum 21:

$$\{9, 7, 5\}$$: $$9+7+5 = 21$$ $$\checkmark$$

$$\{9, 7, 4\}$$: $$= 20$$. No.

$$\{9, 7, 3\}$$: $$= 19$$. No.

Maximum of any other triple: $$9+7+4 = 20 < 21$$, and $$9+7+5 = 21$$ is the only one.

So there is exactly 1 subset with $$S_e = 21$$.

Counting arrangements:

For each valid partition of digits into odd and even positions:

The 4 digits at odd positions can be arranged in $$4! = 24$$ ways.

The 3 digits at even positions can be arranged in $$3! = 6$$ ways.

Each subset contributes $$4! \times 3! = 24 \times 6 = 144$$ numbers.

Case 1 ($$S_o = 21$$): 3 subsets $$\times$$ 144 = 432

Case 2 ($$S_o = 10, S_e = 21$$): The 3-element subset $$\{5, 7, 9\}$$ goes to even positions, and the remaining 4 digits $$\{1, 2, 3, 4\}$$ (sum = 10) go to odd positions. This gives 1 subset $$\times$$ 144 = 144.

Total: $$432 + 144 = 576$$

The correct answer is $$576$$.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

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