# a counting problem

• Oct 15th 2008, 01:04 PM
Narek
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 (Nerd)

---------------------------------------
in my opinion it should be 2^n
is it true?
• Oct 15th 2008, 01:40 PM
Plato
Quote:

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.