Q.

Let A = {1, 2, 3, .......... n} and B = {a, b, c}, the number of functions from A to B that are onto is

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

3n-2n

b

3n-2n-1

c

32n-1

d

3n-32n-1

answer is B.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

The number of onto functions from the set A ( hanving n elements) into the set B( having m elements)  is r=1n1mrmCrrn

Given A = {1, 2, 3, .......... n} and B = {a, b, c}

Number of onto functions 

r=1n1mrmCrrn=1313C11n+1323C22n+1333C33n=332n+3n=3n32n1

Therefore, the number of onto functions is 3n-32n-1

 

Watch 3-min video & get full concept clarity

hear from our champions

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon
Let A = {1, 2, 3, .......... n} and B = {a, b, c}, the number of functions from A to B that are onto is