JEE Prep Master

Reading mode

Text size

JEE Main 21 January 2026 Shift 1: Mathematics Question 8

Permutations and CombinationsSingle correct option+4 / −1

The number of strictly increasing functions ff from the set {1\{1, 22, 33, 44, 55, 6}6\} to the set {1\{1, 22, 33, …\ldots, 9}9\} such that f(i)≠if(i) \ne i for 1≤i≤61 \le i \le 6, is equal to:

Show answer and solution

Correct answer: Option 4

A strictly increasing integer-valued function satisfies f(i)≥f(1)+i−1f(i) \ge f(1) + i - 1. If f(1)=1f(1) = 1, the condition fails at i=1i = 1. Thus an admissible function must have f(1)≥2f(1) \ge 2.

Conversely, if f(1)≥2f(1) \ge 2, strict increase gives f(i)≥i+1f(i) \ge i + 1 for every ii, so none of the values equals its input. Therefore the required functions are precisely those whose six distinct output values are chosen from {2\{2, 33, …\ldots, 9}9\}.

Any six-element subset of these eight numbers determines exactly one increasing function, by assigning the selected numbers in ascending order. The count is C(8C(8, 6)=286) = 28.

More Permutations and Combinations questions

All 64 Permutations and Combinations questions