Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Functions question

2019 · 11 Jan · Shift 2 · Q36
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Functions
  5. /2019 · 11 Jan · Shift 2 · Q36

Functions question

2019 · 11 Jan · Shift 2 · Q36

JEE MainMathematicsFunctionsMCQ+4 / −1
The number of functions f from {1, 2, 3, ...., 20} onto {1, 2, 3, ...., 20} such that f(k) is a multiple of 3, whenever k is a multiple of 4, is :
  1. A
    65 ×\times× (15)!
  2. B
    56 ×\times× 15
  3. C
    (15)! ×\times× 6!
  4. D
    5! ×\times× 6!
View written solutionFree

Correct answer: C

  1. Since the function is onto from a 202020-element set to a 202020-element set, it must be a bijection.

    So we are really counting permutations fff of {1,2,…,20}\{1,2,\dots,20\}{1,2,…,20} satisfying:

    f(k) is a multiple of 3whenever k is a multiple of 4.f(k) \text{ is a multiple of } 3 \quad \text{whenever } k \text{ is a multiple of } 4.f(k) is a multiple of 3whenever k is a multiple of 4.

  2. First identify the domain elements that are multiples of 444:

    {4,8,12,16,20}\{4,8,12,16,20\}{4,8,12,16,20}

    There are 555 such elements.

  3. Their images must be multiples of 333 in {1,2,…,20}\{1,2,\dots,20\}{1,2,…,20}:

    {3,6,9,12,15,18}\{3,6,9,12,15,18\}{3,6,9,12,15,18}

    There are 666 such elements.

  4. Because fff is a bijection, the images of the 555 special inputs must be distinct. So we must assign to

    {4,8,12,16,20}\{4,8,12,16,20\}{4,8,12,16,20}

    any 555 distinct values chosen from the 666 multiples of 333.

    Number of ways:

    6P5=6!(6−5)!=6!^6P_5 = \frac{6!}{(6-5)!} = 6!6P5​=(6−5)!6!​=6!

  5. After that, one multiple of 333 remains unused, and also the other 151515 domain elements remain:

    20−5=1520-5=1520−5=15

    These 151515 remaining domain elements can be mapped bijectively to the 151515 remaining codomain elements in:

    15!15!15!

    ways.

  6. Hence total number of such onto functions is

    6!⋅15!6!\cdot 15!6!⋅15!

  7. Compare with the options:

    • A: 65×15!65\times 15!65×15!
    • B: 56×1556\times 1556×15
    • C: (15)!×6!(15)!\times 6!(15)!×6!
    • D: 5!×6!5!\times 6!5!×6!

    Therefore the correct option is:

    C\boxed{\text{C}}C​

PreviousNext

More from Functions

  • For x ∈ (0, 3/2), let f(x) = x​, g(x) = tan x and h(x) =1+x21−x2​. If ϕ(x) = ((hof)og)(x), then ϕ(3π​) is equal to :2019 · MCQ
  • Let f : A → B be a function defined as f(x) = x−2x−1​, 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 [5x​], Where N is the set of natural numbers and [x] denotes the greatest integer less than or equal to x, is :2017 · MCQ
  • Let a, b, c ∈R. If f(x) = ax2 + bx + c is such that a+ b + c = 3 and f(x + y) = f(x) + f(y) + xy, ∀x,y∈R, then n=1∑10​f(n) is equal to2017 · MCQ
  • The function f:R→[−21​,21​] defined as f(x)=1+x2x​, is2017 · MCQ
  • For x ∈ R, x e 0, Let f0(x) = 1−x1​ and fn+1 (x) = f0(fn(x)), n = 0, 1, 2, . . . . Then the value of f100(3) + f1 (32​) + f2 (23​) is equal to :2016 · MCQ
  • If f(x)+2f(x1​)=3x,xeq0, and S={x∈R:f(x)=f(−x)}; then S:2016 · MCQ