JEE Main · Mathematics → Steady

Permutations and Combinations appeared 40 times across 3 years — 4.6% of Mathematics. This question is from Combinatorial Power Subsets and Divisibility.

Year 2026 2025 2024 Total
Questions 13 19 8 40

Let S = p₁, p₂, …, p₁₀ be the set of the first ten prime numbers. Let A = S P, where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs (x, y), x in S, y in A such that x divides y, is ________.

Numerical Answer Type:
Enter a numerical value Answer: 5120 +4 marks

Solution & Explanation

Related Formula

The number of subsets of a set containing n elements is given by the power set formula:

Count = 2ⁿ
Core Logic

Let's analyze the counting criteria for each choice of divisor x in S. Since S contains 10 elements, there are 10 choices for the prime number x:

Case 1: Elements belonging to \subset S For a prime x to divide an entry y in S, y must be exactly equal to x itself (since all elements in S are distinct primes). This yields exactly 1 choice for each prime x.

Step 1: Count elements belonging to product set P

For a prime x to divide an entry y in P, where y is a product of distinct primes from S, the prime x must be one of the factors included in that product.

To form such a product, x must be chosen, and the remaining factors can be selected from any combination of the other 9 primes in S. The number of ways to choose subsets from the remaining 9 primes is given by the power set formula:

Ways = 2⁹ = 512
Step 2: Combine and Evaluate Total Ordered Pairs

Sum the valid outcomes from both subsets for a single prime x:

Total choices for a fixed x = 1 + 512 = 513 ?

Wait, let's re-verify the definition of set P. P is the set of all possible products of distinct elements of S. Does P include products of single elements? If a product has only 1 element, it is just the prime itself, which is already in S.

Let's use the alternative \subset framing: an element y in A corresponds to a non-empty \subset of S whose elements are multiplied together. For a fixed prime x in S to divide y, x must be included in that \subset. The remaining elements of the \subset can be chosen in any way from the remaining 9 primes, which gives:

Total subsets containing x = 2⁹ = 512

Since there are 10 choices for the prime x, the total number of ordered pairs (x,y) is:

Total Pairs = 10 · 2⁹ = 10 · 512 = 5120
Pattern Recognition

Instead of counting the pairs by analyzing values of y first, reversing the calculation to count based on the number of choices for the divisor x simplifies the problem into a straightforward power set calculation.

Chapter Mix

Class 11 Mathematics: Permutations and Combinations Class 11 Mathematics: Sets

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%)