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:
Correct Answer :
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 , which has elements.
A function is strictly increasing if for any elements such that , we have .
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 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:
Using the combination formula , we calculate:
Thus, the number of strictly increasing functions is 28.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.