The Gateway to Computer Science Excellence
+27 votes
2.5k views
Let $X$ and $Y$ denote the sets containing 2 and 20 distinct objects respectively and $F$ denote the set of all possible functions defined from $X$ to $Y$. Let $f$ be randomly chosen from $F$. The probability of $f$ being one-to-one is ______.
in Set Theory & Algebra by Veteran (105k points) | 2.5k views
+3

Let

#elements in co-domain = m

#elements in domain = n

#one-to-one functions = P( m, n )

#total functions = mn

probability =  P(m,n ) / mn

3 Answers

+36 votes
Best answer
For a function, the first element in $X$ has $20$ choices (to map to) and the second element also has $20$ choices. For a one-to-one function the second element has only $19$ choices left after $1$ being taken by the first. So, required probability

$=\frac {(20 \times 19)} {(20 \times 20)} = 0.95$
by Boss (13.5k points)
edited by
+1

This might help ... 

(No of one to one functions )$/$ ( No of Total possible functions ) = $(20_{p_{2}} /20^{2})$ = $0.95$

+5 votes

Total functions from X to Y = [Order(Y) ]order(x)

and number of one-one functions = 20 P 2

so probability = number of one one functions / total number of functions = 20*19/20*20 = 0.95

by Boss (11.4k points)
edited by
+2 votes

∣X∣ = 2 , ∣Y∣ = 20

F: X ⩶>Y

Total number of possible functions from X to Y =  ∣Y∣^( ∣X∣) = 20^2 =400

Total number of possible one to one functions from X to Y = 20c1 ⨉ 19c1 =380

Probability(one-to-one) =380 / 400 = 0.95

The correct answer is 0.95.

by Loyal (7.8k points)
+2
Total functions from m element set to n element set is $n^{m}$ and number of one-one functions are nPm.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,459 answers
195,335 comments
100,184 users