Question discussion

The number of onto (surjective) functions from a set of 4 elements to a set of 3 elements is

1353Medium DSSSB TGT Computer Science 0 replies 1 views
0

The number of onto (surjective) functions from a set of 4 elements to a set of 3 elements is

  • A36
  • B24
  • C72
  • D81
Correct answer: A

Explanation

By inclusion–exclusion: 3⁴ − 3·2⁴ + 3·1⁴ = 81 − 48 + 3 = 36.

Discussion 0

Nobody has replied yet. Start the discussion!