Let A and B be two finite sets having m and n | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) The total number of functions (mappings) from a set $A$ with $m$ elements to a set $B$ with $n$ elements is given by $n^m$.An injection (one-to-on

Vedclass · Accepted Answer

$\frac{n!}{(n - m)! n^m}$

Vedclass · Answer

(B) The total number of functions (mappings) from a set $A$ with $m$ elements to a set $B$ with $n$ elements is given by $n^m$.An injection (one-to-one function) exists only if $m \le n$. The number of ways to choose $m$ distinct elements from $B$ and arrange them is given by the permutation formula $P(n, m) = \frac{n!}{(n - m)!}$.Therefore,the number of injective mappings is $\frac{n!}{(n - m)!}$.The probability $P$ of selecting an injection is the ratio of the number of injective mappings to the total number of mappings:$P = \frac{	ext{Number of injective mappings}}{	ext{Total number of mappings}} = \frac{\frac{n!}{(n - m)!}}{n^m} = \frac{n!}{(n - m)! n^m}$.

Let $A$ and $B$ be two finite sets having $m$ and $n$ elements respectively such that $m \le n.$ $A$ mapping is selected at random from the set of all mappings from $A$ to $B$. The probability that the mapping selected is an injection is

Similar Questions

One card is drawn from a well-shuffled deck of $52$ cards. Calculate the probability that the card will not be a black card.

An urn contains $25$ balls numbered $1$ to $25$. Suppose an odd number is considered a 'success'. $2$ balls are drawn from the urn with replacement. Find the probability of getting at least one success.

$A$ bag contains $6$ red,$4$ white,and $8$ blue balls. If three balls are drawn at random,find the probability that $1$ is red and $2$ are white.

Three cards are drawn at random from a pack of $52$ cards. What is the chance of drawing three aces?

The probability of obtaining a sum of $8$ in a single throw of two dice is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module