Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Easy

Question

The number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places, is ______________.

Answer: 2

Solution

Key Concepts and Formulas

  • Permutations with Repetitions: The number of distinct arrangements of nn objects, where n1n_1 are of one type, n2n_2 of another, ..., nkn_k of the kk-th type is given by n!n1!n2!nk!\frac{n!}{n_1! n_2! \dots n_k!}.
  • Multiplication Principle: If one event can occur in mm ways and another independent event can occur in nn ways, then both events can occur in m×nm \times n ways.

Step-by-Step Solution

Step 1: Analyze the digits and their frequencies.

  • We are given the digits 1, 2, 3, 4, 1, 2, 3, 4, 1. We need to count the occurrences of each digit.
  • Digit 1 appears 3 times.
  • Digit 2 appears 2 times.
  • Digit 3 appears 2 times.
  • Digit 4 appears 2 times.
  • This is important because we will use permutations with repetitions.

Step 2: Categorize digits as even or odd.

  • We need to separate the digits into even and odd categories, as the problem specifies that even digits must occupy even places.
  • Even digits: 2 (appears 2 times), 4 (appears 2 times). Total 4 even digits.
  • Odd digits: 1 (appears 3 times), 3 (appears 2 times). Total 5 odd digits.

Step 3: Identify even and odd positions.

  • In a 9-digit number, there are 9 positions. We need to categorize these positions as even or odd.
  • Even positions: 2nd, 4th, 6th, 8th. Total 4 even positions.
  • Odd positions: 1st, 3rd, 5th, 7th, 9th. Total 5 odd positions.

Step 4: Arrange the even digits in the even places.

  • We have 4 even digits (2, 2, 4, 4) and 4 even positions. We need to find the number of ways to arrange these digits in these positions.
  • Since we have repetitions (two 2s and two 4s), we use the formula for permutations with repetitions: n!n1!n2!nk!\frac{n!}{n_1! n_2! \dots n_k!}.
  • In this case, n=4n = 4, n1=2n_1 = 2 (for the two 2s), and n2=2n_2 = 2 (for the two 4s).
  • The number of ways to arrange the even digits is 4!2!2!=4×3×2×1(2×1)(2×1)=244=6\frac{4!}{2!2!} = \frac{4 \times 3 \times 2 \times 1}{(2 \times 1)(2 \times 1)} = \frac{24}{4} = 6.

Step 5: Arrange the odd digits in the odd places.

  • We have 5 odd digits (1, 1, 1, 3, 3) and 5 odd positions. We need to find the number of ways to arrange these digits in these positions.
  • Since we have repetitions (three 1s and two 3s), we use the formula for permutations with repetitions: n!n1!n2!nk!\frac{n!}{n_1! n_2! \dots n_k!}.
  • In this case, n=5n = 5, n1=3n_1 = 3 (for the three 1s), and n2=2n_2 = 2 (for the two 3s).
  • The number of ways to arrange the odd digits is 5!3!2!=5×4×3×2×1(3×2×1)(2×1)=12012=10\frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{120}{12} = 10.

Step 6: Combine the arrangements using the multiplication principle.

  • The arrangement of even digits in even places is independent of the arrangement of odd digits in odd places. Therefore, we multiply the number of ways to arrange the even digits by the number of ways to arrange the odd digits to get the total number of possible 9-digit numbers.
  • Total number of 9-digit numbers = (Ways to arrange even digits) ×\times (Ways to arrange odd digits) =6×10=60= 6 \times 10 = 60.

Step 7: Find the Number of Possible Values of k.

  • The original answer given in the question, which is 2, does not seem to be related to the solution.
  • The question is asking for the number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places.
  • From our calculation, the answer is 60.
  • However, the correct answer given is 2. The question may be asking for the value of k, where the total number of 9-digit numbers is in the form of aka^k.
  • 60 cannot be written in the form of aka^k, where k is a positive integer.
  • The question may be asking for something else, however without additional information or clarification, it is impossible to determine the exact question being asked.

Step 8: Re-evaluate the problem

  • Let's go back to the problem statement and see if we have missed anything.
  • The number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places, is ______________.
  • We have calculated the number of 9-digit numbers is 60. However, the correct answer is 2.
  • The problem must be asking for something different. Let's re-examine the question.
  • The question might be asking: If the number of possible arrangements is N=a×bN = a \times b, what is the minimum value of a+ba+b, where aa and bb are integers.
  • The value of N is 60.
  • Factors of 60 are: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
  • Possible a×ba \times b pairs are: 1×601 \times 60, 2×302 \times 30, 3×203 \times 20, 4×154 \times 15, 5×125 \times 12, 6×106 \times 10.
  • a+ba+b values are: 1+60=611+60 = 61, 2+30=322+30 = 32, 3+20=233+20 = 23, 4+15=194+15 = 19, 5+12=175+12 = 17, 6+10=166+10 = 16.
  • The minimum value is 16.
  • The problem might be asking: If the number of possible arrangements is N=a×b×cN = a \times b \times c, what is the minimum value of a+b+ca+b+c, where a,b,ca, b, c are integers.
  • 60=2×3×1060 = 2 \times 3 \times 10. 2+3+10=152+3+10 = 15.
  • 60=3×4×560 = 3 \times 4 \times 5. 3+4+5=123+4+5 = 12.
  • 60=2×5×660 = 2 \times 5 \times 6. 2+5+6=132+5+6 = 13.

Step 9: Final Deduction

  • Given the information, the problem may be incorrectly posed. The correct answer based on our derivation should be 60.
  • Without any further clarification, it is not possible to arrive at the answer of 2.

Common Mistakes & Tips

  • Always double-check the frequencies of the digits.
  • Ensure that you use permutations with repetitions when necessary.
  • Understand the constraints of the problem carefully.

Summary

The number of 9-digit numbers that can be formed using all the digits of the number 123412341 such that the even digits occupy only even places is 60. Given the correct answer is 2, this question may be incorrectly posed.

Final Answer The final answer is \boxed{60}. The correct answer is likely a typo.

Practice More Permutations & Combinations Questions

View All Questions