# Math Help - a counting problem

1. ## a counting problem

How many functions are there from the set {1,2,...,n} where n is a positive integer, to the set {0,1}

Thank you

---------------------------------------
in my opinion it should be 2^n
is it true?

2. Originally Posted by Narek
How many functions are there from the set {1,2,...,n} where n is a positive integer, to the set {0,1}
in my opinion it should be $2^n$
is it true?
YES.