Answer to Question #37676 in Combinatorics | Number Theory for Sujata Roy

Question

If n>=2, then number of surjections that can be defined from {1,2,3,...n} onto {1,2} is
a) 2n
b) nP2
c) 2^n
d) (2^n)-2