Register

Let X={a1,a2,...,a7} be a set of seven elements and Y={b1,b2,b3} a set of three elements.

• retagged by
751 views
0 votes
0 votes

Let X={a1,a2,...,a7} be a set of seven elements and Y={b1,b2,b3} a set of three elements. The number of functions f from X to Y such that {i} f is onto and {ii}there are exactly three statements x in X such that f(x)=b1,is 

• retagged by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
0 answers
2
Sahil Gupta asked Nov 25, 2014
763 views
Let X be the random variable on the set of permutations of a set of n distinct integers {a 1 , a 2 , . . . , a n } with a1 < a2 < · · · < an such that X(P) equals the number of comparisons used by the bubble sort to put these integers into increasing order.
Answer the following part:a) Show that, under the assumption that the input is equally likely to be any of the n! permutations of theseintegers, the average number of com...
User Avatar
Link Copied!