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:AB is strictly increasing if for any elements x,yA 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.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...