If A = {1, 2, 3, 4, 5, 6}, B = {1, 2, 3, … 8, 9}. Then the number of strictly increasing functions from A → B such that f(i) ≠ i ∀ i = 1, 2, 3, 4, 5, 6 are
Solution :
The correct answer is 28.
Step 1: Understand the nature of strictly increasing functions
We are given two sets:
Here, set A has 6 elements (n = 6) and set B has 9 elements.
A function
is strictly increasing if
.
For any subset of 6 distinct elements chosen from set B, there is exactly 1 way to arrange them in strictly increasing order to form a strictly increasing function.
Step 2: Analyze the condition
for all
Since f is strictly increasing:
-
-
- In general,
for all
.
Therefore, the condition
is equivalent to requiring
for all i = 1, 2, 3, 4, 5, 6.
Specifically:
-
-
-
-
-
-
Step 3: Count the valid choices
Notice that if
, then automatically all subsequent values satisfy
because
.
Thus, the condition
for all i simply means that element 1 cannot be chosen as a value in the range of f (since
).
Therefore, the range of f must be a subset of 6 elements chosen from the set:
Set B' contains 9 - 1 = 8 elements.
Step 4: Compute the total number of functions
The number of ways to choose 6 distinct elements from 8 elements is given by the combination formula
:
Thus, the total number of strictly increasing functions satisfying the given condition is 28.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.