By signing in you confirm you are 18 or older, or have your parent’s or guardian’s consent.

NDA 1 2024 Maths, question 35

Topic: Algebra

Q35

Let A=A= {1,2,3,4,51,2,3,4,5} and B=B= {6,76,7}. What is the number of onto functions from AA to BB ?

  1. (a) 1010
  2. (b) 2020
  3. (c) 3030Correct answer
  4. (d) 3232

Solution.

Answer: (c) 3030

  1. There are 2⁵ functions from a five-element set to a two-element set.
  2. Exactly two are constant and fail to be onto.
  3. The required number is 32 − 2 = 30.