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

2025 · 29 Jan · Shift 1 · Q27
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 Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2025 · 29 Jan · Shift 1 · Q27

Permutations and Combinations question

2025 · 29 Jan · Shift 1 · Q27

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Let PPP be the set of seven digit numbers with sum of their digits equal to 11. If the numbers in PPP are formed by using the digits 1, 2 and 3 only, then the number of elements in the set PPP is :
  1. A
    164
  2. B
    158
  3. C
    161
  4. D
    173
View written solutionFree

Correct answer: C

  1. Let the counts of digits be:

    • xxx = number of 1's
    • yyy = number of 2's
    • zzz = number of 3's

    Since the number is a 7-digit number formed only from digits 1,2,31,2,31,2,3: x+y+z=7x+y+z=7x+y+z=7

    Also, the sum of digits is 11: x+2y+3z=11x+2y+3z=11x+2y+3z=11

  2. Eliminate xxx using x=7−y−zx=7-y-zx=7−y−z: 7−y−z+2y+3z=117-y-z+2y+3z=117−y−z+2y+3z=11 7+y+2z=117+y+2z=117+y+2z=11 y+2z=4y+2z=4y+2z=4

  3. Find all non-negative integer solutions of y+2z=4y+2z=4y+2z=4

    Possible values:

    • If z=0z=0z=0, then y=4y=4y=4, so x=7−4−0=3x=7-4-0=3x=7−4−0=3
    • If z=1z=1z=1, then y=2y=2y=2, so x=7−2−1=4x=7-2-1=4x=7−2−1=4
    • If z=2z=2z=2, then y=0y=0y=0, so x=7−0−2=5x=7-0-2=5x=7−0−2=5

    So the possible distributions are:

    • (x,y,z)=(3,4,0)(x,y,z)=(3,4,0)(x,y,z)=(3,4,0)
    • (x,y,z)=(4,2,1)(x,y,z)=(4,2,1)(x,y,z)=(4,2,1)
    • (x,y,z)=(5,0,2)(x,y,z)=(5,0,2)(x,y,z)=(5,0,2)
  4. Count numbers for each case using permutations of repeated digits.

    Case 1: (3,4,0)(3,4,0)(3,4,0)

    Digits: three 1's and four 2's 7!3!4!=35\frac{7!}{3!4!}=353!4!7!​=35

    Case 2: (4,2,1)(4,2,1)(4,2,1)

    Digits: four 1's, two 2's, one 3 7!4!2!1!=504048=105\frac{7!}{4!2!1!}=\frac{5040}{48}=1054!2!1!7!​=485040​=105

    Case 3: (5,0,2)(5,0,2)(5,0,2)

    Digits: five 1's and two 3's 7!5!2!=21\frac{7!}{5!2!}=215!2!7!​=21

  5. Total number of such 7-digit numbers: 35+105+21=16135+105+21=16135+105+21=161

  6. Compare with given options: Option C is 161161161.

Therefore, the number of elements in PPP is: 161\boxed{161}161​

PreviousNext

More from Permutations and Combinations

  • The number of 6-letter words, with or without meaning, that can be formed using the letters of the word MATHS such that any letter that appears in the word must appear at least twice, is ​.2025 · Numerical
  • If all the words with or without meaning made using all the letters of the word "KANPUR" are arranged as in a dictionary, then the word at 440th position in this arrangement is :2025 · MCQ
  • If n is the number of ways five different employees can sit into four indistinguishable offices where any office may have any number of persons including zero, then n is equal to :2024 · MCQ
  • The number of elements in the set S={(x,y,z):x,y,z∈Z,x+2y+3z=42,x,y,z⩾0} equals ​.2024 · Numerical
  • There are 5 points P1​,P2​,P3​,P4​,P5​ on the side AB, excluding A and B, of a triangle ABC. Similarly there are 6 points P6​,P7​,…,P11​ on the side BC and 7 points P12​,P13​,…,P18​…2024 · MCQ
  • There are 4 men and 5 women in Group A, and 5 men and 4 women in Group B. If 4 persons are selected from each group, then the number of ways of selecting 4 men and 4 women is ​.2024 · Numerical
  • The number of ways of getting a sum 16 on throwing a dice four times is ​.2024 · Numerical
  • Let the set S={2,4,8,16,…,512} be partitioned into 3 sets A,B,C with equal number of elements such that A∪B∪C=S and A∩B=B∩C=A∩C=ϕ…2024 · MCQ