RankRizz
JEE MAIN 2012TRANSCRIBED

JEE Main 2012 Mathematics question — One-one, onto functions and counting functions

If P(S)P(S) denotes the set of all subsets of a given set SS, then the number of one-to-one functions from the set S={1,2,3}S = \{1, 2, 3\} to the set P(S)P(S) is

SOLUTION

Key idea: A one-to-one map from a 3-element set to an 8-element set is an arrangement of 3 distinct images.

  1. ∣P(S)∣=23=8|P(S)|=2^3=8.
  2. The number of injections is 8P3=8⋅7⋅6=336{}^8P_3=8\cdot7\cdot6=336.

Answer: (C) 336336

Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicOne-one, onto functions and counting functions
TypeMultiple choice