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

2023 · 15 Apr · Shift 1 · Q38
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. /2023 · 15 Apr · Shift 1 · Q38

Permutations and Combinations question

2023 · 15 Apr · Shift 1 · Q38

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
A person forgets his 4-digit ATM pin code. But he remembers that in the code all the digits are different, the greatest digit is 7 and the sum of the first two digits is equal to the sum of the last two digits. Then the maximum number of trials necessary to obtain the correct code is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 72

  1. Interpret the conditions

Let the 4-digit PIN be abcda b c dabcd.

Given:

  • All digits are different.
  • The greatest digit is 777.
  • The sum of the first two digits equals the sum of the last two digits: a+b=c+da+b=c+da+b=c+d

Since the greatest digit is 777, all digits must be chosen from {0,1,2,3,4,5,6,7}\{0,1,2,3,4,5,6,7\}{0,1,2,3,4,5,6,7} and at least one digit must be 777.

Because all digits are different and 777 is the greatest digit, this means exactly one of the digits is 777.

We must count the number of 4-digit arrangements satisfying all conditions.


  1. Use the condition a+b=c+da+b=c+da+b=c+d

We need 4 distinct digits from {0,1,2,3,4,5,6,7}\{0,1,2,3,4,5,6,7\}{0,1,2,3,4,5,6,7} such that they can be split into two pairs with equal sum.

Since one of them is 777, suppose 777 is paired with some digit xxx. Then for equality of sums, the other two digits must sum to 7+x.7+x.7+x.

So we seek distinct digits x,y,zx,y,zx,y,z from {0,1,2,3,4,5,6}\{0,1,2,3,4,5,6\}{0,1,2,3,4,5,6} such that y+z=7+xy+z=7+xy+z=7+x with all four digits 7,x,y,z7,x,y,z7,x,y,z distinct.


  1. Choose the set of 4 digits

We count possible sets containing 777 for which the other three digits allow equal-sum pairing.

Check x=0,1,2,3,4,5,6x=0,1,2,3,4,5,6x=0,1,2,3,4,5,6:

  • x=0x=0x=0: need y+z=7y+z=7y+z=7. Possible distinct pairs from {1,2,3,4,5,6}\{1,2,3,4,5,6\}{1,2,3,4,5,6}: (1,6),(2,5),(3,4)(1,6), (2,5), (3,4)(1,6),(2,5),(3,4) giving sets {0,1,6,7}, {0,2,5,7}, {0,3,4,7}\{0,1,6,7\},\ \{0,2,5,7\},\ \{0,3,4,7\}{0,1,6,7}, {0,2,5,7}, {0,3,4,7}

  • x=1x=1x=1: need y+z=8y+z=8y+z=8 with digits from {0,2,3,4,5,6}\{0,2,3,4,5,6\}{0,2,3,4,5,6}. Possible pairs: (2,6),(3,5)(2,6),(3,5)(2,6),(3,5) giving sets {1,2,6,7}, {1,3,5,7}\{1,2,6,7\},\ \{1,3,5,7\}{1,2,6,7}, {1,3,5,7}

  • x=2x=2x=2: need y+z=9y+z=9y+z=9 with digits from {0,1,3,4,5,6}\{0,1,3,4,5,6\}{0,1,3,4,5,6}. Possible pairs: (3,6),(4,5)(3,6),(4,5)(3,6),(4,5) giving sets {2,3,6,7}, {2,4,5,7}\{2,3,6,7\},\ \{2,4,5,7\}{2,3,6,7}, {2,4,5,7}

  • x=3x=3x=3: need y+z=10y+z=10y+z=10 with digits from {0,1,2,4,5,6}\{0,1,2,4,5,6\}{0,1,2,4,5,6}. Possible pair: (4,6)(4,6)(4,6) giving set {3,4,6,7}\{3,4,6,7\}{3,4,6,7}

  • x=4x=4x=4: need y+z=11y+z=11y+z=11 with digits from {0,1,2,3,5,6}\{0,1,2,3,5,6\}{0,1,2,3,5,6}. Possible pair: (5,6)(5,6)(5,6) giving set {4,5,6,7}\{4,5,6,7\}{4,5,6,7}

  • x=5x=5x=5: need y+z=12y+z=12y+z=12 from remaining digits {0,1,2,3,4,6}\{0,1,2,3,4,6\}{0,1,2,3,4,6}, impossible with distinct digits.

  • x=6x=6x=6: need y+z=13y+z=13y+z=13 from remaining digits {0,1,2,3,4,5}\{0,1,2,3,4,5\}{0,1,2,3,4,5}, impossible.

Thus the valid digit sets are:

{0,1,6,7}, {0,2,5,7}, {0,3,4,7}, {1,2,6,7}, {1,3,5,7}, {2,3,6,7}, {2,4,5,7}, {3,4,6,7}, {4,5,6,7}\{0,1,6,7\},\ \{0,2,5,7\},\ \{0,3,4,7\},\ \{1,2,6,7\},\ \{1,3,5,7\},\ \{2,3,6,7\},\ \{2,4,5,7\},\ \{3,4,6,7\},\ \{4,5,6,7\}{0,1,6,7}, {0,2,5,7}, {0,3,4,7}, {1,2,6,7}, {1,3,5,7}, {2,3,6,7}, {2,4,5,7}, {3,4,6,7}, {4,5,6,7}

So there are 9 valid sets.


  1. Arrange each set into a 4-digit PIN

For each valid set, the digits can be grouped into two equal-sum pairs in exactly one way.

Example: for {0,1,6,7}\{0,1,6,7\}{0,1,6,7}, the equal-sum pairing is 7+0=1+6.7+0=1+6.7+0=1+6.

Now place one pair in positions (a,b)(a,b)(a,b) and the other in positions (c,d)(c,d)(c,d).

For a fixed pairing:

  • first pair can be arranged in 2!2!2! ways,
  • second pair can be arranged in 2!2!2! ways,
  • the two pairs can be swapped between the first two and last two positions, giving 222 choices.

Hence total arrangements per set: 2!×2!×2=2×2×2=8.2!\times 2!\times 2=2\times 2\times 2=8.2!×2!×2=2×2×2=8.

So total valid PINs: 9×8=72.9\times 8=72.9×8=72.


  1. Maximum number of trials

In the worst case, he may try all possible valid PINs before getting the correct one.

Therefore, the maximum number of trials necessary is 72.\boxed{72}.72​.


  1. Comparison with stored answer

Stored correct answer: 727272

Our derived answer: 727272

So the answer agrees with the stored answer.

PreviousNext

More from Permutations and Combinations

  • A boy needs to select five courses from 12 available courses, out of which 5 courses are language courses. If he can choose at most two language courses, then the number of ways he can choose five courses is ​2023 · Numerical
  • 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 ​.2023 · Numerical
  • The number of integers, greater than 7000 that can be formed, using the digits 3, 5, 6, 7, 8 without repetition is :2023 · MCQ
  • The number of square matrices of order 5 with entries from the set {0, 1}, such that the sum of all the elements in each row is 1 and the sum of all the elements in each column is also 1, is :2023 · MCQ
  • Let x and y be distinct integers where 1≤x≤25 and 1≤y≤25. Then, the number of ways of choosing x and y, such that x+y is divisible by 5, is ​.2023 · Numerical
  • The number of numbers, strictly between 5000 and 10000 can be formed using the digits 1, 3, 5, 7, 9 without repetition, is :2023 · MCQ
  • k=0∑6​51−kC3​ is equal to :2023 · MCQ
  • A triangle is formed by X-axis, Y-axis and the line 3x+4y=60. Then the number of points P(a, b) which lie strictly inside the triangle, where a is an integer and b is a multiple of a, is ​.2023 · Numerical