JEE Main · Mathematics → Steady

Permutations and Combinations appeared 40 times across 3 years — 4.6% of Mathematics. This question is from Permutations under Restrictions.

Year 2026 2025 2024 Total
Questions 13 19 8 40

The number of different 5 digit numbers greater than 50000 that can be formed using the digits 0, 1, 2, 3, 4, 5, 6, 7, such that the sum of their first and last digits should not be more than 8, is

Solution & Explanation

Related Formula

For a 5-digit number, total permutations with repetition allowed for n digits is given by:

Total Cases = d₁ × d₂ × d₃ × d₄ × d₅
Core Logic

We need 5-digit numbers greater than 50000 using digits 0, 1, 2, 3, 4, 5, 6, 7 under the restriction d₁ + d₅ ≤ 8.

Let's analyze the pairs (d₁, d₅) where d₁ in 5, 6, 7: Case I: d₁ = 5 ⇒ d₅ in 0, 1, 2, 3 (4 options) Case II: d₁ = 6 ⇒ d₅ in 0, 1, 2 (3 options) Case III: d₁ = 7 ⇒ d₅ in 0, 1 (2 options)

Total choices for the first and last digits combined = 4 + 3 + 2 = 9 pairs.

Step 1: Calculating Intermediate Choices

The middle three digits (d₂, d₃, d₄) have no restrictions and can each be chosen from any of the 8 available digits.

Number of ways = 9 × (8 × 8 × 8) = 4608
Step 2: Subtracting Boundary Conditions

Since the question specifies numbers strictly greater than 50000, we must check if 50000 is included in our count. For d₁=5 and d₅=0, setting d₂=d₃=d₄=0 gives exactly 50000, which is included in the 4608 count.

Total numbers = 4608 - 1 = 4607
Pattern Recognition

Always look carefully at edge constraints like "greater than". Counting the number 50000 explicitly avoids typical off-by-one errors.

Chapter Mix

Class 11 Maths: Permutations and Combinations

More Permutations and Combinations Previous-Year Questions — Page 3

Q10 jee_main_2026_24_january_evening Exponent of Prime in n!
The largest value of n, for which 40ⁿ divides 60!, is
  • A. 13
  • B. 11
  • C. 12
  • D. 14

Solution

Related Formula
Legendre's Formula for exponent of prime p in n!: Eₚ(n!) = [ (n)/(p) ] + [ (n)/(p²) ] + [ (n)/(p³) ] +

where [·] represents the greatest integer function.

Core Logic

To find the highest power of 40 dividing 60!, we first prime factorize 40.

40 = 2³ × 5

Thus, 40ⁿ = 2³ⁿ × 5ⁿ. We need to find the exponents of 2 and 5 in 60! and restrict n to satisfy both components simultaneously.

Step 1: Exponent of 2 in 60!
E₂(60!) = [(60)/(2)] + [(60)/(4)] + [(60)/(8)] + [(60)/(16)] + [(60)/(32)] = 30 + 15 + 7 + 3 + 1 = 56

Thus, 60! contains 2⁵⁶.

Step 2: Exponent of 5 in 60!
E₅(60!) = [(60)/(5)] + [(60)/(25)]

= 12 + 2 = 14

Thus, 60! contains 5¹⁴.

Step 3: Calculating Limiting Factor

From the factors, 60! can be written as 2⁵⁶ × 5¹⁴ × K.

We need to construct factors of 40 = 2³ × 5. From 2⁵⁶, we can form (2³)¹⁸ with a remainder, so 2³ limits at 18. From 5¹⁴, we can form 5¹⁴, so 5 limits at 14.

The limiting factor is the exponent of 5, which is 14.

Therefore, the maximum value of n is 14.

Pattern Recognition

For a composite base C = p₁a₁ p₂a₂, the highest power is ( [ Ep₁(n!)a₁ ], [ Ep₂(n!)a₂ ] ). Generally, the larger prime (here 5) dictates the bottleneck.

Chapter Mix

Class 11 Maths: Permutations and Combinations Class 11 Maths: Number Theory

Q7 jee_main_2026_28_january_morning Arrangement of Digits
Let S = 1, 2, 3, 4, 5, 6, 7, 8, 9. Let x be the number of 9-digit numbers formed using the digits of the set S such that only one digit is repeated and it is repeated exactly twice. Let y be the number of 9-digit numbers formed using the digits of the set S such that only two digits are repeated and each of these is repeated exactly twice. Then,
  • A. 29x = 5y
  • B. 45x = 7y
  • C. 21x = 4y
  • D. 56x = 9y

Solution

Core Logic

S = 1, 2, 3, , 9 For x: 9-digit number where ONLY ONE digit is repeated exactly twice. This means the number contains 8 distinct digits from S. One digit appears twice, and 7 digits appear once. Total length = 2 + 7 = 9. Calculation for x:

  • Select 1 digit to be repeated twice: ⁹C₁
  • Select 7 digits out of the remaining 8: ⁸C₇
  • Arrange these 9 digits (where 2 are identical): (9!)/(2!)
x = ⁹C₁ · ⁸C₇ · (9!)/(2) = (9 × 8 × 9!)/(2)
Step 1: Determine y

For y: 9-digit number where EXACTLY TWO digits are repeated twice each. This means we select 2 digits to appear twice, and we need 9 - 4 = 5 more digits (which must all be distinct and appear once). Total length = 2 + 2 + 5 = 9. Calculation for y:

  • Select 2 digits to be repeated twice: ⁹C₂
  • Select 5 digits out of the remaining 7: ⁷C₅
  • Arrange these 9 digits (two pairs of identicals): (9!)/(2! × 2!)
y = ⁹C₂ · ⁷C₅ · (9!)/(2! × 2!) = (9 × 8)/(2) × (7 × 6)/(2) × (9!)/(4)
Step 2: Ratio of x and y
(x)/(y) = ((9 × 8 × 9!)/(2))/((9 × 8 × 7 × 6 × 9!)/(2 × 2 × 4)) = ((9 × 8)/(2))/((9 × 8)/(2) × (7 × 6)/(2) × (1)/(2))

Simplifying the fraction:

(x)/(y) = (1)/((42)/(4)) = (4)/(42) = (2)/(21) (wait, let me re-evaluate)

Let's carefully compute: x = (72)/(2) × 9! = 36 × 9! y = 36 × 21 × (9!)/(4) = 9 × 21 × 9! = 189 × 9!

(x)/(y) = (36)/(189) = (4)/(21)
Step 3: Final Relation
(x)/(y) = (4)/(21) 21x = 4y
Chapter Mix

Class 11 Mathematics: Permutations and Combinations

Q22 jee_main_2026_28_january_evening Distribution of Distinct Objects
Three persons enter in a lift at the ground floor. The lift will go up to 10th floor. The number of ways, in which the three persons can exit the lift at three different floors, if the lift does not stop at first, second and third floors, is equal to
Numerical Answer. Answer: 210 to 210

Solution

Core Logic

The lift can go to floors 1 through 10. It does not stop at 1, 2, or 3. The available floors for exit are 4, 5, 6, 7, 8, 9, 10. Number of available floors n = 7. The three persons must exit at three different floors. So we must choose 3 distinct floors from the 7 available, and assign them to the 3 distinct persons.

Execution

Ways to choose 3 floors from 7: ⁷C₃. Ways to arrange 3 persons on these 3 floors: 3!.

Total ways = ⁷C₃ × 3!

= (7 × 6 × 5)/(3 × 2 × 1) × 6 = 35 × 6 = 210
Pattern Recognition

Selecting sets for distinct people inherently combines combination selection with factorial permutation (ⁿCᵣ × r! or directly ⁿPᵣ). Restricting available floors simply reduces n.

Chapter Mix

Class 11 Maths: Permutations and Combinations

Q66 jee_main_2025_02_april_evening Arrangements
The number of ways, in which the letters A, B, C, D, E can be placed in the 8 boxes of the figure below so that no row remains empty and at most one letter can be placed in a box, is:
Boxes layout diagram for Q66 - JEE Main 2025 Evening
The grid diagram shows 8 boxes arranged in three horizontal rows of sizes 3, 2, and 3.
  • A. 5880
  • B. 960
  • C. 840
  • D. 5760

Solution

Related Formula
Number of arrangements of r items in n boxes = nr · r!
Core Logic

This is a permutations problem with row constraints. We compute the total arrangements of placing 5 distinct letters into 8 boxes and then subtract the invalid cases where one or more rows are left completely empty.

Step 1: Compute total unrestricted arrangements

The grid has a total of 8 boxes. We have 5 distinct letters (A, B, C, D, E):

Total unrestricted arrangements = 85 · 5! = 56 · 120 = 6720
Step 2: Identify and subtract the invalid empty-row cases

Let the rows be R₁, R₂, and R₃, with box counts 3, 2, and 3 respectively. Since we must distribute 5 letters, it is impossible for 2 rows to be empty simultaneously (as the remaining single row would have at most 3 boxes, which cannot fit 5 letters). Thus, we only subtract cases where exactly one row is empty:

  • Case 1: Row R₁ (3 boxes) is empty. The 5 letters must go to the remaining 5 boxes of R₂ and R₃:
Ways = 55 · 5! = 120
  • Case 2: Row R₃ (3 boxes) is empty. Same as Case 1, the 5 letters must go to the remaining 5 boxes of R₁ and R₂:
Ways = 55 · 5! = 120
  • Case 3: Row R₂ (2 boxes) is empty. The 5 letters must go to the remaining 6 boxes of R₁ and R₃:
Ways = 65 · 5! = 6 · 120 = 720
Step 3: Calculate the final valid arrangements

Subtracting all empty-row cases from the total arrangements:

Valid arrangements = 6720 - (120 + 120 + 720) = 6720 - 960 = 5760
Pattern Recognition

Inclusion-Exclusion Principle: For distribution problems with simple boundary exclusions, subtracting the complement set (invalid configurations) is mathematically much cleaner than calculating all possible partitions of row assignments.

Chapter Mix

Class 11 Mathematics: Permutations and Combinations

Q jee_main_2025_02_april_morning Exponent of Prime in a Factorial
The largest n in N such that 3ⁿ divides 50! is:
  • A. 21
  • B. 22
  • C. 20
  • D. 23

Solution

Related Formula

The exponent of a prime p in N! is given by Legendre's formula:

Eₚ(N!) = [(N)/(p)] + [(N)/(p²)] + [(N)/(p³)] +
Core Logic

To find the highest power of 3 that divides 50!, calculate the sum of the greatest integer functions for successive powers of 3 up to 50.

Step 1: Computation

Applying the formula for N = 50 and p = 3:

E₃(50!) = [(50)/(3)] + [(50)/(9)] + [(50)/(27)] + [(50)/(81)] E₃(50!) = 16 + 5 + 1 + 0 = 22
Pattern Recognition

Quickly divide by powers of 3: 50/3 arrow 16; 16/3 arrow 5; 5/3 arrow 1. Summing them up yields 16 + 5 + 1 = 22 instantly.

Chapter Mix

Class 11 Mathematics: Permutations and Combinations

Rankbit System
JEE Physics: Waves (+15.5%) | Electrostatics: Concentric Shells (-29.7%) | Modern Physics: Photoelectric Clones (+34.2%) | Mathematics: Definite Integrals (+18.1%) | Chemistry: Coordination Splitting (-11.4%) | JEE Physics: Waves (+15.5%) | Electrostatics: Concentric Shells (-29.7%) | Modern Physics: Photoelectric Clones (+34.2%) | Mathematics: Definite Integrals (+18.1%) | Chemistry: Coordination Splitting (-11.4%)