Question Details

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

Show Answer
Correct Answer
28

Solution :

The correct answer is 28.


Step 1: Understand the nature of strictly increasing functions
We are given two sets:
A = { 1 , 2 , 3 , 4 , 5 , 6 }
B = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }
Here, set A has 6 elements (n = 6) and set B has 9 elements.
A function f : A → B is strictly increasing if f ( 1 ) < ( 2 ) < f ( 3 ) < f ( 4 ) < f ( 5 ) < f ( 6 ) .
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 f ( i ) ≠ i for all i ∈ { 1 , 2 , 3 , 4 , 5 , 6 }
Since f is strictly increasing:
- f ( 1 ) ≥ 1
- f ( 2 ) ≥ f ( 1 ) + 1 ≥ 2
- In general, f ( i ) ≥ i for all i ∈ { 1 , 2 , 3 , 4 , 5 , 6 } .
Therefore, the condition f ( i ) ≠ i is equivalent to requiring f ( i ) > i for all i = 1, 2, 3, 4, 5, 6.
Specifically:
- f ( 1 ) > 1 ⇒ f ( 1 ) ≥ 2
- f ( 2 ) > f ( 1 ) ≥ 3
- f ( 3 ) > f ( 2 ) ≥ 4
- f ( 4 ) > f ( 3 ) ≥ 5
- f ( 5 ) > f ( 4 ) ≥ 6
- f ( 6 ) > f ( 5 ) ≥ 7


Step 3: Count the valid choices
Notice that if f ( 1 ) ≥ 2 , then automatically all subsequent values satisfy f ( i ) > i because f ( i ) ≥ f ( 1 ) + ( i - 1 ) ≥ 2 + i - 1 = i + 1 > i .
Thus, the condition f ( i ) ≠ i for all i simply means that element 1 cannot be chosen as a value in the range of f (since f ( 1 ) ≥ 2 ).
Therefore, the range of f must be a subset of 6 elements chosen from the set:
B ′ = { 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }
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 C 6 8 :
C 6 8 = 8 ! 6 ! × 2 ! = 8 × 7 2 × 1 = 28


Thus, the total number of strictly increasing functions satisfying the given condition is 28.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

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.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: