Home
Class 12
MATHS
Let a function f : XtoY is defined where...

Let a function `f : XtoY` is defined where `X={0,1,2,3,….,9}`, `Y={0,1,2,…..,100}` and `f(5)=5`, then the probability that the function of type `f: XtoB` where `BsubeY` is of bijective nature is

A

`(10!)/(sum_(r=1)^(101)r^(9)*^(100)C_(r-1))`

B

`("^(101)C_(9)*9!)/(sum_(r=1)^(101)r^(10)*^(100)C_(r))`

C

`("^(100)C_(9)*9!)/(sum_(r=1)^(101)r^(10)*^(101)C_(r))`

D

`("^(100)C_(9)*9!)/(sum_(r=1)^(101)r^(9)*^(100)C_(r-1))`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine the probability that the function \( f: X \to B \) is bijective, given the sets \( X \) and \( Y \), and the condition \( f(5) = 5 \). ### Step-by-Step Solution: 1. **Define the Sets:** - Let \( X = \{0, 1, 2, 3, \ldots, 9\} \) which has 10 elements. - Let \( Y = \{0, 1, 2, \ldots, 100\} \) which has 101 elements. - Since \( f(5) = 5 \), the element 5 is already mapped to itself. 2. **Define Set B:** - Let \( B \) be a subset of \( Y \) that includes the element 5. The cardinality of \( B \) is denoted as \( r \) (where \( r \) can range from 1 to 101). 3. **Choosing Elements for Set B:** - Since 5 is already included in \( B \), we need to select \( r - 1 \) additional elements from the remaining 100 elements in \( Y \) (i.e., from \( Y \setminus \{5\} \)). - The number of ways to choose \( r - 1 \) elements from 100 elements is given by \( \binom{100}{r - 1} \). 4. **Counting Functions from X to B:** - Once \( B \) is chosen, we need to determine the number of functions from \( X \) to \( B \). - Since \( f(5) = 5 \) is fixed, we have 9 remaining elements in \( X \) that can map to any of the \( r \) elements in \( B \). - Thus, the number of ways to define the function \( f \) is \( r^9 \). 5. **Total Number of Functions:** - The total number of functions \( f: X \to B \) is then given by: \[ \sum_{r=1}^{101} \binom{100}{r - 1} r^9 \] 6. **Counting Bijections:** - For \( f \) to be a bijection, we need to select \( r \) elements from \( Y \) and arrange them. - Since 5 is already assigned to itself, we need to choose 9 more elements from the remaining 100 elements in \( Y \) (excluding 5). - The number of ways to choose 9 elements from 100 is \( \binom{100}{9} \). - The number of ways to arrange these 9 elements is \( 9! \). - Therefore, the total number of bijections is: \[ \binom{100}{9} \times 9! \] 7. **Calculating the Probability:** - The probability \( P \) that the function \( f \) is bijective is given by the ratio of the number of bijections to the total number of functions: \[ P = \frac{\binom{100}{9} \times 9!}{\sum_{r=1}^{101} \binom{100}{r - 1} r^9} \] ### Final Answer: The final expression for the probability that the function \( f \) is bijective is: \[ P = \frac{\binom{100}{9} \times 9!}{\sum_{r=1}^{101} \binom{100}{r - 1} r^9} \]

To solve the problem, we need to determine the probability that the function \( f: X \to B \) is bijective, given the sets \( X \) and \( Y \), and the condition \( f(5) = 5 \). ### Step-by-Step Solution: 1. **Define the Sets:** - Let \( X = \{0, 1, 2, 3, \ldots, 9\} \) which has 10 elements. - Let \( Y = \{0, 1, 2, \ldots, 100\} \) which has 101 elements. - Since \( f(5) = 5 \), the element 5 is already mapped to itself. ...
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY

    CENGAGE ENGLISH|Exercise Multiple Correct Answer|13 Videos
  • PROBABILITY

    CENGAGE ENGLISH|Exercise Comprehension|2 Videos
  • PRINCIPLE OF MATHEMATICAL INDUCTION

    CENGAGE ENGLISH|Exercise Sovled Examples|22 Videos
  • PROBABILITY I

    CENGAGE ENGLISH|Exercise JEE Advanced|7 Videos

Similar Questions

Explore conceptually related problems

Show that the function f: N rarr N defined by f(x)= 2x + 3 , where x in N , is not bijective.

Show that the function f: Rvec given by f(x)=x a+b , where a , b in R ,a!=0 is a bijection.

Show that the function f: Rvec given by f(x)=x a+b , where a , b in R ,a!=0 is a bijection.

Show that the function f: RvecR defined by f(x)=3x^3+5 for all x in R is a bijection.

Show that the function f: R->R defined by f(x)=3x^3+5 for all x in R is a bijection.

A function f(x) is defined as f(x)=x^2+3 . Find f(0), F(1), f(x^2), f(x+1) and f(f(1)) .

Show that the function f defined by f(x)=|1-x+x|, where x is any real number, is a continuous function.

The function f:xtoY defined by f(x)=x^(2)-4x+5 is both one-one and onto if

Find f^(-1) if it exists: f: A->B where A={0,\ -1,\ -3,\ 2}; B= {-9,\ -3,\ 0,\ 6} and f(x)=3x .

The function f is defined by f(x)={{:(x+3" if ",xlt1),(x^(2)" if ",xge1):} . Find f(-5),f(1), and f(3) .