- A65 (15)!
- B56 15
- C(15)! 6!
- D5! 6!
View written solutionFree
Correct answer: C
-
Since the function is onto from a -element set to a -element set, it must be a bijection.
So we are really counting permutations of satisfying:
-
First identify the domain elements that are multiples of :
There are such elements.
-
Their images must be multiples of in :
There are such elements.
-
Because is a bijection, the images of the special inputs must be distinct. So we must assign to
any distinct values chosen from the multiples of .
Number of ways:
-
After that, one multiple of remains unused, and also the other domain elements remain:
These remaining domain elements can be mapped bijectively to the remaining codomain elements in:
ways.
-
Hence total number of such onto functions is
-
Compare with the options:
- A:
- B:
- C:
- D:
Therefore the correct option is:
More from Functions
- For x (0, 3/2), let f(x) = , g(x) = tan x and h(x) =. If (x) = ((hof)og)(x), then is equal to :2019 · MCQ
- Let f : A B be a function defined as f(x) = Where A = R {2} and B = R {1}. Then f is :2018 · MCQ
- Let f(x) = 210.x + 1 and g(x)=310.x 1. If (fog) (x) = x, then x is equal to :2017 · MCQ
- The function f : N N defined by f (x) = x 5 Where N is the set of natural numbers and [x] denotes the greatest integer less than or equal to x, is :2017 · MCQ
- Let , b, c . If (x) = ax2 + bx + c is such that + b + c = 3 and (x + y) = (x) + (y) + xy, then is equal to2017 · MCQ
- The function defined as , is2017 · MCQ
- For x R, x 0, Let f0(x) = and fn+1 (x) = f0(fn(x)), n = 0, 1, 2, . . . . Then the value of f100(3) + f1 + f2 is equal to :2016 · MCQ
- If , and ; then 2016 · MCQ