logo

Ask Questions, Get Answers

 
X
 Search
Want to ask us a question? Click here
Browse Questions
Ad
0 votes

If $A=\{1,2,3,4\}$ and $B=\{1,2\}$, then the number of onto functions from $A$ to $B$ is

$\begin{array}{1 1} 16 \\ 14 \\ 12 \\ 8 \end{array}$

Can you answer this question?
 
 

1 Answer

0 votes
Toolbox:
  • In Onto function all the elements of B should be related.
Ans: (B) =14
case (i)
Any 3 elements of A mapped with one element of B and
one element of A is mapped with the other element of B.
$=^4C_3\times^2C_1=4\times2=8$ onto functions.
case(ii)
Any 2 elements of A mapped with one element of B and
other two elements of A is mapped with the other element of B.
$=^4C_2\times^2C_1=3\times2=6$ onto functions.
Total $8+6=14$
answered Apr 28, 2013 by rvidyagovindarajan_1
 

Related questions

Ask Question
student study plans
x
JEE MAIN, CBSE, NEET Mobile and Tablet App
The ultimate mobile app to help you crack your examinations
Get the Android App
...