Home / gate / Updates / 983520176

Updated: Question in GATE 2012 Computer Science and Information Technology

June 27, 2012

A question in GATE 2012 Computer Science and Information Technology has been updated:

How many onto (or subjective) functions are there from an n-element  (n \ge 2) set to a 2-element set?

  1.  2^n - 2
  2.  2^n
  3.  2\ (2^n - 2)
  4.  2^n - 1