|
|
|
|
|
 Community Discussion Question:
trythis
|
| Author |
Message |
![[Post New]](/templates/default/images/icon_minipost_new.gif) 15 Apr 2008 17:52:32 IST
|
|
|
let A={1,2,3,..N} B={a,b,c} then number of onto functions?
|
|
|
|
15 Apr 2008 17:53:27 IST
|
|
|
sriram check your nudge book
|
this reply: 0 points
(with 0 
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
15 Apr 2008 19:45:07 IST
|
|
|
pls help
|
this reply: 0 points
(with 0
in 0 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
15 Apr 2008 20:39:50 IST
|
|
|
For onto Range = Co-domain
All three values of B must be used in the set defined by the function.
Total no. functions = 3^N
No. of functions in which only 2 elements of set B are used = 2^N *3
No. of functions in which only 1 element of set B is used = 1^N * 3 = 3
So total onto functions = 3^N - 3.2^N -3
|
Let us learn to dream, gentlemen, and then perhaps we shall learn the truth.
- August Kekule |
this reply: 5 points
(with 1
in 1 votes ) [?]
|
|
You have to be logged on to rate
|
|
|
|
|
|
|
|
|
|
Moderation Team
![[Up]](/templates/default/images/icon_up.gif "[Up]"){kind=icon}
