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

Combinatorics | Number Theory

Question #37676

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

Expert's answer

Download Answer

Learn more about our help with Assignments: Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. If a set A has n elements, then number of functions that can be defined from A into A is a) n^2 b) n
2. If a set A has 3 elements and set B has 4 elements, then number of injections that can be defined fr
3. I'm confused by the fact that if we square all the numbers between 2 and 3 then they will lie b
4. Using a pool of problems, 20 tests will be formed. -Every test should have the same number of proble
5. The number of different signals which can be given from 6 flags of different colors taking one or mo
6. In how many ways can 5 prizes be distributed among 4 boys when every boy can take one or more prizes
7. Total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is eq