1.Relation and Function
medium

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

A

$24$

B

$8$

C

$336$

D

$320$

(AIEEE-2012)

Solution

Let $S = \left\{ {1,2,3} \right\} \Rightarrow n\left( S \right) = 3$

Now, $P\left( S \right) = $ set of all subsets of $S$ total no. 

of subsets $ = {2^3} = 8$

$\therefore n\left[ {P\left( S \right)} \right] = 8$

Now, number of one-to-one functions from

$S \to P\left( S \right)$ is ${\,^8}{P_3} = \frac{{8!}}{{5!}} = 8 \times 7 \times 6 = 336$.

Standard 12
Mathematics

Similar Questions

Start a Free Trial Now

Confusing about what to choose? Our team will schedule a demo shortly.