Question Details

If A = {1,2,3,4,5,6} and B = {1,2,3,…,9}, then the number of strictly increasing functions from A → B is:


Show Answer
Correct Answer
28

Solution :

The correct answer is 28.

To find the number of strictly increasing functions from a domain set A to a codomain set B, we use the principles of combinatorics and functions.

Let the domain be A={1,2,3,4,5,6}, which has n(A)=6 elements.
A function f:A→B is strictly increasing if for any elements x,y∈A such that x<y, we have f(x)<f(y).

Since the function is strictly increasing, the images of all elements in A must be distinct, and their order is completely determined by their values. Therefore, choosing a strictly increasing function is equivalent to selecting a subset of distinct elements from the codomain B. Once we choose n(A) elements from B, there is exactly one way to arrange them in a strictly increasing order to define the function.

For a codomain set B consisting of 8 elements, the number of ways to choose 6 distinct elements is given by the combination formula:

Number of functions=86

Using the combination formula nr=n!r!(n-r)!, we calculate:

86=82=8×72×1=28

Thus, the number of strictly increasing functions 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: