Question 16

The total number of onto functions from {1,2,...10} to {1,2,.......9} is

Solution

The number of elements in set A = 10

The number of elements in set B = 9

for the mapping to be onto there will be a element in set B which has 2 pre-images from set A

Two elements can be selected in $$^{10}C_2 $$ ways and the elements in set B can be arranged in 9! ways

$$\therefore$$ No of onto functions = $$^{10}C_2 \times 9!$$

A is the correct answer

Create a FREE account and get:

All Quant Formulas and shortcuts PDF
40+ previous papers with solutions PDF
Top 500 MBA exam Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Venn Diagrams Questions CAT Arithmetic Questions CAT Time And Work Questions CAT Time Speed Distance Questions CAT Number Series Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Data Interpretation Questions CAT Maxima-Minima Questions CAT Data Interpretation Basics Questions CAT DI with connected data sets Questions CAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Jumbles Questions CAT Odd One Out Questions CAT Vocabulary Questions CAT Verbal Ability Questions CAT Para Summary Questions

Follow us on

Boost your Prep!

Download App