How many functions are there from the set {1, 2, . . . , n}, where n

Question:

How many functions are there from the set {1, 2, . . . , n}, where n is a positive integer, to the set {0, 1}
a) That are one-to-one?
b) That assign 0 to both 1 and n?
c) That assign 1 to exactly one of the positive integers less than n?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: