Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2009 · Shift 1 · Q34
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2009 · Shift 1 · Q34

Permutations and Combinations question

2009 · Shift 1 · Q34

JEE AdvancedMathematicsPermutations and CombinationsMCQ+3 / −1
The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is
  1. A
    55
  2. B
    66
  3. C
    77
  4. D
    88
View written solutionFree

Correct answer: C

Step-by-step Solution:

  1. Understand the constraints and set up equations. We are looking for the number of 7-digit integers formed using only the digits 1, 2, and 3. The sum of the digits must be 10.

    Let:

    • x be the number of times the digit 1 appears.
    • y be the number of times the digit 2 appears.
    • z be the number of times the digit 3 appears.

    Based on the problem statement, we can form a system of two linear equations with three variables:

    • The total number of digits is 7: x+y+z=7(Equation 1)x + y + z = 7 \quad \text{(Equation 1)}x+y+z=7(Equation 1)
    • The sum of the digits is 10: 1⋅x+2⋅y+3⋅z=10(Equation 2)1 \cdot x + 2 \cdot y + 3 \cdot z = 10 \quad \text{(Equation 2)}1⋅x+2⋅y+3⋅z=10(Equation 2)

    We need to find the number of non-negative integer solutions (x, y, z) for this system.

  2. Solve the system of equations. To solve for x, y, and z, we can eliminate one variable. Let's subtract Equation 1 from Equation 2: (x+2y+3z)−(x+y+z)=10−7(x + 2y + 3z) - (x + y + z) = 10 - 7(x+2y+3z)−(x+y+z)=10−7 y+2z=3y + 2z = 3y+2z=3

    Since y and z must be non-negative integers (as they represent the count of digits), we can find the possible values by testing values for z starting from 0.

    • Case 1: If z = 0 Substituting z=0 into y + 2z = 3 gives y = 3. Now, substitute y=3 and z=0 into Equation 1: x + 3 + 0 = 7, which gives x = 4. So, one possible solution is (x, y, z) = (4, 3, 0). This means the digits are four 1s, three 2s, and zero 3s. The set of digits is {1, 1, 1, 1, 2, 2, 2}.

    • Case 2: If z = 1 Substituting z=1 into y + 2z = 3 gives y + 2(1) = 3, so y = 1. Now, substitute y=1 and z=1 into Equation 1: x + 1 + 1 = 7, which gives x = 5. So, another possible solution is (x, y, z) = (5, 1, 1). This means the digits are five 1s, one 2, and one 3. The set of digits is {1, 1, 1, 1, 1, 2, 3}.

    • Case 3: If z = 2 Substituting z=2 into y + 2z = 3 gives y + 2(2) = 3, so y = -1. This is not possible, as the number of digits cannot be negative.

    Any value of z > 1 will also result in a negative y. Therefore, we only have two valid cases.

  3. Calculate the number of integers for each case. For each valid set of digits, we need to find the number of distinct permutations. This can be calculated using the multinomial coefficient formula: n! / (n1! * n2! * ... * nk!).

    • For Case 1: The digits are {1, 1, 1, 1, 2, 2, 2}. We have 7 digits in total, with 4 identical 1s and 3 identical 2s. Number of arrangements = 7!4!3!=7×6×53×2×1=7×5=35\frac{7!}{4!3!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 7 \times 5 = 354!3!7!​=3×2×17×6×5​=7×5=35

    • For Case 2: The digits are {1, 1, 1, 1, 1, 2, 3}. We have 7 digits in total, with 5 identical 1s. Number of arrangements = 7!5!1!1!=7×61=42\frac{7!}{5!1!1!} = \frac{7 \times 6}{1} = 425!1!1!7!​=17×6​=42

  4. Find the total number of integers. The total number of possible seven-digit integers is the sum of the numbers of arrangements from each case, as the cases are mutually exclusive. Total number of integers = (Number from Case 1) + (Number from Case 2) Total number of integers = 35+42=7735 + 42 = 7735+42=77

Thus, there are 77 such seven-digit integers.

PreviousNext

More from Permutations and Combinations

  • Let (x,y,z) be points with integer coordinates satisfying the system of homogeneous equation: 3x−y−z=0−3x+z=0−3x+2y+z=0​ Then the number of such…2009 · Numerical
  • Consider all possible permutations of the letters of the word ENDEANOEL. Match the Statements/Expressions in Column I with the Statements/Expressions in Column II. Includes table2008 · MCQ
  • Let the set of all relations R on the set {a,b,c,d,e,f}, such that R is reflexive and symmetric, and R contains exactly 10 elements, be denoted by S. Then the number of elements in S is ​…2025 · Numerical
  • Let S be the set of all seven-digit numbers that can be formed using the digits 0,1 and 2. For example, 2210222 is in S, but 0210222 is NOT in S. Then the number of elements x in S such that at least one of the digits…2025 · Numerical
  • A group of 9 students, s1​,s2​,…,s9​, is to be divided to form three teams X,Y, and Z of sizes 2,3 , and 4 , respectively. Suppose that s1​ cannot be selected for the team X, and s2​ cannot be selected for the team…2024 · Numerical
  • Let S={1,2,3,4,5,6} and X be the set of all relations R from S to S that satisfy both the following properties: i. R has exactly 6 elements. ii. For each (a,b)∈R, we have ∣a−b∣≥2. Let Y={R∈X: The range of…2024 · Numerical
  • Let S={1,2,3,4,5,6} and X be the set of all relations R from S to S that satisfy both the following properties: i. R has exactly 6 elements. ii. For each (a,b)∈R, we have ∣a−b∣≥2. Let Y={R∈X: The range of…2024 · Numerical
  • The number of 4-digit integers in the closed interval [2022, 4482] formed by using the digits 0,2,3,4,6,7 is ​.2022 · Numerical